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

Correction confidence propagation method and device based on set destruction

A technology of belief propagation and bit information, applied in transmission systems, digital transmission systems, electrical components, etc., can solve problems such as unstable information oscillation behavior, destruction and correction of belief propagation methods, etc.

Active Publication Date: 2019-08-13
CHINA ACADEMY OF ELECTRONICS & INFORMATION TECH OF CETC
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The embodiment of the present invention provides a modified belief propagation method based on set destruction to solve the problem of information oscillation behavior caused by unstable trap sets in the decoding process of the belief propagation algorithm in the prior art

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
  • Correction confidence propagation method and device based on set destruction
  • Correction confidence propagation method and device based on set destruction
  • Correction confidence propagation method and device based on set destruction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0045] method embodiment

[0046] Embodiments of the present invention provide a modified belief propagation method based on set destruction, such as figure 1 As shown, the modified belief propagation method based on set destruction according to the embodiment of the present invention specifically includes the following steps:

[0047] Step 1, receive the BPSK-modulated code word c=[c 1 c 2 ... c L ], where the receiving vect...

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 correction confidence propagation method based on set destruction. The correction confidence propagation method comprises the following steps: step 1, receiving a code word which is transmitted by an additive Gaussian white noise AWGN channel and is modulated by binary phase shift keying BPSK through a receiving end; step 2, setting the number k of iterations to be 0, calculating vn and zn, and setting vmn and umn to be equal to zero; step 3, updating the bit information vmn of the bit node n in the kth iteration; step 4, updating verification information umn sent bythe bit node n to the verification node m; 5, updating the iteration hard decision value zn of each bit node n, and correcting the bit node variable information with information oscillation; and 6, judging whether a preset iteration stopping condition is met or not, if so, terminating the decoding process and outputting the kth iteration hard decision vector zk of the bit node n, otherwise, returning to the step 3.

Description

technical field [0001] The invention relates to the field of LDPC (Low-density Parity-check) decoding, in particular to a method and device for modified belief propagation based on set destruction. Background technique [0002] Due to its good decoding performance close to the Shannon limit, different types of decoding algorithms for low-density parity-check code LDPC (Low-density Parity-check) have been extensively studied. Belief Propagation (BP) and Log-Likelihood Ratio Belief Propagation (LLR-BP) are used in LDPC decoding to achieve optimal decoding performance. For LDPC codes constructed by any method, there are a large number of loops in their check matrix, and these loops are the basis of the trap set. In the iterative decoding process of the BP algorithm (Error Back Propagation), if some bit nodes form a trap set, it will be difficult to be corrected, and eventually lead to decoding failure. In most cases, the structural defects of LDPC codes lead to bit oscillatio...

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): H04L1/00
CPCH04L1/0061
Inventor 马克祥田辉
Owner CHINA ACADEMY OF ELECTRONICS & INFORMATION TECH OF CETC
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