Method for improving standard degree of confidence propagation decoding performance

A technology of belief propagation and decoding, which is applied in the field of improving the performance of standard belief propagation and decoding, and can solve the problems of slow message propagation and long delay of variable nodes

Active Publication Date: 2008-06-18
HUAWEI TECH CO LTD
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to the slow propagation of updated variable node messages, the standard belief propagation decoding method needs a long delay to output the correct codeword

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
  • Method for improving standard degree of confidence propagation decoding performance
  • Method for improving standard degree of confidence propagation decoding performance
  • Method for improving standard degree of confidence propagation decoding performance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0115] The serial-parallel hybrid confidence propagation decoding method of the present invention enhances the propagation speed and breadth of new messages by serializing variable nodes, and obtains very good decoding performance. In the case of parallel verification nodes, an ideal Decoding delay, the decoding performance is significantly better than the standard belief propagation decoding method. The specific steps are: after initializing the posterior information of the variable nodes, by grouping the variable nodes in parallel, traversing the variable nodes in each group in turn, selecting the set of check nodes connected to the currently traversed variable nodes, and then finding Get out the variable node sets connected by these check node sets, do parallelism between the check nodes, first pass the messages of all variable nodes in the variable node set except the currently traversed variable node to the currently traversed variable node through the check node set , an...

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 relates to a decoding method used for low-density parity-check codes in wireless communicating system, in particular to a method for improving the code performance of standard belief propagation. The invention carries out parallel and serial hybrid decoding based on check nodes and bit nodes and traverses the bit nodes in each group in turn after initializing the posterior information of the bit nodes through grouping the bit nodes of variables /.m, MNM and grouping parallel to choose a check node set connected with the currently traversed bit nodes, then finds out a bit node set connected with the check node sets, transfers the information of all the bit nodes besides the currently traversed bit nodes in the bit node set to the currently traversed bit nodes through the check node set firstly and then transfers the information of the currently traversed bit nodes that have been updated to all other bit nodes through the check node set. The method intensifies the broadcasting speed and extent of new information, reaches a reasonable decoding time lag through the parallel between the check nodes and reaches an ideal decoding performance through the serialization between the bit nodes.

Description

technical field [0001] The invention relates to a decoding method for a low-density check code in a wireless communication system, in particular to a method for improving the decoding performance of standard confidence propagation. Background technique [0002] The belief propagation decoding method is widely used in the decoding of low density check codes (LDPC Codes) and turbo codes (Turbo Codes) due to its simplicity and parallelism. In the belief propagation decoding method, the variable nodes transmit messages to each other through the constraints of the check nodes, so that the reliability of the variable nodes is enhanced. The speed and breadth of these messages determine the performance of belief propagation decoding. The information transmission of the standard belief propagation decoding flows from the variable node to the check node in parallel, and returns from the check node to the variable node after updating. Due to the slow propagation of updated variable n...

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 Applications(China)
IPC IPC(8): H03M13/00H03M13/03H04L12/00
Inventor 高西奇周沐
Owner HUAWEI TECH CO LTD
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