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

Local dynamic BP decoding method for LDPC code

An LDPC code, local technology, applied in the field of LDPC code decoding, can solve problems such as increasing calculation and search complexity, and achieve the effect of improving decoding performance

Active Publication Date: 2017-10-10
GUANGDONG UNIV OF TECH
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The SVNF-RBP algorithm can greatly improve the performance of BP decoding, but it increases a lot of calculation and search complexity

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
  • Local dynamic BP decoding method for LDPC code
  • Local dynamic BP decoding method for LDPC code
  • Local dynamic BP decoding method for LDPC code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0045] The present invention is a local dynamic decoding method based on LDPC codes, and is aimed at the dynamic BP decoding method (LRBP) of LDPC codes. The method proposes that the generation of residuals has timeliness, and establishes a calibration by finding the local maximum residuals. Update sequence of messages from test nodes to variable nodes.

[0046] Let N(v i ) represents the node v with the variable i All connected check nodes, N(v i )\c j Then it means that with the variable node v i Connected excluding check node c j All other check nodes of ; N(c i ) represents and check node (check equation) c i All connected variable nodes, N(c i )\v j Then it means that with the check node c i Connected excluding variable nodes v j All other variable nodes ...

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 dynamic BP decoding algorithm for an LDPC code and provides a local dynamic updating decoding method LRBP (Local Residual BP) based on the LDPC code. According to the method, through local residual based message updating, the BP decoding performance comprising little iteration times is effectively improved, and the method surpasses other dynamic BP decoding algorithms. Different from the traditional dynamic BP decoding method, the LRBP method considers that residuals have time validity, so close attention only paid to the time close residuals, a next to-be-updated message is determined according to the time close residuals, the advantage to to this is that the message updating is always carried out through utilization of the newest message, the convergence of the algorithm can be influenced, and the convergence speed of the BP decoding algorithm is effectively improved.

Description

technical field [0001] The invention relates to the technical field of LDPC code decoding, in particular to a local dynamic decoding method based on LDPC codes. Background technique [0002] Since the LDPC code was discovered again in 1996, its decoding algorithm (flooding BP algorithm) has become the focus of the field of encoding and decoding because of its simple implementation and linear increase in decoding complexity. The dynamic BP decoding algorithm represented by the SVNF-RBP algorithm increases the residual calculation and search complexity, but also greatly improves the decoding performance of the BP algorithm. [0003] The SVNF-RBP decoding algorithm is an asynchronous dynamic message iterative algorithm, each time according to a largest check node to variable node message residual, locate the next check node to variable node message to be updated. The message update is based on the order of the largest residual found each time, and is passed back and forth alon...

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/1125
Inventor 龚怡江颖凌捷
Owner GUANGDONG UNIV OF TECH
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