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

Joint Construction Method of Quasi-Cyclic Low Density Check Code

A technology of low-density check code and construction method, which is applied in the field of channel coding in the communication industry, can solve the problems of affecting decoding performance and difficulty in further reducing the complexity of hardware implementation, and achieve excellent error correction performance and reduce decoding performance. Influence, the effect of a wide range of options

Inactive Publication Date: 2017-07-07
XIAN UNIV OF POSTS & TELECOMM
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, although these LDPC construction methods avoid the influence of 4 loops on the performance of iterative decoding, the error correction performance has been improved to a certain extent, but because there are still a lot of short loops in it, the decoding performance is still affected, and the hardware implementation is complicated. It is difficult to further reduce

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
  • Joint Construction Method of Quasi-Cyclic Low Density Check Code
  • Joint Construction Method of Quasi-Cyclic Low Density Check Code
  • Joint Construction Method of Quasi-Cyclic Low Density Check Code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0035] Ⅰ. Select two relatively prime integers L 1 =31, L 2 =7, then L=217.

[0036] Ⅱ. Select row weight, column weight and girth as ρ=7, γ=3, g=8, and construct the check matrix of the array LDPC code Shift matrix Is a 31×31 matrix, The element in the i-th row and j-th column is (i-1)(j-1)mod L 1 (1≤i,j≤31), delete From line 4 to line 31, and delete Columns 1, 2, 3, 6, 7, 9, 11, 12, 13, 27, 29, 30, 31 and the 15th to 25th columns to obtain the shift of the shortened array LDPC code with g=8 Bit matrix

[0037] Ⅲ. Structure and S(H 1 ) Matrices with the same dimensions First, S(H 2 ) Is initialized to ∞; then randomly selected elements from the set {0,1,2,...,6} as S(H 2 ) The first row and first column; S(H 2 ) The remaining elements are set column by column from left to right, and the elements of each column are set one by one from top to bottom. See step IV for details.

[0038] Ⅳ. Set the elements of a certain row and certain column to each value in the set {0,1,2,...,6}...

Embodiment 1

[0042] Embodiment 1 obtains the above-mentioned QC-LDPC code (1573, 1146), and embodiment 2 obtains the above-mentioned code (1519,870). The additive white Gaussian noise channel (AWGN) under BPSK modulation is used to simulate the error correction performance of the QC-LDPC code obtained in the present invention under the sum product decoding algorithm. During the simulation process, the maximum number of iterations is set to 50.

[0043] For comparison, the (3,11)-regular QC-LDPC code (1573, 1146), which contains 7510 6-rings and 858 6-rings, respectively obtained according to the existing construction method, and the one obtained according to the existing construction method The (3,7) regular QC-LDPC code (1519,870) containing 151032 8-rings was verified by the same simulation.

[0044] figure 1 The abscissa is the signal-to-noise ratio E b / N 0 , The ordinate is the bit error rate (BER), the connection of ○ represents the bit error rate (BER) of the QC-LDPC code (1573, 1146) o...

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 relates to a combined constructing method for quasi cyclic-low density parity check codes. The method comprises the steps that firstly, two integers L1 and L2 which are relatively prime are selected, wherein L1 is a prime number, and L=L1*L2; secondly, the row weight Rho of a given code parameter is larger than or equal to 1 but smaller than or equal to L1, the column weight gamma of the given code parameter is larger than or equal to 1 but smaller than or equal to L1, and a shift matrix S(H1) of the shortened array LDPC code with the girth g larger than or equal to 6 is constructed; thirdly, a matrix S(H2) is constructed, elements in a first line and a first column are selected from the set {0,1,2,...,L2-1} at random, and the rest elements are arranged from top to bottom and from left to right one by one; fourthly, the number of g-rings, corresponding to a sparse matrix H, in a tanner graph is counted every time the S(H2) is set with one element, and the fewest elements of the g-rings serve as the elements in the column and line; fifthly, the elements in the S(H) are replaced by an L*L cyclic permutation matrix so that the sparse matrix H with the smaller number of g-rings can be obtained to serve as a check matrix of the LDPC code, the construction of the code is finished, and the QC-LDPC codes (1573,1146) and (1519,870) are obtained. The combined constructing method can obtain the QC-LDPC codes with good ring distribution and superior correcting performance and is suitable for China digital sound broadcasting.

Description

Technical field [0001] The present invention relates to the technical field of channel coding in the communication industry, and specifically is a joint construction method of Quasi Cyclic-Low Density Parity Check (QC-LDPC) based on the Chinese Residual Theorem. Background technique [0002] The communication system is designed to efficiently and reliably transmit information from the source to the sink. The noise that disturbs the communication channel interferes with the transmitted information and reduces the reliability of communication. Therefore, a key issue in the design of communication systems is how to effectively and reliably transmit information under random noise interference. The core of the channel coding technology is to provide immunity to the information bits to be sent by increasing redundancy to resist the influence of noise on the information during the communication process, and to ensure the reliability of communication. [0003] In 1948, CE Shannon of Bell...

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 XIAN UNIV OF POSTS & TELECOMM