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

A kind of ldpc 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. The decoding efficiency is not high, the linear programming model is large, etc., to achieve the effect of reducing the difficulty of solving, simplifying the objective function, and solving the problem of high efficiency

Inactive Publication Date: 2015-09-02
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
  • A kind of ldpc decoder and decoding method based on linear programming
  • A kind of ldpc decoder and decoding method based on linear programming
  • A kind of ldpc 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 the LDPC decoder and decoding method based on linear programming provided by the present invention. illustrate.

[0044] The 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, j and i 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. the y i Indicates the information bits received after passing through the channel.

[0045] Such as figure 1 Shown: a kind of LDPC decoder based on linear programming ...

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 invention relates to the technical field of electronic communication, in particular to an LDPC decoder and a decoding method based on linear programming. 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 system, 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. Since this decoding method has the characteristic of maximum likelihood, that is, once the decoder outputs a codeword, it must be a maximum likelihood codeword, so it is more conveni...

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 Patents(China)
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