Low density check code decoding method based on outer information symbol variation

A low-density check code and symbol change technology, which is applied in the field of low-density check code decoding based on external information symbol changes, can solve problems such as fluctuations in the number of error symbols and non-convergence of the decoder

Inactive Publication Date: 2009-10-07
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The present invention detects the encoding of the outer information symbol sent by the information node to the check node in the two consecutive iterative decoding processes, and suppresses the value of the outer informatio

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
  • Low density check code decoding method based on outer information symbol variation
  • Low density check code decoding method based on outer information symbol variation
  • Low density check code decoding method based on outer information symbol variation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following the described embodiment.

[0036] This embodiment relates to a low density check code decoding method based on external information symbol changes, including the following steps:

[0037] 1. For the received signal vector x=[x 1 , x 2 ,L,x n ] for hard judgment, the hard judgment rule is:

[0038] u i = 0 x i ≥ 0 1 ...

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 low density check code decoding method based on outer information symbol variation, belongs to the communication system channel error correcting and decoding technology field. The method comprises: judging whether the hard decision vector of the signal satisfies the verification equation, if satisfies, decoding successively, otherwise, starting the iteration decoding; summing up the initial soft information and outer information of all the verification nodes connected to the last iteration decoding to obtain the information transmitted from the information node to the verification node in the first iteration decoding process; performing symbol comparison to the information and the information transmitted to the verification node in the last iteration, if they are same, transmitting the information to the verification node, otherwise, multiplying the information by alpha and transmitting to the verification node; the verification node obtaining new soft information utilizing the information; and performing hard judging to the new information, if it satisfies the verification equation, decoding successively; otherwise, going to next iteration. The invention alleviates the problem of decoder un-convergence caused by error symbol number fluctuation in the current soft information based iteration decoding methods.

Description

technical field [0001] The present invention relates to a method in the technical field of communication, in particular to a low density check code decoding method based on external information symbol changes. Background technique [0002] In a communication system, the interference of various noises will cause errors in the information symbols received by the receiver, and channel error correction coding can be used to combat this interference. Channel error correction coding is to add redundant information to the transmitted information, so that the receiver can use the specific relationship between the transmitted information and the redundant information to eliminate errors and restore the transmitted information. [0003] Iterative decoding is the process of turning the decoding process into a reciprocating cycle. Through repeated iterative cycles, errors in the transmitted information are gradually eliminated; compared with the traditional one-time decoding method, ite...

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/11H03M13/15
Inventor 宫良归琳熊箭刘勃苗瑞琴
Owner SHANGHAI JIAO TONG UNIV
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