Supercharge Your Innovation With Domain-Expert AI Agents!

Weighted linear programming decoding method for irregular ldpc codes

An LDPC code, linear programming technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. The complexity of the code is increased, and the computational complexity is low.

Active Publication Date: 2017-07-28
XIDIAN UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The common disadvantage of these two decoding methods is that with the increase of LDPC code length, the complexity of decoding increases sharply, so it cannot be effectively applied to systems using medium-length LDPC codes.
The third method is a decoding method based on the alternating direction multiplier method proposed by Barman et al. It has low computational complexity and is suitable for medium-length LDPC codes, but for irregular LDPC codes, the error correction of this method The performance is poor, especially in the low SNR region under the Gaussian additive white noise channel, which is significantly inferior to the widely used belief propagation decoding method

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
  • Weighted linear programming decoding method for irregular ldpc codes
  • Weighted linear programming decoding method for irregular ldpc codes
  • Weighted linear programming decoding method for irregular ldpc codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] refer to figure 1 , the implementation steps of the present invention are as follows:

[0041] Step 1: Calculate the logarithmic likelihood ratio vector γ according to the received message.

[0042] 1a) Obtain the parity check matrix H of the irregular LDPC code, and receive the message vector r={r transmitted under the additive Gaussian white noise channel 1 ,r 2 ,...,r i ,...,r n}, where r i Indicates the receiver message symbol corresponding to the i variable node, i∈{1,2,…,n}, n indicates the length of the codeword;

[0043] 1b) According to the logarithmic function Calculate the log-likelihood ratio vector γ={γ of all variable nodes i∈{1,2,…,n} 1 ,γ 2 ,...,γ i ,...,γ n}, where c i Indicates the message symbol of the sender, and Pr(·) indicates the event occurrence probability indicated in the brackets.

[0044] Step two, define the linear programming mathematical model according to the logarithmic likelihood ratio vector γ.

[0045] 2d) All variable n...

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 irregular LDPC (Low Density Parity Check) code linear programming decoding method based on weighting and mainly solves a problem that the present linear programming decoding method has worse error collection. The technical scheme of the method comprises the steps: (1) calculating a log-likelihood ratio vector by using received information; (2) constructing a weighting linear programming mathematic model of the irregular LDPC code according to the log-likelihood ratio vector; (3) calculating weighting coefficients in the mathematic model in a differential evolution algorithm; (4) performing initialized resolution for variables in the mathematic model; (5) performing iteration updating for the values of vector node, auxiliary vector and Lagrange vector to solve the mathematic model; (6) if the effective code is not restrained in the iteration, changing the log-likelihood ratio vector and performing re-iteration searching to finish decoding and output. The irregular LDPC code linear programming decoding method based on weighting is capable of remarkably improving error correction of the decoding module in the system, has low computing complexity and can be used for communication and magnetic storage systems.

Description

technical field [0001] The invention belongs to the technical field of communication, and in particular relates to a decoding method for a low-density parity check LDPC code, which can be used in the fields of wireless communication, magnetic storage, satellite digital video and the like. Background technique [0002] In order to achieve high-reliability data transmission for communication and storage, channel coding is commonly used in various systems to offset the interference of noise and harsh environments on sending messages. Existing methods for decoding received messages mainly include belief propagation decoding methods, bit flipping decoding methods, and linear programming decoding methods. Linear programming decoding is a decoding method that relaxes the maximum likelihood decoding problem into a linear programming problem, and solves the linear programming problem to obtain the codeword transmitted by the channel. Linear programming decoding has the advantages of...

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 XIDIAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com