A simple remedy for the exaggerated extrinsic information produced by the SOVA algorithm

In this paper, we propose a novel and simple approach for dealing with the exaggerated extrinsic information produced by the soft-output Viterbi algorithm (SOVA). The proposed remedy is based on mathematical analysis and it involves using two attenuators, one applied to the immediate output of the SOVA and another applied to the extrinsic information before it is passed to the other decoder (assuming iterative decoding). The use of these attenuators aims at reducing the inherent strong correlation between the intrinsic information (input to the SOVA) and extrinsic information (output of the SOVA). We examine the modified SOVA (MSOVA) on additive white Gaussian noise (AWGN) and flat fading channels for parallel concatenated codes (PCCs) and serial concatenated codes (SCCs). We show that the MSOVA provides substantial performance improvements over both channels. For example, it provides improvements of about 0.8 to 1.0 dB at P/sub b/ = 10/sup -5/ in AWGN, and about 1.4 to 2.0 dB at P/sub b/ = 10/sup -5/ on fading channels. We also show that there are cases where the MSOVA is superior to the a posteriori probability (APP) algorithm. With this motivation, we extend the proposed modification to the APP algorithm with favorable results. We demonstrate that the modified APP (MAPP) provides performance improvements between 0.3 to 0.6 dB at P/sub b/ = 10/sup -5/ relative to the APP. We lastly mention that the proposed modifications, while they provide considerable performance improvements, keep the complexity of these decoders almost the same, which is remarkable.

[1]  Keshab K. Parhi,et al.  High performance, high throughput turbo/SOVA decoder design , 2003, IEEE Trans. Commun..

[2]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[3]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[4]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[5]  Roger S. Cheng,et al.  Improvements in SOVA-based decoding for turbo codes , 1997, Proceedings of ICC'97 - International Conference on Communications.

[6]  Jun Rim Choi,et al.  A modified two-step SOVA-based turbo decoder with a fixed scaling factor , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[7]  Ali Ghrayeb,et al.  Concatenated Codes and Iterative Decoding , 2007 .

[8]  Barry G. Evans,et al.  Modification of branch metric calculation to improve iterative SOVA decoding of turbo codes , 2003 .

[9]  Ali Ghrayeb On the SOVA for extremely high code rates over partial response channels , 2003, Journal of Communications and Networks.

[10]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[11]  Wu Xiaofu,et al.  On SOVA for nonbinary codes , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[12]  Joachim Hagenauer,et al.  Source-controlled channel decoding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[13]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[14]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[15]  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.

[16]  Achilleas Anastasopoulos,et al.  Iterative Detection: Adaptivity, Complexity Reduction, and Applications , 2000 .

[17]  Giulio Colavolpe,et al.  Extrinsic information in iterative decoding: a unified view , 2001, IEEE Trans. Commun..

[18]  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.

[19]  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.

[20]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[21]  A. Ghrayeb,et al.  Performance of high rate turbo codes employing the soft-output Viterbi algorithm (SOVA) , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).