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

LDPC code linear programming decoding method based on minimum polyhedral model

An LDPC code and linear programming technology, which is applied in optical fiber communication, satellite digital video, magnetic storage, and communication fields, can solve problems such as slow decoding speed, achieve the effect of reducing bit error rate and improving decoding speed

Active Publication Date: 2016-09-21
XIDIAN UNIV
View PDF5 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The iterative projection decoding algorithm proposed by Barman et al. by combining the traditional linear programming decoding model with the alternating direction multiplier method ADMM is one of the best LP decoding methods at present, but its disadvantage is that the decoding speed is slow

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 code linear programming decoding method based on minimum polyhedral model
  • LDPC code linear programming decoding method based on minimum polyhedral model
  • LDPC code linear programming decoding method based on minimum polyhedral model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Embodiments and effects of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0045] In this embodiment, channel decoding is performed on regular LDPC codes.

[0046] refer to figure 1 , the implementation steps of this example are as follows:

[0047] Step 1: According to the standard form of linear programming, the maximum likelihood ML decoding model is transformed into linear programming LP decoding by using the logarithmic likelihood ratio vector.

[0048] (1a) Assume that the binary low-density parity-check code LDPC code word sent by the sending end is x={x 1 ,...,x i ,...,x n}, the parity check matrix corresponding to the codeword is H=(h ji ) m×n , the passing noise is n={n 1 ,...,n i ,...,n n} after the additive white Gaussian noise AWGN channel, the received codeword is r={r 1 ,...,r i ,...,r n}, where x iIndicates the i-th symbol sent, r i Indicates the i-th symbol received, i=1,2,.....

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 LDPC code linear programming decoding method based on a minimum polyhedral model and mainly solves low decoding speed in conventional LDPC code linear programming decoding and an erroneous platform in information transmission decoding. The method comprises steps of: slacking the maximum likelihood decoding of a LDPC code into a linear programming LP model based on a minimum polyhedron by using a verification node decomposition method; establishing an augmented Lagrange function by using the sparsity and the orthogonality of a matrix in the LP model based on the minimum polyhedron, and carrying out iteration by using an alternating direction method of multipliers (ADMM) to solve decoded codes. Compared with a LP decoding method based on the ADMM, the LDPC code linear programming decoding method is increased in decoding speed while not decreasing LP decoding performance, and does not generate an erroneous platform in a high signal-to-noise ratio compared with a belief propagation (BP) decoding method. The LDPC code linear programming decoding method can be used in the technical field of communication to increase the efficiency of a communication system decoding module.

Description

technical field [0001] The invention belongs to the field of communication, in particular to a decoding method for low-density parity-check LDPC codes, which can be used in the fields of magnetic storage, optical fiber communication, satellite digital video and the like. Background technique [0002] Low-density parity-check code LDPC is one of the best coding schemes that can approach the Shannon channel capacity limit. It has attracted the attention of domestic and foreign scholars and has been widely used in various communication fields. LDPC codes are usually decoded using the belief propagation BP algorithm. Since the BP algorithm is affected by many harmful characteristics in the codeword structure graph, including pseudo codewords, instantons, trap sets, etc., it is often affected by the error floor in the area of ​​high SNR, and the bit error rate varies with As the signal-to-noise ratio increases, it almost no longer decreases. Due to this, in systems that require...

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
CPCH03M13/1105
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