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

Construction method of ldpc decoder based on Markov Monte Carlo method

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: 2022-07-26
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 Monte Carlo method
  • Construction method of ldpc decoder based on Markov Monte Carlo method
  • Construction method of ldpc decoder based on Markov Monte Carlo method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The technical solutions of the present invention will be further introduced below with reference to the specific embodiments and the accompanying drawings.

[0069] This specific embodiment discloses a method for constructing an LDPC decoder 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 given in advance, which is called the LDPC-MCMC algorithm. The LDPC-MCMC algorithm is such as figure 1 shown;

[0071] S2: The MCMC-S decoding algorithm of LDPC is constructed on the basis of the MCMC decoding algorithm of LDPC, which is called the LDPC-MCMC-S algorithm. The LDPC-MCMC-S algorithm is such as figure 2 shown;

[0072] S3: The MCMC-L decoding algorithm of LDPC is constructed by generating the matrix G, the received signal y and the number of extended paths L given in advance, which is called the LD...

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 method for constructing an LDPC decoder based on a Markov Monte Carlo method. code algorithm; S2: construct the MCMC-S decoding algorithm of the LDPC on the basis of the MCMC decoding algorithm of the LDPC; S3: construct the MCMC-L of the LDPC by generating the matrix G, the received signal y and the number L of the extension paths given in advance decoding algorithm. The invention solves the problem of poor performance when the code length is short in BP, and can be used for 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 a method for constructing an LDPC decoder based on a 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 proposal of LDPC efficient decoding algorithm, it is gradually popularized and 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 the 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 cannot be underestimated. The decoding methods of LDPC code decoders can be roughly divided into two categories: decoding methods based on hard decis...

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

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