Iteratively decoding method and system for parallel Turbo codes

Abstract

The invention discloses an iteratively decoding method and system for parallel Turbo codes. The method comprises the steps of storing a Turbo code block after serially receiving codes into a random access storage unit in a set storing manner; then performing backward recursion operation on data in all the random access storage units from the tail to head according to a backward recursion formula,and performing forward recursion operation on the data in all the random access storage units from the head to tail according to a forward recursion formula; and at last, judging whether the number ofcurrent iterations is equal to a set iteration amount, if yes, computing a log-likelihood ratio according to recursion operation results and performing hard judgment to acquire a decoding result, andotherwise, computing prior information according to the recursion operation results, and returning back to the recursion step. The method and system provided by the invention has the advantage that the less redundant storage resources are used, so that the preliminary recursion process of the initial value of each sub-block in the traditional parallel Turbo iterative decoding structure is simplified and combined into a recursion process, and thus the decoding control complexity is reduced and the design timing sequence is optimized.

Description

technical field [0001] The invention relates to the field of turbo code decoding, in particular to a method and system for parallel turbo code iterative decoding. Background technique [0002] Turbo codes are a class of channel codes with excellent performance. Iterative decoding using the Log-MAP algorithm, while obtaining good decoding performance, also causes a huge decoding delay, thus limiting its practical application. Especially when the code block length is long, the iterative decoding process of Turbo code and the recursive calculation in MAP algorithm introduce high decoding delay to the whole decoding process, thus limiting the throughput rate. [0003] In order to reduce the decoding delay, a parallel decoding scheme is usually used to divide the long frame received by the decoder into sub-frames with smaller lengths. The block parallel decoding structure is parallel decoding, which divides the code block into W sub-code blocks of length M, W is called the deco...

AI Technical Summary

Problems solved by technology

The more states, the more complex the read and write control of the RAM block,

Images