An Efficient Early Iteration Termination for Turbo Decoder

• Autorzy: Salija P. , Yamuna B.
• Języki publikacji: EN

Abstrakty

EN

Turbo code finds wide applications in mobile communication, deep space communication, satellite communication and short-range communication despite its high computational complexity and iterative nature. Realizing capacity approaching turbo code is a great achievement in the field of communication systems due to its efficient error correction capability. The high computational complexity associated with the iterative process of decoding turbo code consumes large power, introducing decoding delay, and reducing the throughput. Hence, efficient iteration control techniques are required to make the turbo code more power efficient. In this paper, a simple and efficient early iteration termination technique is introduced based on absolute value of the mean of extrinsic information at the component decoders of turbo code. The simulation results presented clearly show that the proposed method is capable of reducing the average number of iterations while maintaining performance close to that of fixed iteration termination. The significant reduction in iteration achieved by the method reduces decoding delay and complexity while maintaining Bit Error Rate performance close to standard fixed iteration turbo decoder.

Słowa kluczowe

EN

early termination; complexity reduction; mean of extrinsic information; turbo decoder

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2016
• Tom: nr 2
• Strony: 113--122
• Opis fizyczny: Bibliogr. 29 poz., rys., tab.

Twórcy

autor

Salija P.

• Department of Electronics and Communication Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Amrita University, India

autor

Yamuna B.

• Department of Electronics and Communication Engineering, Amrita School of Engineering, Coimbatore, Amrita Vishwa Vidyapeetham, Amrita University, India

Bibliografia

• [1] C. E. Shannon, “A mathematical theory of communication”, ACM SIGMOBILE Mob. Comput. Commun. Rev., vol. 5, no. 1, pp. 3–55, 2001.
• [2] P. D. Hegu and V. Ghodke, “A survey on designing of turbo encoder & turbo decoder ”, Int. J. Adv. Found. Res. Comput. (JAFRC), vol. 2, no. 6, pp. 9–16, 2015.
• [3] V. Patil and P. C. Latane, “Implementation of efficient turbo code encoder-decoder with MAX-Log-MAP algorithm”, Int. J. Adv. Technol. Engin. Res., no. 2250–3536, pp. 73–77, 2014.
• [4] K. M. Bogawar, S. Mungale, and M. Chavan, “Implementation of turbo encoder and decoder”, Int. J. Engin. Trends & Technol. (IJETT), vol. 8, no. 2, pp. 73–76, 2014.
• [5] A. Imran, “Software implementation and performance of UMTS turbo code”, M.Sc. Thesis, Tampere University of Technology, 2013.
• [6] F. Gilbert, F. Kienle, and N. Wehn, “Low complexity stopping criteria for UMTS turbo-decoders”, in Proc. 57th IEEE Semiann. Veh. Technol. Conf. VTC 2003 Spring, Jeju, South Korea, 2003, vol. 4, pp. 2376–2380.
• [7] M. Moher, “Decoding via cross-entropy minimization”, in Proc. IEEE Global Telecommun. Conf. GLOBECOM’93, Houston, TX, USA, 1993, vol. 2, pp. 809–813 (doi: 10.1109/GLOCOM1993.318192).
• [8] L. A. Perisoara, R. Stoian, D. I. Sacaleanu, and D. A. Stoichescu, “A new stopping criterion for turbo decoders based on the minimization of error probability”, in Proc. 22nd IEEE Telecommunications Forum TELFOR 2014, Belgrade, Serbia, 2014, pp. 391–394.
• [9] F. Zhai and I. J. Fair, “New error detection techniques and stopping criteria for turbo decoding”, in Proc. IEEE Canadian Conf. Electr. Comput. Engin. CCECE 2000, Halifax, NS, Canada, 2000, vol. 1, pp. 58–62.
• [10] I. Land and P. Hoeher, “Using the mean reliability as a design and stopping criterion for turbo codes”, in Proc. Inform. Theory Worksh., Cairns, Australia, 2001, pp. 27–29.
• [11] F. Zhai and I. J. Fair, “Techniques for early stopping and error detection in turbo decoding”, IEEE Trans. Commun., vol. 51, pp. 1617–1623, 2003.
• [12] M. S. Aziz, H. Abdel-Kader, and K. Y. Youssef, “Implementation of a smart and power efficient Turbo Decoder using SDR algorithm”, Int. Conf. Comp. Engin. Syst. ICCES 2011, Cairo, Egypt, 2011, pp. 173–177.
• [13] W. Yufei, B. D. Woerner, and W. J. Ebel, “A simple stopping criterion for turbo decoding”, IEEE Commun. Lett., vol. 4, pp. 258–260, 2000.
• [14] F. M. Li, C. H. Lin, and A.-Y. Wu, “A new early termination scheme of iterative turbo decoding using decoding threshold”, in Proc. IEEE Worksh. Signal Process. Syst. Design & Implement., Banf, Alta, Canada, 2006, pp. 89–94.
• [15] K. N. V. Khasim, R. Kumar, K. P. Raju, and V. Glory, “Implementation of a Turbo Encoder and Turbo Decoder on DSP Processor TMS320C6713”, Int. J. Engin. Res. Develop., vol. 2, no. 5, pp. 37–41, 2012.
• [16] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo-codes”, Int. Conf. Commun. ICC’93, Geneva, Switzerland, 1993, vol. 2, pp. 1064–1070.
• [17] P. Chhabra and V. Nath, “An efficient high performance turbo code implementation in Rayleigh fading channel”, in Proc. IEEE Symp. Wirel. Technol. & Appl. ISWTA 2014, Kota Kinabalu, Malaysia, 2014, pp. 47–52 (doi: 10.1109/ISWTA.2014.6981193).
• [18] R. Bose, Information Theory, Coding and Cryptography, 2 ed. New Delhi: Tata McGraw Hill, 2008.
• [19] P. Ituero and M. L. Vallejo, “Further specialization of clustered VLIW processors: A MAP decoder for Software Defined Radio”, ETRI J., vol. 30, pp. 113–128, 2008.
• [20] I. Amamra and N. Derouiche , “A stopping criteria for turbo decoding based on the LLR histogram”, IEEE 16th Mediterranean Electrotech. Conf. MELECON 2012, Yasmine Hammamet, Tunisia, 2012, pp. 699–702.
• [21] S. Lin and J. D. Costello, Error Control Coding, 2 ed. Prentice-Hall Inc. USA, 2004.
• [22] P. Reddy, F. Clermidy, A. Baghdadi, and M. Jezequel, “A low complexity stopping criterion for reducing power consumption in Turbo Decoders”, in Design, Autom. & Test in Europe DATE 2011, Grenoble, France, 2011, pp. 1–6.
• [23] A. Andreoni, M. Bondani, and M. A. C. Potenza, “Energy efficient turbo decoding for 3G mobile”, in Proc. 2001 Int. Symp. Low Power Electron. & Design ISLPED 2001, Huntington Beach, CA, USA, 2001, pp. 328–333 (doi: 1.1109/LPE.2001.945427)
• [24] J. Geldmacher, K. Hueske, J. Gotze, and M. Kosakowski, “Hard decision based low SNR early termination for LTE Turbo decoding”, in Proc. IEEE 8th Int. Symp. Wirel. Commun. Syst. ISWCS 2011, Aachen, Germany, 2011, pp. 26–30 (doi: 10.1109/ISWCS.2011.6125303).
• [25] R. Mohamad, H. Harun, M. Mokhtar, and W. A. W. Adnan, “Performance Analysis of Stopping Turbo Decoder Iteration Criteria”, in IEEE 10th Int. Colloq. Sig. Process. & Its Appl. CSPA 2014, Kuala Lumpur, Malaysia, 2014, pp. 5–9.
• [26] P. Salija, and B. Yamuna, “Optimum energy efficient error control techniques in wireless systems: A survey”, J. Commun. Technol. Electron., vol. 60, no. 11, pp. 1257–1263, 2015.
• [27] A. Matache, S. Dolinar, and F. Pollara, “Stopping Rules for Turbo Decoders”, in The Telecommunications and Mission Operations Progress Report 42-142, Jet Propulsion Laboratory, 2000 [Online]. Available: http://ipnpr.jpl.nasa.gov/progress report/42-142/142J.pdf
• [28] J. Hagenauer, E. Offer, and L. Papke, “Iterative decoding of binary block and convolutional codes”, IEEE. Trans. Inform. Theory, vol. 42, no. 2, pp. 429–445, 1996.
• [29] R. Y. Shao, Shu Lin, and M. P. C. Fossorier, “Two simple stopping criteria for turbo decoding”, IEEE. Trans. Commun., vol. 47, no. 8, pp. 1117–1120, 1999.