An Efficient Implementation and Analysis of Tail-Biting Convolution Coding Algorithm for OFDM Based System in Terms of Speed, Memory and Peak-to-Average Power Ratio Using DSP

Abstract

Fourth Generation (4G) mobile communication system uses Orthogonal Frequency Division Multiplexing (OFDM). With this technique, high data rate demands are achieved. Tail biting Convolution Coding (TBCC) avoids the data rate loss, hence it is widely used error control coding algorithm in OFDM and other various wireless communication technologies. But, OFDM has increased Peak to Average Power Ratio (PAPR). High PAPR signal consumes more power and makes system power inefficient. To gain supercomputing performance in terms of Speed, Memory and Power on mobile devices, an efficient implementation of algorithms on Digital Signal Processing (DSP) processor is an essential requirement. This requirement becomes more stringent for Fifth Generation (5G) mobile devices. For this, wide scope of knowledge as well as skills are required to understand the algorithm, DSP architecture, instruction set, optimization and performance measurement. In this article, we have implemented TBCC algorithm using Bit by Bit (BYB) and Look Up Table (LUT) approaches on Freescale StarCore SC140 based DSP platform and proposed an efficient algorithm implementation methodology by comparing the machine cycles and memory requirement. We have used coding rate (R) = 1/2, 1/3, 1/4 and constraint length (K) = 5 and K = 9 for implementation of TBCC. Using our proposed LUT approach, we have achieved average 45.82% Computational Complexity Reduction Ratio (CCRR) in machine cycles compared to BYB approach. Proposed LUT approach increases the TBCC execution speed. Our developed fixed point routines can be used for any K ≤ 9. TBCC is also analyzed for PAPR to get an overall profiling results and three dimensional optimization of TBCC algorithm in terms of Speed, Memory and Power.