Implementation of Turbo Code with Early Iteration Termination in GNU Radio
Keywords:
Early Iteration Termination, Turbo Codes, GNU Radio.Abstract
Wireless communication systems demand energy efficient and performance optimized error correction scheme. Turbo code, an iterative error correction code, shows strong error correction capability. Many wireless communication systems use Turbo code in their standards due to its near ideal performance. The iterative nature of Turbo decoder introduces additional computations, decoding delay, and power consumption. The number of iterations required to obtain the desired output varies with the channel conditions. Early iteration termination at appropriate time reduces the computational complexity without performance degradation. An early iteration termination based on the absolute value of the mean of extrinsic information has been proposed recently. This technique efficiently terminates the iteration at low and high SNR conditions and also minimizes the half iterations. Software Defined Radio (SDR), a communication system technology, is a common platform that supports various standards. GNU Radio is the software part of SDR that allows implementing various features of communication systems. A low complex Turbo decoder in GNU Radio along with Universal Software Radio Peripheral (USRP) helps to implement real time applications with low decoding delay and reduced complexity. In this paper, Turbo CODEC with early iteration termination has been implemented in GNU Radio platform.References
C. E. Shannon, “A mathematical theory of communication,” Bell Syst. Tech. J., vol. 27, no. 1, pp. 379–423, 1948.
C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon Limit Error - Correcting Coding and Decoding : Turbo-Codes ,” in IEEE Int.Conf. Commun, . ICC ’93 Geneva. Technical Program, 1993, vol. 2, no. 1, pp. 1064–1070.
C. Berrou and a Glavieux, “Near optimum error correcting coding and decoding: Turbo-codes,” IEEE Trans. Commun., vol. 44, no. 10, pp. 1261–1271, 1996.
L. A. Perisoara and R. Stoian, “The Decision Reliability of MAP , Log-MAP , Max-Log-MAP and SOVA Algorithms for Turbo Codes,” Int. J. Commun., vol. 2, no. 1, pp. 65–74, 2008.
A. Imran, “Software Implementation and Performance of UMTS Turbo Code,” Tampere University of Technology, 2012.
F. Gilbert, F. Kienle, and N. Wehn, “Low Complexity Stopping Criteria for UMTS Turbo-Decoders,” 57th IEEE Semiannual conf. in Vehicular Technlo -VTC 2003-Spring., 2003, pp. 2376–2380.
M. Moher, “Decoding via cross-entropy minimization,” in Proceedings of GLOBECOM ’93. IEEE Global Telecommun.. Conf., 1993, pp. 809–813.
Harold A. Haldren, “Studies in Software-Defined Radio System Implementationitle,” Spring, 2014.
C. Condo, M. R. Roch, M. Martina, and G. Masera, “Computation reduction for turbo decoding through window skipping,” Electron. Lett., vol. 52, no. 3, pp. 202–204, 2016.
M. Martina, G. Masera, S. Papaharalabos, P. T. Mathiopoulos, and F. Gioulekas, “On practical implementation and generalizations of max * Operator for turbo and LDPC decoders,” IEEE Trans. Instrum. Meas., vol. 61, no. 4, pp. 888–895, 2012.
P. Chhabra and V. Nath, “An efficient high performance turbo code implementation in Rayleigh fading channel,” in IEEE Symp. on Wireless Technol. and Applications, ISWTA, 2014, pp. 47–52.
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.
Y. Ren, D. Yao, and X. Zhang, “The implementation of TETRA using GNU Radio and USRP,” in Proceedings - 2011 4th IEEE Int. Symp. Microwave. Antenna. Propagation. EMC. Technol.Wireless. Commu., 2011, pp. 363–366.
A. M. Lalge, M. S. Karpe, and S. U. Bhandari, “Software Defined Radio Principles and Platforms,” Int. J. Adv. Comput. Res., vol. 3, no. 11, pp. 133–138, 2013.
M. Talasila, “Implementation of Turbo codes on GNU Radiotle,” 2010.
“Guided Tutorials - GNU Radio - gnuradio.org.” [Online]. Available: http://gnuradio.org/redmine/projects/gnuradio/wiki/Guided_Tutorials.
A. Burr, “Turbo-codes: the ultimate error control codes?,” Electron. Commun. Eng. J., vol. 13, no. 4, pp. 155–165, 2001.
I. Kaur and Y. K. Mathur, “Improving BER using turbo codes in OFDM systems,” Int. J. Sci. Eng. Res., vol. 3, no. 7, pp. 1–5, 2012.
P. Ituero and M. López-Vallejo, “Further specialization of clustered VLIW processors: A MAP decoder for software defined radio,” ETRI J., vol. 30, no. 1, pp. 113–128, 2008.
R. Mohamad, H. Harun, M. Mokhtar, W. A. W. Adnan, and K. Dimyati, “Performance analysis of stopping turbo decoder iteration criteria,” in Proc. IEEE. Int. Colloq. Signal Process. Its. Appl, 2014, no. 1, pp. 5–9.
V. P. Patil, “Implementation of efficient Turbo Code Encoder-Decoder with MAX- Log-MAP Algorithm,” in proc. Int. e-Conf. Emerging. Trends. Technol. 2014, pp. 73–77.
J. Kaza and C. Chakrabarti, “Design and implementation of low-energy turbo decoders,” IEEE Trans. Very Large Scale Integr. Syst., vol. 12, no. 9, pp. 968–977, 2004.
S. Lin and D. J. Costello, Error control coding : fundamentals and applications. Pearson-Prentice Hall, 2004.
Ranjan Bose, Information Theory, Coding and Cryptography, Second edi. New Delhi: Tata McGraw Hill, 2008.
H. Wang, H. Yang, and D. Yang, “Improved Log-MAP decoding algorithm for turbo-like codes,” IEEE Commun. Lett., vol. 10, no. 3, pp. 186–188, 2006.
P. Reddy, F. Clermidy, R. A. Khayat, A. Baghdadi, and M. Jezequel, “Power Consumption Analysis and Energy Efficient Optimization for Turbo Decoder Implementation,” Proc. Int.l Symp. Syst.on. Chip. (SoC), 2010, p. 12.
P. Salija and B. Yamuna, “An Efficient Early Iteration Termination for Turbo Decoder,” J. Telecommun. Inf. Technol., no. 2, pp. 1–10, 2016.
J. Geldmacher, K. Hueske, J. Götze, and M. Kosakowski, “Hard decision based low SNR early termination for LTE Turbo decoding,” Proc. Int. Symp. Wireless. Commun. Syst., 2011, pp. 26–30.
Downloads
Published
How to Cite
Issue
Section
License
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.