Unlock instant, AI-driven research and patent intelligence for your innovation.

Decoding method of repeatedly-accumulated codes

A technology of repeated accumulation and decoding, applied in the field of decoding of repeated accumulation codes, can solve the problems of realizing complex, large hardware resources, complex logarithmic functions, hyperbolic tangent functions and their inverse functions, etc.

Inactive Publication Date: 2009-09-23
SOUTHEAST UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The decoding method of RA code is BP (Belief Propagation) algorithm, but there are complex logarithmic functions, hyperbolic tangent functions and their inverse functions in BP algorithm, which is very complicated to implement
The traditional implementation method of these complex functions is a lookup table, but it requires a lot of hardware resources to have a certain precision

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
  • Decoding method of repeatedly-accumulated codes
  • Decoding method of repeatedly-accumulated codes
  • Decoding method of repeatedly-accumulated codes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] First set forth the principle of the inventive method:

[0045] The RA code can be represented by a Tanner diagram, such as figure 1 shown. BP algorithm is the decoding algorithm with the best performance of RA code, and its flow chart is as follows: figure 2 shown. In the BP decoding algorithm, the logarithmic function is used for initialization, and the hyperbolic tangent function is used for the information transmission m[c, y] and m[c, u] of the check node c to the parity node y and the information node u. And its inverse function, the traditional implementation method of these functions is a lookup table, so there is a large error, and the hardware implementation is also complicated. Here, the improved CORDIC structure is used to realize these function operations. Because the improved CORDIC has a simple structure and high precision, it can realize the BP decoding algorithm very well. The improved CORDIC structure is first introduced below.

[0046] The idea ...

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 provides a decoding method of repeatedly-accumulated codes, which is based on the belief-propagation principle and is characterized by realizing the relief-propagation decoding of the repeatedly-accumulated codes through correlation operation of an improved coordinates rotating digital computer structure, a shifter, a selector, an adder, a multiplier and a divider. The decoding method leaves out the module correction factor and most of lookup tables of the traditional coordinates rotating digital computer structure; in addition, the invention realizes the multiplexing of the improved coordinates rotating digital computer structure by the selector so as to lead the decoding structure of the repeat-accumulate codes to be simpler.

Description

technical field [0001] The present invention relates to the decoding method of repeated accumulation code in the channel decoding of modern digital communication, namely the realization of RA (repeated accumulation) code BP (belief propagation) algorithm, which includes the use of improved coordinate rotation computer structure and other simple circuit structures Implement complex logarithmic functions, hyperbolic tangent functions, and their inverse functions. Background technique [0002] RA codes become the hotspot of channel coding following LDPC codes (Low Density Parity Code) because of their linear time complexity of encoding and decoding. LDPC codes are mainly used in fourth-generation mobile communications, next-generation satellite digital video broadcasting standards, and China Mobile multimedia broadcasting, while RA codes can be used in communication systems such as sensor networks and remote optical communication systems. The applicant's previous patent applic...

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/29G06F7/544
Inventor 张萌高星张艳芳戴志生吴建辉汤佳健徐勐武攀
Owner SOUTHEAST UNIV