Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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.

Inactive Publication Date: 2010-06-23
ACAD OF BROADCASTING SCI SARFT
View PDF0 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the analysis in the relevant literature also shows that the PEG algorithm has shortcomings. The ring length of each newly added edge is the largest, which cannot guarantee the performance of the constructed code, and the overall performance of the constructed code is not optimal.

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 for constructing quasi-cyclic low-density parity-check code (QC-LDPC code)
  • Method for constructing quasi-cyclic low-density parity-check code (QC-LDPC code)
  • Method for constructing quasi-cyclic low-density parity-check code (QC-LDPC code)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Below, refer to the attached Figure 1~4 The construction method of the quasi-cyclic low-density parity-check code of the present invention is described in detail.

[0041] The present invention constructs QC-LDPC code parity check matrix H, comprises the following steps:

[0042] Step 100: Determine the parameters of the coding matrix, such as code length, code rate, degree distribution and other parameters.

[0043] Wherein, in step 100, the parameters of the encoding matrix include the size of the encoding matrix, the size p of each block matrix, and the degree distribution. The code length and specific code rate determine the size of the coding matrix, and the only restriction is that it should be an integer multiple of p.

[0044] In addition, for irregular LDPC codes, a high-quality degree distribution can ensure that the constructed codewords have high anti-noise performance. Therefore, the first step in constructing high-performance LDPC codes is to optimize t...

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 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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H03M13/11
Inventor 李继龙杨明李锦文高鹏吴智勇盛国芳邸娜
Owner ACAD OF BROADCASTING SCI SARFT
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com