Implementing method for low-density parity check code

A low-density parity and realization method technology, applied in the field of codec, can solve the problems of large storage space, high coding complexity of LDPC code, large storage capacity, etc.

Inactive Publication Date: 2009-01-07
NUFRONT MOBILE COMM TECH
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] From a practical point of view, an important factor that restricts the wide application of LDPC codes is: the storage capacity of the sparse parity check matrix and the non-sparse generator matrix is ​​too large, resulting in a very large storage space when using LDPC codes for encoding. Big
In addition, the high coding complexity of traditional LDPC codes is also an important factor restricting its wide application.
Due to the above shortcomings, LDPC codes have not been widely used in practical applications.

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
  • Implementing method for low-density parity check code
  • Implementing method for low-density parity check code
  • Implementing method for low-density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] In this embodiment, the rule (4608, 2304) LDPC code is taken as an example for illustration. The code length N of the regular LDPC code to be realized in this embodiment is 4608, the row weight ρ=6, and the code rate v=1 / 2. It can be seen from the corresponding relationship between the code rate, the code length and the number of check equations that the number of check equations in the check matrix in this embodiment is M=4608-2304=2304. In addition, in this embodiment, the implementation process of the above-mentioned quasi-cyclic LDPC code will be described by taking a cyclic sub-matrix with 72 rows×72 columns as the minimum cyclic unit as an example.

[0060] The method flow chart of this embodiment and figure 2 The flow chart of the exemplary method of the present invention shown is similar, see figure 2 , the realization method of QC-LDPC code in the present embodiment comprises the following steps:

[0061] In step 201, according to the preset code length, c...

Embodiment 2

[0089] In this embodiment, an irregular LDPC code with the same row weight (4608, 2304) is taken as an example for illustration. The code length N of the regular LDPC code to be realized in this embodiment is 4608, the row weight ρ=7, and the code rate v=1 / 2. From the correspondence between the code rate, the code length and the number of check equations, it can be known that this The number of check equations in the check matrix of the embodiment is M=4608-2304=2304. In addition, in this embodiment, the same as the first embodiment, a 72×72 cyclic sub-matrix is ​​taken as an example to illustrate the implementation process of the above-mentioned quasi-cyclic LDPC code.

[0090] The method flow chart of this embodiment and figure 2 The flow chart of the exemplary method of the present invention shown is similar, see figure 2 , the realization method of QC-LDPC code in the present embodiment comprises the following steps:

[0091] In step 201, according to the preset code ...

Embodiment 3

[0117]In this embodiment, an irregular LDPC code with (4608, 3096) row weights is taken as an example for illustration. The code length N of the regular LDPC code to be realized in this embodiment is 4608, the row weight ρ=12 or 13, and the code rate v=43 / 64, as can be seen from the correspondence between the code rate, the code length and the number of check equations , the number of check equations in the check matrix in this embodiment is M=4608-3096=1512. In addition, in this embodiment, the same as the first embodiment, a 72×72 cyclic sub-matrix is ​​taken as an example to illustrate the implementation process of the above-mentioned quasi-cyclic LDPC code.

[0118] The method flow chart of this embodiment and figure 2 The flow chart of the exemplary method of the present invention shown is similar, see figure 2 , the realization method of QC-LDPC code in the present embodiment comprises the following steps:

[0119] In step 201, according to the preset code length, c...

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 discloses a method for realizing low-density parity-check code, comprising the following steps: A. a digital sequence which is used for generating a parity-check matrix is created according to preset code length, code rate and row weight; B. according to the digital sequence, the parity-check matrix of LDPC code is created in cyclic shift manner; C. the input data is transformed into LDPC code by adopting the parity-check matrix. The method can reduce storage space for storing the parity-check matrix.

Description

[0001] This application is a divisional application of an application with a filing date of November 17, 2006, an application number of 200610145182.7, and an invention title of "a class of low-density parity-check code realization method and device". technical field [0002] The invention relates to the encoding and decoding technology of the digital communication system, in particular to a realization method of a class of low-density parity check codes. Background technique [0003] Due to the influence of factors such as random noise and multipath fading in wireless transmission, various errors often occur in data transmission in communication systems, especially in digital multimedia broadcasting systems, where data volume is large, bandwidth is limited, and various bursts There is a lot of interference, which makes the reliability problem of data transmission more prominent. [0004] Typically, channel coding is used to ensure reliable communication in noisy communicati...

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): H04L1/00H03M13/11H03M13/00
Inventor 鲍东山王加庆
Owner NUFRONT MOBILE COMM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap