Near-optimum decoding of product codes: block turbo codes

Ramesh Pyndiah

IEEE Transactions on Communications · 1998 · 924 citations · 25 references

Concepts

TL;DR

Iterative decoding of product codes, also called block turbo codes, parallels turbo codes based on iterative decoding of concatenated recursive convolutional codes. This paper proposes an iterative decoding algorithm applicable to any product code constructed from linear block codes. The algorithm employs Chase decoders as soft‑input/soft‑output component decoders that output log‑likelihood ratios, with full theoretical justification and a detailed soft‑output computation method. On Gaussian channels, the high‑rate BTC achieves transmission within 0.8 dB of Shannon’s limit (over 98 % of capacity) after only four iterations, and on Rayleigh channels it attains a BER slope comparable to Gaussian performance without channel state information.

Abstract

This paper describes an iterative decoding algorithm for any product code built using linear block codes. It is based on soft-input/soft-output decoders for decoding the component codes so that near-optimum performance is obtained at each iteration. This soft-input/soft-output decoder is a Chase decoder which delivers soft outputs instead of binary decisions. The soft output of the decoder is an estimation of the log-likelihood ratio (LLR) of the binary decisions given by the Chase decoder. The theoretical justifications of this algorithm are developed and the method used for computing the soft output is fully described. The iterative decoding of product codes is also known as the block turbo code (BTC) because the concept is quite similar to turbo codes based on iterative decoding of concatenated recursive convolutional codes. The performance of different Bose-Chaudhuri-Hocquenghem (BCH)-BTCs are given for the Gaussian and the Rayleigh channel. Performance on the Gaussian channel indicates that data transmission at 0.8 dB of Shannon's limit or more than 98% (R/C>0.98) of channel capacity can be achieved with high-code-rate BTC using only four iterations. For the Rayleigh channel, the slope of the bit-error rate (BER) curve is as steep as for the Gaussian channel without using channel state information.

References

25