Improvements in SOVA-based decoding for turbo codes

In this paper, we propose two modifications to soft output Viterbi algorithm (SOVA) for turbo code decoding. One is to limit the reliability values to a small range to compensate for the defect brought by overestimating those values in the original SOVA. The other is to employ a new block interleaver to combat the tail effect of SOVA-based turbo code decoding. The simulation results show that the new SOVA with both modifications is able to obtain a similar result to that achieved by a maximum a posteriori (MAPI) algorithm with a random interleaver. In this paper, we also provide the results of the SOVA with the Battail's updating rule and compare them to those of the SOVA with the updating rule proposed by Hagenauer.

[1]  Heinrich Meyr,et al.  High-speed VLSI architectures for soft-output viterbi decoding , 1994, J. VLSI Signal Process..

[2]  Claude Berrou,et al.  A low complexity soft-output Viterbi decoder architecture , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[3]  Joachim Hagenauer Source-controlled channel decoding , 1995, IEEE Trans. Commun..

[4]  Claude Berrou,et al.  An IC for turbo-codes encoding and decoding , 1995, Proceedings ISSCC '95 - International Solid-State Circuits Conference.

[5]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

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

[7]  Patrick Robertson,et al.  Improved decoding with the SOVA in a parallel concatenated (Turbo-code) scheme , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[8]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

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