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

LDPC linear programming decoding method based on acceleration alternating direction multiplier method

A technology of alternating direction multipliers and LDPC codes, which is applied to the application of multi-bit parity error detection coding, error correction/detection using block codes, data representation error detection/correction, etc., can solve the problem of low decoding efficiency High, slow convergence and other issues

Active Publication Date: 2014-10-08
XIDIAN UNIV
View PDF3 Cites 13 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
  • LDPC linear programming decoding method based on acceleration alternating direction multiplier method
  • LDPC linear programming decoding method based on acceleration alternating direction multiplier method
  • LDPC linear programming decoding method based on acceleration 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 ...

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] Currently, widely used decoding methods are mainly message passing algorithms, such as belief propagation (Belief Propagation, BP) and so on. Although this type 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
IPC IPC(8): H03M13/11
Inventor 范庆辉慕建君焦晓鹏郭军军魏浩源梁宁静赵鹏
Owner XIDIAN UNIV
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