Unlock instant, AI-driven research and patent intelligence for your innovation.

LDPC code encoding method

A technology of LDPC code and coding method, which is applied in the direction of coding, coding components, and error detection coding using multiple parity bits, and can solve problems such as not being able to approach the Shannon limit well

Inactive Publication Date: 2017-12-12
SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The problem solved by the present invention is that in the prior art, the structured repeated accumulation structure cannot approach the Shannon limit well.

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
  • LDPC code encoding method
  • LDPC code encoding method
  • LDPC code encoding method

Examples

Experimental program
Comparison scheme
Effect test

specific example

[0085] Based on the above encoding method of LDPC codes, the inventor provides a specific example and performs simulation. The specific example is as follows:

[0086] Split the bit stream encoded by the information source into information blocks, and each information block is composed of K information bits, expressed as I=(λ 0 ,λ 1 ,...,λ K-1 ).

[0087] LDPC encoding is to be based on I=(λ 0 ,λ 1 ,...,λ K-1 ) to generate (M 1 +M 2 ) check bits

[0088] That is, the code word of N bits is obtained

[0089] First, initialize λ according to the input information bit stream i , i=0,1,...,K-1. Initialize p with all zeros j =0,j=0,1,...,M 1 +M 2 -1.

[0090] For information bit λ 0 , accumulating the check bits with the first row of numbers in the code table 1 (i.e. the preset code table described above) as the address, because the first row of numbers is:

[0091] 71 594 1575 8700 12030 12798 18828 19031 19441 23140 24177 2715128582 35189 39097

[0092] ...

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 an LDPC code encoding method. The method comprises the following steps: initializing check bits corresponding to check parts, grouping information bits in an LDPC matrix according to the size of a circulating sub-matrix to obtain multiple information bit groups; based on a preset code table, processing all check bits in different accumulation modes on the first information bits in the information bit groups and the other information bit groups; processing the check bits belonging to first check parts according to a first processing mode to obtain encoded first check parts; and grouping the encoded first check parts according to the size of the circulating sub-matrix to obtain multiple check bit groups, and processing the second check parts in the first check bits in the check bit groups and the other check bits in different accumulation modes to obtain encoded check parts. The low code rate codeword provided by the technical scheme has the performance being closer to the fragrance limit than the codeword with the same code rate in the existing standard.

Description

[0001] This application is a divisional application of the original application, the application number of the original application is 201410458597.4, the application date is September 10, 2014, and the invention name is "encoding method of LDPC code". technical field [0002] The invention relates to the field of coding methods, in particular to a coding method of LDPC codes. Background technique [0003] Low density parity check codewords (Low density Parity Check, LDPC) can be divided into two types according to their structure, one is random codewords, the most classic one is MacKay code, he also has a special webpage to give him Various codewords (MacKay 1999)(Richardson 2001)(Luby 2001)(Richardson and Urbanke 2001); another type is codewords designed based on algebraic combinatorial structure (Combinatorial). Random codewords can approach the Shannon limit very well, but due to the randomness of the '1' distribution, the design of the encoder and the decoder do not hav...

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
CPCH03M13/116
Inventor 张文军徐胤史毅俊郭序峰何大治管云峰
Owner SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION