Linear Programming Decoding Method for ldpc Codes Based on Accelerated Alternating Direction Multiplier Method

An alternate direction multiplier, LDPC code technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. The problem of low decoding efficiency

Active Publication Date: 2017-02-08
XIDIAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional ADMM-based linear programming decoding method needs to perform a large number of time-consuming Euclidean projection operations in each iteration, and the convergence speed is slow. Therefore, when it is applied to a large-scale LDPC, the decoding efficiency is not good. 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
  • Linear Programming Decoding Method for ldpc Codes Based on Accelerated Alternating Direction Multiplier Method
  • Linear Programming Decoding Method for ldpc Codes Based on Accelerated Alternating Direction Multiplier Method
  • Linear Programming Decoding Method for ldpc Codes Based on Accelerated Alternating Direction Multiplier Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The realization of the present invention is carried out based on the linear programming decoding model solved by the method of alternating direction multipliers, and is specifically described as follows:

[0029] For an LDPC code with a length of n, the received information after the code word passes through the additive Gaussian white noise channel is a vector r={r 1 ,r 2 ,...,r n}, calculate the log-likelihood ratio i∈{1,2,…,n}, where c i Indicates the symbol sent, and Pr(·) indicates the probability of occurrence of the event indicated in the brackets.

[0030] The log-likelihood ratio γ i As the objective function coefficients, the linear programming decoding model can be described as:

[0031] min Σ i = 1 n γ i x ...

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 linear programming decoding method based on an acceleration alternating direction multiplier method. The LDPC linear programming decoding method mainly solves the problems that an existing message class transmission algorithm has the error floor and can be easily influenced by a short link. According to the technical scheme, the LDPC linear programming decoding method comprises the steps that first, decoding parameters are initialized; second, iteration updating is carried out on an auxiliary vector, a solution vector and a Lagrangian multiplier vector in the decoding parameters in sequence; third, acceleration processing is carried out to correct the solution vector and the Lagrangian multiplier vector; fourth, according to the corrected solution vector, infinite norms of vectors corresponding to all check nodes are calculated, and the maximum infinite norm is worked out; fifth, whether the decoding process ends or not is judged according to the obtained maximum value and the number of times of iteration; sixth, the solution vector processed through the last time of iteration is output to serve as a decoded code word. The LDPC linear programming decoding method is high in convergence rate and free of the error floor, efficiency of a decoding module in a communication system can be remarkably improved, and the LDPC linear programming decoding method is applicable to the technical field of communication.

Description

technical field [0001] The invention belongs to the technical field of communication, in particular to a decoding method for low-density parity-check LDPC codes, which can be used in the fields of optical fiber communication, magnetic storage, satellite digital video and audio broadcasting. Background technique [0002] Low-density parity-check code LDPC has the characteristics of sparse parity check matrix, so it has a flexible structure, low decoding complexity, and good performance close to the Shannon limit. It is widely used in modern communication fields, such as deep space communication, optical fiber communication, etc. It has been adopted by various modern communication standards, such as 802.11n, 802.16e, 10GBASE-T, etc. It is a research hot spot in the field of channel coding in recent years. [0003] At present, the widely used decoding methods are mainly message passing algorithms, such as belief propagation (Belief Propagation, BP) and so on. Although this typ...

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
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
PatSnap group products

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