Iterative decoding method for rs product code concatenated convolutional code system

An iterative decoding and product code technology, which is applied in the iterative decoding field of RS product code concatenated convolutional codes, can solve the problems of low algorithm throughput and large computational load, and achieves improved performance, improved performance, and increased effective information. amount of effect

Inactive Publication Date: 2012-02-22
SOUTHEAST UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, because they need to perform multiple Gaussian elimination operations on the check matrix during the decoding process, the amount of calculation is very large, resulting in a very low throughput of the algorithm.

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
  • Iterative decoding method for rs product code concatenated convolutional code system
  • Iterative decoding method for rs product code concatenated convolutional code system
  • Iterative decoding method for rs product code concatenated convolutional code system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention is a decoding method of concatenated RS product code and convolution. First, the convolutional code decoder performs soft-decision decoding on the inner code of the concatenated code; The soft information vector R of the deinterleaved RS product code decoder delivered by the code decoder is processed as follows:

[0033] 1. The decoder of the row component code of the RS product code first combines the soft information vector R of the RS product code decoder with the soft outer information W of the decoder of the column component code c Add up to get the first sequence r 1 , after the hard decision, the binary phase modulation and demodulation is performed, and the first sequence r 1 The values ​​of are sorted according to reliability to obtain the most unreliable bits. The present invention selects 4 bits and adds an error pattern to the several bits each time for decoding. Once the decoding result can pass the verification , that is, add the co...

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

An iterative decoding method for an RS product code concatenated convolutional code system, the method comprising the following steps: Step S001: providing a convolutional code decoder and an RS product code decoder, and then performing Soft-decision decoding: After deinterleaving the bit-level soft information delivered by the convolutional code decoder, the RS product code decoder performs decoding; and interleaving the bit-level external information generated by the RS product code decoder Feedback to the BCJR decoder as a priori probability; step S002: check the code word of the RS product code, when the stop condition is not satisfied after the check, add 1 to the number of iterations, and execute step S003, when the check is satisfied When the stop condition is met, step S004 is executed; the decoding method of the present invention makes full use of soft information.

Description

technical field [0001] The invention relates to a decoding method of channel error correction coding, in particular to an iterative decoding method of RS product code concatenated convolutional code. Background technique [0002] In the system of concatenated RS codes and convolutional codes, the concatenated BCJR and Chase-2 type RS decoding algorithm has good performance in semi-soft decision iterative decoding. Compared with hard decision iterative decoding algorithm, it has better performance There is a relatively large improvement, which is due to the fact that soft information is transmitted between the decoders of the inner code and the outer code, and each decoder itself is also soft-decision or semi-soft-decision decoding. However, although the performance of the Chase-2 decoding algorithm of the RS code increases with the increase of the dimension T of the error pattern e, the computational complexity is exponentially related to the dimension T; in addition, the de...

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 Patents(China)
IPC IPC(8): H03M13/29
Inventor 赵春明孙小钧姜明刘晓健
Owner SOUTHEAST 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