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

Method for constructing LDPC codes

A technology of LDPC codes and construction methods, applied in the direction of using block codes for error correction/detection, applying multi-bit parity bit error detection coding, data representation error detection/correction, etc., can solve the problem of late development of LDPC, the third Issues such as the missed generation of mobile communication

Active Publication Date: 2013-12-04
SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, due to the late development of LDPC, it missed the third-generation mobile communication. However, in the future 4G mobile communication standard IEEE 802.16m and the new generation of digital TV terrestrial standards in North America, LDPC will be a strong competitor

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 LDPC codes
  • Method for constructing LDPC codes
  • Method for constructing LDPC codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] Embodiment 1: the code word has The code rate, the code length is 16200, the size of the cyclic sub-block is 360, and its code table is:

[0062]

Embodiment 2

[0063] Embodiment 2: the code word has The code rate, the code length is 16200, the size of the cyclic sub-block is 360, and its code table is:

[0064]

Embodiment 3

[0065] Embodiment 3: the code word has The code rate, the code length is 16200, the size of the cyclic sub-block is 360, and its code table is:

[0066]

[0067]

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 constructing LDPC codes. The method comprises the following steps that: step 1, the size of a check matrix of the LDPC codes is set, specifically, the number of lines, the number of columns and the size of circulatory sub blocks of the check matrix are set; step 2, according to the number of the lines, the number of the columns and the size of the circulatory sub blocks, the number of the circulatory sub blocks contained in the check matrix is calculated, and optimal line-column distribution is searched, and the optimal line-column distribution uniquely determines the column degree value of each circulatory sub block; a code table of the LDPC codes is set, such that each circulatory sub block is corresponding to one line in the code table, and the number of the figures of the corresponding line is equal to the column degree value of the circulatory sub block; and a step 3, values of the figures in the code table are determined. Codes constructed by using the method of the invention are irregular codes; with the design of column weight distribution and a short-cycle elimination algorithm adopted, the performance of the codes is close to Shannon limit; with double diagonal form-degree two-node design adopted, the implementation of an encoder can be simplified; and considerations are given to the regularization of line weight, such that the error floor of the codes can be decreased.

Description

technical field [0001] The invention relates to a method for constructing codewords, in particular to a method for constructing codewords for LDPC codes. Background technique [0002] The LDPC code was first proposed by Gallager in his doctoral dissertation in 1963. At the same time, Gallager also proposed the probabilistic decoding algorithm of the LDPC code. However, due to the complexity of the probabilistic iterative decoding calculation, it was difficult to realize the technical development level at that time, so LDPC The code quickly disappeared in the communication world at the time. Afterwards, except for Tanner who used a bipartite graph to describe iterative decoding in the 1980s, few scholars paid more attention to LDPC codes. [0003] In 1993, the proposal of Turbo code made people see a coding scheme that can approach the Shannon limit for the first time after 45 years. So far people have begun to notice the excellent performance of iterative decoding. At the ...

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 SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
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