An Efficient Decoding Algorithm for Concatenated Turbo-Crc Codes

Page 1

INTERNATIONAL JOURNAL FOR TRENDS IN ENGINEERING & TECHNOLOGY VOLUME 5 ISSUE 2 – MAY 2015 - ISSN: 2349 - 9303

An Efficient Decoding Algorithm for Concatenated Turbo-Crc Codes V.Muneeswaran1

R.Rajprabu2

Kalasalingam Institute of Technology muneessmart01@gmail.com

Kalasalingam Institute of Technology rajprabucrp@gmail.com

Abstract— In this paper, a hybrid turbo decoding algorithm is used, in which the outer code, Cyclic Redundancy Check code is not used for detection of errors as usual but for error correction and improvement. This algorithm effectively combines the iterative decoding algorithm with Rate-Compatible Insertion Convolution Turbo Decoding, where the CRC code and the turbo code are regarded as an integrated whole in the Decoding process. Altogether we propose an effective error detecting method based on normalized Euclidean distance to compensate for the loss of error detection capability which should have been provided by CRC code. Simulation results show that with the proposed approach, 0.5-2dB performance gain can be achieved for the code blocks with short information length. INDEX TERMS—Turbo codes, cyclic redundancy check, ordered statistics decoding, normalized Euclidean distance.

considered as the component codes serially concatenated with the convolution codes. In some cases, the parity check matrices of the CRC codes are not appropriate for the iterative decoding, as the density of parity check matrices will not be sufficiently sparse and 4-cycle-free assumption cannot be guaranteed in this case. In this project, we proposed a CRC-aided hybrid decoding for turbo codes, in which the decoding scheme uses the iterative-based standard turbo decoding (STD) with the Rate-Compatible Insertion Convolution Turbo Codes. The decoding of the concatenated turbo-CRC codes incorporates the CRC bits into the Decoding process to further lower the error probability rates. As the CRC bits participate in the error correction process and lose the error detection ability, an error detection approach based on the normalized Euclidean distance (NED) is also used. Results from the simulation show that the proposed CRC-aided hybrid decoding scheme can significantly improve the performance of turbo codes with short CB length and code rates.

1. INTRODUCTION TURBO codes have been adopted in the long-term evolution (LTE) systems due to the fact that they cannot only achieve high throughput with their parallel decoding architecture, as it supports almost any code rate and arbitrary code block (CB) length from 40 bits to 6144 bits for various services in Long Term Evolution. Turbo codes usually suffer severe performance degradation for services with short CB length, e.g., in voice over Internet protocol (VoIP) service, where the Code Block length is limited from 40 bits to about 352 bits. In systems using LTE, there are always 24 cyclic redundancy check (CRC) bits attached after the information bits in the physical layer, where the mixed bit stream to be encoded forms a CB. The CRC codes add considerable overhead which dramatically decreases the transmission efficiency, when the size of the CB is short. For instance, the coding gain caused by the 24 CRC bits almost achieves 4dB when the information length before CRC encoder is 16 and the CB is 40 in length. It is obvious that, due to the CRC overhead for short CB lengths, there is always an inherent performance gap between the realistic iterative turbo decoding and the maximum likelihood decoding (MLD) for concatenated turbo-CRC codes. In addition to error detection, some facts shows that CRC codes can also help in error correction during the channel decoding process phase. Methods including Correction impulses and repeated (CIR) decoding and soft list Viterbi algorithm (SLVA) assisted channel decoding efficiently reduce the performance gap between the conventional decoding and the maximum likelihood decoding (MLD). Also, their contributions mainly lie in the improvement on the error floor. CRC codes are also involved in the iterative decoding, where they are

2. THE HYBRID DECODING OF THE TURBO CODES The basic two component codes in the Long Term Evolution turbo codes are both recursive systematic convolution (RSC) codes with the same generator polynomial degree. Then we can transform the polynomial of the RSC codes into an infinite periodic polynomial, in which the coefficients of the polynomial can be defined as an infinite binary sequence, A = {1, a, a, a ...}, with a = [1110010]. In the next step, we can get a vector p0 by selecting the first k elements from A in line with the CB length. A matrix of size k-by-k, Pk can be constructed using a right shift operation on the vector p0 in

199


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.
An Efficient Decoding Algorithm for Concatenated Turbo-Crc Codes by International Journal for Trends in Engineering and Technology - Issuu