Improved tight performance bounds on concatenated codes

We derive new approximate upper bounds on the error probability of linear codes with maximum likelihood decoding by applying an appropriate transformation of decision variables. The new bounds are simple to calculate and based on the standard union bound but give tight results in some range below the channel cutoff rate R/sub 0/. In applying the bound to iterative decodable codes, such as turbo codes, we use the concept of uniform interleavers and determine the average distance spectrum. A comparison of our bounds to simulated error rates shows a significantly improved tightness similar to the tangential sphere bound of Poltyrev (1994), which is the best rigorous upper bound known up to now.

[1]  Joachim Hagenauer,et al.  Iterative decoding and despreading improves CDMA-systems using M-ary orthogonal modulation and FEC , 1997, Proceedings of ICC'97 - International Conference on Communications.

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

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

[4]  A. M. Viterbi,et al.  Improved union bound on linear codes for the input-binary AWGN channel, with applications to turbo codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[5]  Sven Riedel,et al.  The Golay convolutional code - Some application aspects , 1999, IEEE Trans. Inf. Theory.

[6]  Shlomo Shamai,et al.  Improved upper bounds on the ML decoding error probability of parallel and serial concatenated turbo codes via their ensemble distance spectrum , 2000, IEEE Trans. Inf. Theory.

[7]  T. Duman,et al.  New performance bounds for turbo codes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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