Open Access Open Access  Restricted Access Subscription or Fee Access

Impact of Generator Polynomial on Performance of MAP Turbo Decoder in AWGN Channel

S.V. Viraktamath, Dr. Girish V, Attimarad Attimarad, Praveen M. Purohit, Shweta S. Kulkarni, Suhas Kulkarni

Abstract


Turbo coding is the most commonly used error correcting scheme in wireless systems resulting in maximum Coding gain. The MAP algorithm is a basic algorithm for turbo decoding. In this paper, authors analyze the performance of turbo MAP algorithm in terms of bit error rate (BER), considering different parameters like signal to noise ratio (SNR), generator polynomials and length of generator polynomial on Additive White Gaussian Noise (AWGN) channel. Simulation of Turbo encoder and Turbo MAP decoder is done. BER and processing time are computed for a range of SNR,considering different generator polynomials of same length and also for generator polynomials of different length, keeping the input constant. Simulation results show that BER for all the generator polynomial of same length is not same for a given SNR. Same is the case with processing time. BER for a given SNR decreases as the length of generator polynomial is increased whereas processing time increases with increase in generator polynomial length.


Keywords


Convolutional Codes, Maximum A-Posteriori (MAP), Performance, Turbo Codes

Full Text:

PDF

References


C. E. Shannon, “A mathematical theory of communication”, Bell System.Technical Journal Vol. 27, pp. 379-423 (part I) and pp. 623-656 (Part II),July 1948.

Berrou C, Glavieux A & Thitimajshima P. “Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes”. Proc. 1993 Int.Conf. Comm. Pp 1064-1070, IEEE 1993.

S. Benedetto and G. Montorsi, “Unveiling turbo codes: Some results on parallel concatenated coding schemes,” IEEE Transactions on Information Theory, vol. 42, pp. 409-429, March 1996.

S. Benedetto and G. Montorsi, “Design of parallel concatenated convolutional codes,” IEEE Transactions on Communications, vol. 44,pp. 591-600, May 1996.

J. P. Woodard and L. Hanzo, “Comparative study of turbo decoding techniques: An overview,” IEEE Transactions on Vehicular Technology,vol. 49, pp. 2208-2233, November 2000

E. K. Hall and S. G. Wilson, “Design and analysis of turbo codes on Rayleigh fading channels,” IEEE Journal on Selected Areas in Communications, vol. 16, pp. 160-174, February

R. Hoshyar, S. H. Jamali and A. R. S. Bahai, “Turbo coding performance in OFDM packet transmission,” Proceedings of the IEEE Vehicular Technology Conference-Spring, vol. 2, pp. 805-810, May 2000.

L. Lin, L. J. Cimini and C. I. Chuang, “Comparison of convolutional and turbo codes for OFDM with antenna diversity in high-bit-rate wireless applications,” IEEE Communications Letters, vol.4, pp. 277- 279,September 2000.

A. Stefanov and T. M. Duman, “Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels:system model, decoding approaches, and practical considerations,” IEEE Journal on Selected Areas in Communications, vol. 19, pp. 958-968, May 2001.

A. Stefanov and T. M. Duman, “Performance bounds for turbo-coded multiple antenna systems”, IEEE Journal on Selected Areas in Communications, vol.21, pp.374-381, April 2003.

S. Le Goff, A. Glavieux, and C. Berrou. “Turbo-codes and high spectral efficiency modulation,” in Proc. ICC’94 (New Orleans, LA, May-1994).

S. Benedetto and G. Montorsi, “Average performance of parallel concatenated block codes,” Electron. Lett., vol. 31, no. 3, pp. 156-158,Feb. 1995

R. Pyndiah, A. Glavieux, A. Picart, and S. Jacq, “Near optimum decoding of product codes,” in Proc. GLOBECOM ‘94, (San Francisco, CA, Nov.1994), vol. 1, pp. 339-343.

Admir Burnic, Arjang Hessamian-Alinejad, Tobias Scholand, Thomas E.Faber, Guido H. Bruck and Peter Jung, “ERROR CORRECTION IN IMPULSIVE NOISE ENVIRONMENTS BY APPLYING TURBO CODES”, The 17th Annual IEEE International Symposium on Personal,Indoor and Mobile Radio Communications (PIMRC'06).

June Chen and Ali Abedi, “Distributed Turbo Coding and Decoding for Wireless Sensor Networks”, 1089-7798/11 $25.00 2011 IEEE. IEEE COMMUNICATIONS LETTERS

Alina Mirza , Shahzad Amin Sheikh, “ Performance Comparison of Turbo Decoding Algorithms”, Tom Richardson, “The Geometry of Turbo-Decoding Dynamics”, IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 46, NO. 1, JANUARY 2000.

W.E. Ryan,"A Turbo Code Tutorial" New Mexico State University.

M.C. Reed, S.S. Pietrobon, "Turbo-code termination schemes and a novelm alternative for short frames" IEEE Int. Symp. on Personal, Indoor and Mobile Radio Commun., Taipei, Taiwan, pp. 354-358, Oct. 1996.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.