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

Method for structuring quasi-cyclic low-density parity check (QC-LDPC) code based on extrinsic message degree (EMD)

A low-density parity and construction method technology, applied in the field of communication, can solve the problems of large EMD and large stop set, and achieve the effects of reduced impact, effective construction method, and good error correction performance.

Inactive Publication Date: 2011-07-20
ACAD OF BROADCASTING SCI SARFT
View PDF2 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First, longer rings necessarily contain many variable nodes and thus a correspondingly larger stopping set
Secondly, if the connected graph has no short loops, its EMD is also large

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 structuring quasi-cyclic low-density parity check (QC-LDPC) code based on extrinsic message degree (EMD)
  • Method for structuring quasi-cyclic low-density parity check (QC-LDPC) code based on extrinsic message degree (EMD)
  • Method for structuring quasi-cyclic low-density parity check (QC-LDPC) code based on extrinsic message degree (EMD)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] 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.

[0043] like figure 1 Shown, the present invention constructs QC-LDPC code parity check matrix H, comprises the following steps:

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

[0045] 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.

[0046] 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 ...

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 structuring a quasi-cyclic low-density parity check (QC-LDPC) code based on extrinsic message degree (EMD), comprising the following steps: determining parameters of an encoding matrix; structuring an index matrix M (H) of a parity check matrix of the QC-LDPC code; using the parity check matrix of the QC-LDPC code to initialize the index matrix M (H) based on approximate cycle EMD (ACE) algorithm; and assigning a cyclic shift value forming maximum ring length and extrinsic connectivity to each non-negative elements of the index matrix. By using the method provided by the invention, generated codes can be increased to correspond to the minimum stopping set in an ambigram, thus obtaining good 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 based on the degree of extrinsic information. 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] LDPC codes have a sparse parity check structure, so it is easy to realize parallel decoding, but generally speaking, the coding matrix of LDPC codes is not sparse, ...

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