Method for constructing LDPC codes and codes
A technology of LDPC code and square matrix, which is 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., and can solve problems affecting codeword performance and other issues , to achieve the effect of approaching the Shannon threshold, low complexity, and improving the minimum Hamming distance
Active Publication Date: 2013-12-04
SHANGHAI NAT ENG RES CENT OF DIGITAL TELEVISION
View PDF2 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
In particular, the double-diagonal structure of Structured-IRA makes the minimum distance of codewo...
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0067] Embodiment 1, the code word has Code rate, the code length is 16200, the size of the circular square matrix is 360, and its code table is:
[0068]
Embodiment 2
[0069] Embodiment 2, the code word has Code rate, the code length is 16200, the size of the circular square matrix is 360, and its code table is:
[0070]
[0071]
Embodiment 3
[0072] Embodiment 3, the code word has Code rate, the code length is 64800, the size of the circular square matrix is 360, and its code table is:
[0073]
[0074]
[0075]
[0076]
[0077]
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
Login to view more Abstract
The invention discloses a method for generating LDPC codes. The method comprises the following steps that: step one, the size of a check matrix of the LDPC codes is set, wherein the check matrix is divided into an information portion and a check portion, wherein the check portion is obtained through dual diagonal matrix interweaving; step two, the information portion is divided into a plurality of sub information matrixes, wherein each sub information matrix comprise a plurality of circulatory arrays, and the column degree of each sub information matrix is determined, wherein the column degree is the number of non-zero circulatory arrays contained in the sub information matrix; step three, the positions of the non-zero circulatory arrays of each sub information matrix are determined; and step four, the offset of the non-zero circulatory arrays of each sub information matrix is determined. According to the method of the invention, on the one hand, the minimum distance of the codes is decreased through adopting an interweaving method, and on the other hand, optimal degree distribution and optimal circulatory matrix distribution can be researched by means of tools.
Description
technical field [0001] The present invention relates to a codeword construction method and a codeword generated according to the construction method, more specifically, to a codeword construction method and codeword of an LDPC code. Background technique [0002] The repeat-accumulate code is called RA (Repeat Accumulate) code for short. It was originally proposed as a type of turbo code, so it can be regarded as a serially connected turbo code, so it has the same advantage of low coding complexity as the turbo code. [0003] The RA code can also be regarded as an LDPC code, and can be described by a parity check matrix and a Tanner graph. From the check matrix, H=[H 1 h 2 ], usually H 2 Special structure with bidiagonal square matrix. The advantage of the LDPC code is that the decoding uses an iterative belief propagation algorithm, which can be fully parallelized and has low complexity. The RA code also has this advantage. [0004] The difference between the IRA (Irreg...
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
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 Eureka
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Social media
Try Eureka
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