The Design and Decoding Schemes for Shortened Turbo Product Codes

In this paper, we study the design and decoding schemes for shortened turbo product codes adopted in IEEE 802.16 standard. To design a good structure for shortened turbo product code, we compute the undetected error probability of the component codes and select the optimal generator polynomials in terms of their undetected error probability. For the decoding algorithm, we present an efficient Chase decoding algorithm for shortened turbo product codes in which the reliability factor used in Pyndiah's scheme is not needed. Thus the decoding complexity is reduced greatly by avoiding the normalization operation of the whole codeword at each iteration. Simulation results are presented to verify the performance of the proposed algorithm