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

Method and device for generating check matrix

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: 2022-01-04
江苏环雅丽书智能科技有限公司
View PDF19 Cites 0 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
  • Method and device for generating check matrix
  • Method and device for generating check matrix
  • Method and device for generating check matrix

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 method and a device for generating a check matrix. Wherein, the method includes: initializing the regular check matrix, wherein each row of the regular check matrix is ​​distributed according to the same degree; adjusting the degree of the columns of the regular check matrix, wherein the rows and columns of the adjusted regular check matrix The distribution of the degree of satisfaction; check whether there is a short loop in the rule check matrix; in the case that a short loop is detected in the regular check matrix, adjust the non-zero elements caused by the short loop, and repeatedly check whether there is a short loop after the adjustment , until the regular check matrix has no short loops; output the regular check matrix. The invention solves the technical problem that there are short loops in the LDPC check matrix in the prior art.

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
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
CPCH03M13/1148H03M13/11
Inventor 不公告发明人
Owner 江苏环雅丽书智能科技有限公司