The rate-allocation problem for turbo codes

In this letter, we view the implicit unequal error protection observed in the asymptotic performance of most turbo codes as an impetus to the formulation of a rate-allocation problem, associated with the distribution of a fixed quota of coded bits in the trellis sections of the upper and lower recursive systematic convolutional codes of the turbo-code structure. We then present an effective greedy approach for solving this rate-allocation problem via a two-phase process of puncturing and repetition coding, resulting in the improvement of the asymptotic performance of the code and lowering of its error floor. Sample simulation results are presented, confirming the potential gains of the approach.

[1]  Fred Daneshgaran,et al.  Optimized turbo codes for delay constrained applications , 2002, IEEE Trans. Inf. Theory.

[2]  Paul H. Siegel,et al.  Application of Distance Spectrum Analysis to Turbo Code Performance Improvement , 1997 .

[3]  Amir K. Khandani,et al.  Unequal error protection on turbo-encoder output bits , 1997 .

[4]  Fred Daneshgaran,et al.  Design of interleavers for turbo codes: Iterative interleaver growth algorithms of polynomial complexity , 1999, IEEE Trans. Inf. Theory.

[5]  Daniel J. Costello,et al.  A distance spectrum interpretation of turbo codes , 1996, IEEE Trans. Inf. Theory.

[6]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[7]  Roberto Garello,et al.  Computing the free distance of turbo codes and serially concatenated codes with interleavers: algorithms and applications , 2001, IEEE J. Sel. Areas Commun..

[8]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[9]  Roberto Garello,et al.  A search for good convolutional codes to be used in the construction of turbo codes , 1998, IEEE Trans. Commun..

[10]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[11]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[12]  Dariush Divsalar,et al.  Turbo codes for PCS applications , 1995, Proceedings IEEE International Conference on Communications ICC '95.