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

LDPC (low density parity check code) decoder and decoding method based on linear programming

A linear programming and decoding technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. It can reduce the difficulty of solving, simplify the objective function, and solve the problem of high efficiency.

Inactive Publication Date: 2012-11-14
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The traditional LDPC linear programming decoding method needs to read the noise variance of the channel during initialization to construct the objective function of the linear programming; and when adding constraint inequalities in the decoding process, all corresponding Constraint inequalities need to be added to the linear programming model; therefore, the linear programming model of LDPC decoding is very large, the computational complexity also increases, and the decoding efficiency is not high

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 (low density parity check code) decoder and decoding method based on linear programming
  • LDPC (low density parity check code) decoder and decoding method based on linear programming
  • LDPC (low density parity check code) decoder and decoding method based on linear programming

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0043] The present invention takes the 1 / 2 code rate LDPC code in the China Mobile Multimedia Broadcasting (CMMB, China Mobile Multimedia Broadcasting) standard as an embodiment, and provides a detailed description of a linear programming-based LDPC decoder and a decoding method provided by the present invention. illustrate.

[0044] The parity check matrix of the 1 / 2 code rate LDPC code in the CMMB standard is a 4608×9216-dimensional matrix. The row weight of the check matrix is ​​6 and the column weight is 3, such as image 3 As shown, use j and i to represent the set of check nodes and variable nodes, respectively, where j={1,2,...,4608},i={1,2,...,9216}; n(j ) represents the set of variable nodes connected to a certain check node j, and m(i) represents the set of check nodes connected to a certain variable node i. y i Indicates the information bits received after passing through the channel.

[0045] like figure 1 Shown: an LDPC decoder based on linear programming incl...

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 an LDPC (low density parity check code) decoder and a decoding method based on linear programming. The decoder comprises an input unit, a linear programmer, a checking judger, an output unit and a controller, wherein the input unit is used for buffering and synchronizing input data; the linear programmer is mainly used for accomplishing the construction and solution of a linear programming mathematic model; the checking judger is used for judging whether a constraint condition is met, and determining the trend of a data stream according to the judgment result; the output unit is used for buffering and synchronizing output data; and the controller is used as a junction through which the information of the decoder is interacted, and is used for controlling the work of the input unit, the linear programmer, the checking judger and the output unit. Based on a traditional LDPC linear programming decoding method, the decoder is improved in decoding efficiency by introducing a self-adaptive and improved linear programming mathematic method.

Description

technical field [0001] The present invention relates to the technical field of electronic communication, in particular to a linear programming-based LDPC decoder and a decoding method. Background technique [0002] Low Density Parity Check Code (LDPC, Low Density Parity Check Code) is widely used in various fields of modern communication due to its superior performance and easy parallel implementation, such as high-speed optical fiber communication, next-generation mobile communication systems, high-definition digital TV broadcast, and adopted by various modern communication standards, such as 10GBASE-T, DVB-S2, 802.11n, 802.16e, 802.15.3c, CMMB, DTTB, etc. [0003] The linear programming decoding of LDPC codes is an LDPC decoding method based on the linear programming relaxation mathematical model. Because the decoding method has the maximum likelihood characteristic, that is, once the decoder outputs the codeword, it must be the maximum likelihood codeword, so it is more ...

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 SOUTH CHINA UNIV OF 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