Turbo Codes: The Issue of Average Union Upper Bound under Imperfect Channel State Information in Rayleigh Fading Channels

The potential of turbo codes to demonstrate excellent performance in the region of low signal to noise ratio is now a familiar fact. The idea of turbo codes was first introduced by Berrou and was based on the clever utilization of the existing decoding mechanism of BCJR with a change in the encoder by introducing feedback and an interleaver in the overall scheme. Since then, these powerful forward error correcting codes have attained a significant attention and have either replaced or have become a sturdy candidate for many applications in this era of modern communication systems. So far, a lot of work has been published regarding the performance of turbo codes by using both simulation and average upper bounds, but unfortunately, no author has yet obtained a mechanism to resolve the issue of obtaining an average upper bound under imperfect channel state information. In this article we will address the issue of obtaining an average union upper bound for the bit error rate using the transfer function approach. In this work, the bound for coherent BPSK over independent Rayleigh fading channels will be discussed and it will be showed that this way of computing the average union upper bound is a generalized approach for obtaining upper bounds. In order to incorporate imperfect estimation, it is assumed that the estimation errors are Gaussian distributed having a variance equal to a fraction of the variance of normalized Rayleigh distribution. The work also shows that the pairwise error probability expression with no estimation error is a particular instance of an imperfect estimation case.

Turbo Codes: The Issue of Average Union Upper Bound under Imperfect Channel State Information in Rayleigh Fading Channels

The potential of turbo codes to demonstrate excellent performance in the region of low signal to noise ratio is now a familiar fact. The idea of turbo codes was first introduced by Berrou and was based on the clever utilization of the existing decoding mechanism of BCJR with a change in the encoder by introducing feedback and an interleaver in the overall scheme. Since then, these powerful forward error correcting codes have attained a significant attention and have either replaced or have become a sturdy candidate for many applications in this era of modern communication systems. So far, a lot of work has been published regarding the performance of turbo codes by using both simulation and average upper bounds, but unfortunately, no author has yet obtained a mechanism to resolve the issue of obtaining an average upper bound under imperfect channel state information. In this article we will address the issue of obtaining an average union upper bound for the bit error rate using the transfer function approach. In this work, the bound for coherent BPSK over independent Rayleigh fading channels will be discussed and it will be showed that this way of computing the average union upper bound is a generalized approach for obtaining upper bounds. In order to incorporate imperfect estimation, it is assumed that the estimation errors are Gaussian distributed having a variance equal to a fraction of the variance of normalized Rayleigh distribution. The work also shows that the pairwise error probability expression with no estimation error is a particular instance of an imperfect estimation case.

___

  • C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes”, Proceedings of ICC’93, Geneva, Switzerland, pp. 1064-1070, May 1993.
  • L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, “Optimal Decoding of Linear Codes for Minimizing Symbol error Rate”, IEEE Trans. on Info. Theory IT-20, pp. 284-287, 1974.
  • D. Divsalar, S. Dolinar, F. Pollara, and R. J. McEliece, “Transfer Function Bounds on the Performance of Turbo Codes”, TDA Progress Report 42-122, pp. 44-55, 1995.
  • S. Benedetto and G. Montorsi, “Unveiling Turbo Codes: Some Results on the Parallel Concatenated Coding Schemes”, IEEE Trans. on Info. Theory, Vol. 42, No. 2, pp. 409-428, Mar 1996.
  • T. A. Summer and S. G. Wilson, “SNR Mismatch and Online Estimation in Turbo Decoding”, IEEE Trans. on Comm., Vol. 46, No. 1, pp. 421-423, 1998.
  • Pal Frenger, “Turbo Decoding for Wireless Systems with imperfect Channel Estimates”, IEEE Trans. on Comm., Vol. 48, No. 9, pp. 1437-1440, 2000.
  • E. K. Hall and S. G. Wilson, “Design And Analysis of Turbo Codes on Rayleigh Fading Channels”, IEEE Jour. on Select. Areas in Comm., Vol.16, No.2, pp. 160-174, 1998.
  • S. A. Al-Semari and M. Abdulbashar, “Exact Calculation of the Union Bound for the Performance of Turbo Codes over Fading Channels,” in Proc. of IEEE WCNC, 1999, Vol. 1, pp. 457-460.