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

A method and device to realize low density parity check code

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

Active Publication Date: 2007-05-16
BEIJING NUFRONT MOBILE MULTIMEDIA TECH
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] 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
  • A method and device to realize low density parity check code
  • A method and device to realize low density parity check code
  • A method and device to realize low density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

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

[0098] The flow chart of the method of this embodiment is similar to the flow chart of the exemplary method of the present invention shown in Figure 2. Referring to Figure 2, the implementation method of the QC-LDPC code in this embodiment includes the following steps:

[0099] In step 201, according to the preset co...

Embodiment 2

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

[0128] The flow chart of the method of this embodiment is similar to the flow chart of the exemplary method of the present invention shown in Figure 2. Referring to Figure 2, the implementation method of the QC-LDPC code in this embodiment includes the following steps:

[0129] In step 201, according to the ...

Embodiment 3

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

[0156] The flow chart of the method of this embodiment is similar to the flow chart of the exemplary method of the present invention shown in Figure 2. Referring to Figure 2, the implementation method of the QC-LDPC code in this embodiment includes the following steps:

[0157] In step 201, according to the preset 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 disclosed realization method for LDPC comprises: A. according to preset code length, code rate and row weight, setting digital sequence for parity check matrix; B. circular shifting to construct the matrix for LDPC; and C. converting input data into LDPC by the matrix. This invention can reduce storage room.

Description

technical field [0001] The invention relates to the encoding and decoding technology of the digital communication system, in particular to a method and device for realizing a class of low-density parity check codes. Background technique [0002] 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. [0003] Typically, channel coding is used to ensure reliable communication in noisy communication channels. Among the existing implementation methods, Low Density Parity Check Code (LDPC) is widely considered as one of the best error correction implementation methods. This is because the performance of a code can be measured by the deg...

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/11H03M13/00H04L1/00
Inventor 鲍东山王加庆
Owner BEIJING NUFRONT MOBILE MULTIMEDIA TECH
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