Implementation of Turbo Code with Early Iteration Termination in GNU Radio

Salija P, Yamuna B

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.

Keywords


Early Iteration Termination; Turbo Codes; GNU Radio.

Full Text:

PDF

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.


Refbacks

  • There are currently no refbacks.


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

ISSN: 2180-1843

eISSN: 2289-8131