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

QC-LDPC (quasi cyclic-low density parity check) code construction method based on mode Golomb rulers

A technology of low-density check code and construction method, which is applied in the construction field of quasi-cyclic low-density check code, and can solve problems such as inability to realize simple encoding, non-structural check matrix, and high storage complexity of check matrix

Active Publication Date: 2012-04-11
SHENZHEN SIKAIWEI ELECTRONICS CO LTD
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] (2) Random construction method: according to certain design criteria and conditions such as girth, degree distribution, stop set, etc., use a computer to randomly search for the required check matrix; the check matrix is ​​not structural, and the LDPC code encoding is generally complicated The degree is proportional to the square of the code length, and the hardware storage of its high-dimensional parity check matrix is ​​also relatively complicated, which has become a major bottleneck for the practical use of LDPC codes.
[0009] For randomly constructed codes, the check matrix is ​​randomly generated, the code length and code rate are more flexible, and the error correction performance is good, but due to the randomness of the check matrix, simple encoding cannot be achieved, and the storage complexity of the check matrix is ​​relatively high. High, and the complexity determines the system structure and design

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
  • QC-LDPC (quasi cyclic-low density parity check) code construction method based on mode Golomb rulers
  • QC-LDPC (quasi cyclic-low density parity check) code construction method based on mode Golomb rulers
  • QC-LDPC (quasi cyclic-low density parity check) code construction method based on mode Golomb rulers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0082] The specific implementation steps of this example are as follows:

[0083]1, set quaternary parameter group (N, J, L, g), wherein N=qL represents the code length of quasi-cyclic low density check code, i.e. the QC-LDPC code length; J and L represent the check matrix H respectively Column weight and row weight, g represents the target girth; q is the size of the sub-matrix in the check matrix,

[0084] The design of this example requires N>500, r>0.4, g=10, take J=3,

[0085] Then (L-J) / L>0.4, 0.6L>3, L>5, this example takes L=6;

[0086] N=qL, in this case N=6q>500, q≥84;

[0087] Then first continue the following steps with J=3, L=6, g=10, q=84, N=qL=504;

[0088] II. Randomly generate two mod Golom rulers A and B, A={12, 31, 69}, which is a Golom ruler with modulus q=84 with J=3 marks; B={13, 17 , 35, 36, 59, 76}, is a Golom ruler with modulo q=84 of L=6 signs;

[0089] III, utilizing the modular Golom scales A and B produced in step II to construct the parity ch...

Embodiment 2

[0109] Include the following steps:

[0110] 1, set quaternary parameter group (N, J, L, g), each parameter implication is identical with embodiment 1, and this example design requires N>1000, r>0.57, g=10, gets J=3,

[0111] Then (L-J) / L>0.57, 0.43L>3, L>6.98, this example takes L=7;

[0112] N=qL, in this case N=7q>1000, q≥142.9;

[0113] Then, with J=3, L=6, g=10, q=143~156, N=qL=1001~1092, repeated steps I~IV for many times, all failed to obtain check matrix girth equal to target girth 10, to J=3, L=6, g=10, q=157, N=7*157=1099;

[0114] II. Randomly generate two mod Golom rulers A and B, A={33,66,108}, which is a Golom ruler with modulus q=157 with J=3 marks; B={7,33 , 66, 98, 118, 119, 155}, is a Golom ruler with modulo q=157 of L=7 signs, and q is 157;

[0115] III, utilizing the modular Golom scales A and B produced in step II to construct the parity check matrix H;

[0116] H = I ...

Embodiment 3

[0124] Include the following steps:

[0125] 1, set quaternary parameter group (N, J, L, g), each parameter implication is identical with embodiment 1, and this example design requires N>2000, r>0.625, g=10, gets J=3,

[0126] Then (L-J) / L>0.625, 0.375L>3, L≥8, this example takes L=8;

[0127] N=qL, in this case N=8q>2000, q≥250;

[0128] Then, with J=3, L=8, g=10, q=250~270, N=qL=2000~2160, repeated steps I~IV for many times, all failed to obtain the check matrix girth equal to the target girth 10,

[0129] To J=3, L=8, g=10, q=271, N=8*2712168;

[0130] II. Randomly generate two mod Golom rulers A and B, A={64,125,207}, which is a Golom ruler with modulo q=271 with J=3 marks; B={45,64 , 79, 116, 140, 191, 229, 230}, is a Golom ruler with modulo q=271 of L=8 marks, and q is 271;

[0131] III, utilizing the modular Golom scales A and B produced in step II to construct the parity check matrix H;

[0132] H = ...

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 provides a QC-LDPC (quasi cyclic-low density parity check) code construction method based on mode Golomb rulers. The method comprises the following steps: I, setting a quaternary parameter group (N, J, L, g), wherein N=qL and N is the code length of LDPC codes, J and L are column weight and row weight of a check matrix H, g is target girth and q is the size of a submatrix in the check matrix; II, randomly generating a mode-q Golomb ruler A with J identifiers and a mode-q Golomb ruler B with L identifiers; III, constructing the check matrix H by utilizing the mode-q Golomb ruler A and the mode-q Golomb ruler B; IV, utilizing a computer to search the girth of H and judge whether the girth is greater than or equal to g, if not, repeating the steps II-III, and if so, executing a step V; and V, outputting the check matrix H, thus completing the construction of the LDPC codes. In the method, the LDPC codes with the quaternary parameter groups of (582,3,6,10), (1099,3,7,10), (2168,3,8,10) and (16926,2,26,12) are constructed. According to the method, two mode Golomb rulers are utilized to construct the LDPC codes which have the girth greater than or equal to 10 and the code length reaching the Gallager limit, so that the error correction performance is better and the search complexity is reduced.

Description

(1) Technical field [0001] The invention relates to the technical field of channel coding in the communication industry, in particular to a method for constructing a Quasi Cyclic-Low Density Parity Check (QC-LDPC) based on a Golomb ruler. (2) Background technology [0002] Communication systems are designed to efficiently and reliably transfer information from sources to destinations. Noise on a disruptive communication channel can interfere with transmitted information, possibly reducing the reliability of the communication. Therefore, a key issue in communication system design is how to effectively and reliably transmit information in the case of random noise interference. The core is to provide immunity for the information bits to be sent by adding redundancy to resist The impact of noise on information, channel coding technology is to ensure communication reliability. [0003] In 1948, C.E.Shannon of Bell Laboratories in the United States proposed the famous channel co...

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 Applications(China)
IPC IPC(8): H03M13/11
Inventor 陈超王云江王新梅
Owner SHENZHEN SIKAIWEI ELECTRONICS CO LTD