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

Construction method of LDPC decoder based on Markov Chain Monte Carlo

A Markov Monte Carlo and construction method technology, applied in the field of signal processing, which can solve problems such as high computational complexity and unsatisfactory results

Active Publication Date: 2019-03-19
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It has high computational complexity but is widely studied due to performance close to the Shannon limit
However, when the factor graph of the LDPC code contains small cycles, the BP decoding algorithm can only provide a suboptimal solution, especially when the code length is short, the result is far from ideal

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
  • Construction method of LDPC decoder based on Markov Chain Monte Carlo
  • Construction method of LDPC decoder based on Markov Chain Monte Carlo
  • Construction method of LDPC decoder based on Markov Chain Monte Carlo

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The technical solution of the present invention will be further introduced below in combination with specific implementation methods and accompanying drawings.

[0069] This specific embodiment discloses a kind of LDPC decoder construction method based on the Markov Monte Carlo method, comprising the following steps:

[0070] S1: The MCMC decoding algorithm of LDPC is constructed by generating the matrix G, the received signal y and the maximum number of iterations max given in advance, which is called the LDPC-MCMC algorithm. The LDPC-MCMC algorithm is as follows figure 1 shown;

[0071] S2: Construct LDPC's MCMC-S decoding algorithm on the basis of LDPC's MCMC decoding algorithm, called LDPC-MCMC-S algorithm, LDPC-MCMC-S algorithm is as follows figure 2 shown;

[0072] S3: Construct LDPC MCMC-L decoding algorithm by generating matrix G, receiving signal y and given extension path number L in advance, called LDPC-MCMC-L algorithm, LDPC-MCMC-L algorithm is as follows...

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 construction method of an LDPC decoder based on Markov Chain Monte Carlo. The method comprises the following steps of: S1, constructing an MCMC decoding algorithm of the LDPCby generating a matrix G, a received signal y, and a predetermined maximum number of iteration max; S2, constructing an MCMC-S decoding algorithm of the LDPC based on the MCMC decoding algorithm of the LDPC; and S3, constructing an MCMC-L decoding algorithm of the LDPC by generating the matrix G, the received signal y, and a predetermined number L of extended paths. The method solves the problemthat the performance is not good when the code length in BP is shorter, and can be used for the next generation mobile communication to meet its requirements for LDPC decoding.

Description

technical field [0001] The invention relates to the technical field of signal processing, in particular to an LDPC decoder construction method based on the Markov Monte Carlo method. Background technique [0002] Low Density Parity Check Code (LDPC), proposed by Gallagar in 1962, is a type of Linear Block Code (LBC). With the introduction of the LDPC efficient decoding algorithm, it is gradually popularized and is considered to have good performance close to the Shannon limit and parallel-friendly characteristics. Due to these advantages, LDPC codes have been included in various protocols since the 2G era (eg IEEE 802.11, IEEE 802.20). Today, LDPC codes are adopted as a coding scheme for data channel long code blocks in 5G enhanced Mobile Broadband (eMBB) scenarios. [0003] As an important part of LDPC codes, the decoder module should not be underestimated. The decoding methods of LDPC code decoders can be roughly divided into two categories: decoding methods based on ha...

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/112H03M13/1148
Inventor 张川金洁珺梁霄尤肖虎
Owner SOUTHEAST 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