Method for constructing quasi-cyclic low-density parity-check code (QC-LDPC code)

A low-density parity and construction method technology, applied in the field of communication, can solve the problems of ring length, the overall performance of the construction code is not optimal, and the performance of the construction code cannot be guaranteed, and achieves the effect of good error correction performance and flexible design.
CN101753149AInactive Publication Date: 2010-06-23ACAD OF BROADCASTING SCI SARFT
0 Cites 31 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
ACAD OF BROADCASTING SCI SARFT
Publication Date
2010-06-23
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a method for constructing a quasi-cyclic low-density parity-check code (QC-LDPC code), which comprises the following steps: determining a parameter of an encoding matrix; constructing an exponential matrix M (H) of a QC-LDPC code parity check matrix; using a progressive edge growth (PEG) algorithm of the QC-LDPC code parity check matrix to initialize the exponential matrix M (H); endowing the exponential matrix each nonnegative element to form a cyclic shift value with the longest minimum ring and the least ring number; carrying out iteration replacement on the elements in the exponential matrix; and completing the iteration replacement process of the exponential matrix by an exponential matrix iteration assignment algorithm of the QC-LDPC code parity check matrix. The method for constructing the QC-LDPC code of the invention can guarantee the girth and the average minimum girth of the code maximized so as to obtain excellent error code correcting performance.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of communication technology, in particular to a construction method of a quasi-cyclic low-density parity check code. Background technique

[0002] The Low Density Parity Check (LDPC) code was first proposed by Gallager in 1962, and it has been proved to be a coding method that can approach the Shannon limit well under Gaussian White Noise (AWGN), so received widespread attention. The excellent performance of LDPC codes is not only a research hotspot in academia, but also widely used in industry. At present, LDPC codes are used in some standards, such as DVB-S2, IEEE802.16e, and China's digital TV terrestrial broadcasting, digital TV satellite broadcasting, and mobile multimedia broadcasting standards.

[0003] The LDPC code is uniquely determined by its check matrix H or its corresponding Tanner graph. The check matrix of the LDPC code is a sparse matrix of N×M. If each row and column of the matrix has the same wei...

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