Methods and Apparatuses for Parallel Decoding and Data Processing of Turbo Codes

A method for parallel decoding and data processing of Turbo codes, comprising:

• a codeword dividing step for dividing a whole codeword into Q sub-blocks to form a plurality of boundaries between adjacent sub-blocks of the Q sub-blocks so as to decode the Q sub-blocks, wherein the decoding process comprises P times of decoding iterations, and wherein Q is a positive integer and Q>1 and P is a positive integer and P>1;
• and
• a storing step for storing an index of a state (s*) of a maximum probability of the calculation results of a forward processing or a backward processing procedure of a pth decoding iteration for the qth sub-block during the pth decoding iteration, wherein when an initial condition (s) is with the state of the maximum probability in the forward processing or backward processing procedure of a (p+1)th decoding iteration for the qth sub-block, a reliability of the initial condition (s) is 0, wherein a start point of the forward or the backward processing procedure of the qth sub-block is k, where 1≦q≦Q, and q′ is an integer, and p is a positive integer and 1≦p<P.

A method for parallel decoding and data processing of Turbo codes, comprising:

• a codeword dividing step for dividing a whole codeword into Q sub-blocks to form a plurality of boundaries between adjacent sub-blocks of the Q sub-blocks so as to decode the Q sub-blocks, wherein the decoding process comprises P times of decoding iterations, and wherein Q is a positive integer and Q>1 and P is a positive integer and P>1;
• and
• a storing step for storing an index of a state (s*) of a maximum probability of the calculation results of a forward processing or a backward processing procedure of a pth decoding iteration for the qth sub-block during the pth decoding iteration, wherein when an initial condition (s) in a forward processing or a backward processing procedure of a (p+1)th decoding iteration for the qth sub-block is not compliant with the state of the maximum probability (s*), that is s≠s*, the initial condition relates to a difference between a reliability of the state (s*) of the maximum probability and a reliability of a state (s′) of a second highest probability.

An apparatus for parallel decoding and data processing of Turbo codes, comprising:

• a codeword dividing device dividing a whole codeword into Q sub-blocks to form a plurality of boundaries between adjacent sub-blocks of the Q sub-blocks so as to decode the Q sub-blocks, wherein the decoding process comprises P times of decoding iterations, and wherein Q is a positive integer and Q>1 and P is a positive integer and P>1;
• and
• a boundary moving device moving at least one position of the boundaries formed in a pth decoding iteration by an offset Δ before performing a (p+n)th decoding iteration, wherein p is a positive integer and 1≦p<P, n is a positive integer and 1≦n<P−p, and the offset Δ is set as a fixed step size.