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 a low-density check code and a construction method, which is applied in the field of channel coding in the communication industry, can solve the problems that the check matrix has no structure, the hardware storage of the high-dimensional check matrix is ​​complicated, and the storage complexity of the check matrix is ​​high.

Active Publication Date: 2014-04-02
SHENZHEN SIKAIWEI ELECTRONICS CO LTD
View PDF1 Cites 0 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 girth, degree distribution, stop set and other conditions, the required check matrix is ​​randomly searched by computer; the check matrix is ​​not structural, and the LDPC code is generally complex 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]Ⅰ. Set the quaternary parameter group (N, J, L, g), where N=qL represents the code length of the quasi-cyclic low density check code, that is, 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 proceed with the following steps with J=3, L=6, g=10, q=84, N=qL=504;

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

[0089] Ⅲ. Utilize the modular Golom rulers A and B produced in step Ⅱ to construct the parity check matr...

Embodiment 2

[0109] Include the following steps:

[0110] 1. Set the quaternary parameter group (N, J, L, g), the meaning of each parameter is the same as that of embodiment 1, the design requirements of this example are N>1000, r>0.57, g=10, get J=3,

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

[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, repeating steps Ⅰ~Ⅳ many times, all failed to get the check matrix girth equal to the target girth 10, to J=3, L=6, g=10, q=157, N=7*157=1099;

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

[0115] Ⅲ. Utilize the modular Golom rulers A and B produced in step Ⅱ to construct the parity check matrix H;

[0116] H = I ...

Embodiment 3

[0124] Include the following steps:

[0125] 1. Set the quaternary parameter group (N, J, L, g), and the meaning of each parameter is the same as in embodiment 1. The design requirements of this example are N>2000, r>0.625, g=10, 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, repeating steps Ⅰ~Ⅳ many times, all failed to get the girth of the check matrix equal to the target girth 10,

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

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

[0131] Ⅲ. Utilize the modular Golom rulers A and B produced in step Ⅱ 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 Patents(China)
IPC IPC(8): H03M13/11
Inventor 陈超王云江王新梅
Owner SHENZHEN SIKAIWEI ELECTRONICS CO LTD