Unlock instant, AI-driven research and patent intelligence for your innovation.

Check matrix generation method and device

A check matrix and matrix technology, applied in the field of LDPC codes, can solve problems such as short loops in the LDPC check matrix, and achieve the effect of solving short loops and avoiding four loops

Active Publication Date: 2018-05-22
江苏环雅丽书智能科技有限公司
View PDF19 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Embodiments of the present invention provide a method and device for generating a parity check matrix to at least solve the technical problem of short loops in the LDPC parity check matrix in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Check matrix generation method and device
  • Check matrix generation method and device
  • Check matrix generation method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0039]It should be noted that the terms "first" and "second" in the description and claims of the present invention and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used are interchangeable under appropriate c...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a check matrix generation method and device. The method comprises the steps of initializing a rule check matrix, wherein each line of the rule check matrix is distributed according to the same degree; adjusting the degree of columns of the rule check matrix, wherein the adjusted lines and columns of the rule check matrix satisfy the distribution of the degree; checking whether a short loop exists in the rule check matrix or not; adjusting a nonzero element resulting from the short loop under the condition that the short loop exists in the rule check matrix, and checkingwhether the short loop exists or not again after the adjustment, until no short loop exists in the rule check matrix; and outputting the rule check matrix. According to the method and the device, thetechnical problem that in the prior art, the short loop exists in an LDPC (Low Density Parity Check Code) check matrix is solved.

Description

technical field [0001] The invention relates to the field of LDPC codes, in particular to a method and device for generating a parity check matrix. Background technique [0002] Since the LDPC code (Low Density Parity Check Code, Low Density Parity Check Code) was proposed by Gallager in 1962, due to technical limitations at that time, it has been silent for nearly 30 years. Until 1999, Mackay et al. rediscovered and proved that LDPC is a good code approaching the Shannon limit. The performance of LDPC codes using iterative decoding even surpassed Turbo codes. Therefore, the research on LDPC codes has returned to people's vision and has become A hotspot in the field of coding research. [0003] LDPC codes usually use an iterative decoding algorithm. When there are no short loops in the code, the decoding method is quite efficient. When there is a short loop, the message sent by the node is passed back to itself after several rounds of iterations, resulting in the repeated ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H03M13/11
CPCH03M13/1148H03M13/11
Inventor 不公告发明人
Owner 江苏环雅丽书智能科技有限公司