Linear programming decoding method for high-rate low-density parity check code

A low-density parity, linear programming technology, applied in the field of communication, can solve the problems of low decoding rate, slow decoding speed, limited improvement, etc.

Inactive Publication Date: 2015-06-03
XIDIAN UNIV
View PDF6 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method solves the problem of low decoding rate of the linear programming decoding method of low-density parity-check LDPC codes, it still has the disadvantage that the standard linear programming problem solving method needs to be used to solve the linear programming problem multiple times in the decoding process. , so although this decoding method can increase the decoding rate, the improvement is limited
The disadvantage of this method is that: in each iteration of the ADMM-based low-density parity check LDPC code linear programming decoding method, the check node messages of all check nodes and the variable node messages of variable nodes need to be updated, and the updated check node The check node information needs to execute the Euclidean projection operation with high time complexity, the decoding speed is slow and the calculation amount is large, 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
  • Linear programming decoding method for high-rate low-density parity check code
  • Linear programming decoding method for high-rate low-density parity check code
  • Linear programming decoding method for high-rate low-density parity check code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described below in conjunction with the accompanying drawings.

[0042] Refer to attached figure 1 , to further describe the implementation method of the present invention.

[0043] Step 1, decoding parameter initialization.

[0044] The length of the binary low-density parity check LDPC code is n, and according to the information sequence r output under the additive Gaussian white noise channel, the cost parameter γ corresponding to the codeword bits in the linear programming decoding is obtained i =log(Pr(r i |c i =0) / Pr(r i |c i =1)), 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.

[0045] Set the current number of iterations k=0, set the maximum number of iterations N=1000, and the tolerance value ε=10 -5 .

[0046] Step 2, calculate the initial variable node message of each variable node.

[0047] The formula for calculating ...

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 a linear programming decoding method for a high-rate low-density parity check (LDPC) code, and solves a problem of low decoding rate of an LDPC decoding method in the prior art. The method comprises the following steps: initializing a decoding parameter; calculating an initial variable node message; calculating a residual check node message; updating a check node message; updating a variable node message; re-calculating the residual check node message; judging decoding termination; outputting a decoding result. The check node message of one check node with the best decoding convergence effect and the variable node message of a variable node adjacent to the check node are only updated in decoding iteration each time, so that the decoding rate is greatly increased.

Description

technical field [0001] The invention belongs to the technical field of communication, and further relates to a linear programming decoding method of a high-rate low-density parity check (Low-Density Parity-Check, LDPC) code in the technical field of channel coding. The invention can realize high-speed linear programming decoding of low density parity check LDPC code based on ADMM algorithm. Background technique [0002] Low-density parity check LDPC code has low decoding complexity and good performance close to the Shannon limit. It is widely used in modern communication fields, such as deep space communication, wireless communication, etc., and adopted by various modern communication standards, such as 802.11n , 802.16e, 10GBASE-T, etc., are the research hotspots in the field of channel coding in recent years. [0003] The decoding methods of low density parity check LDPC codes are divided into two categories: message passing methods and linear programming decoding methods...

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 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