Parallel decoding of turbo codes using multi-point trellis termination and collision-free interleavers

Taskaldiran, Mustafa and Morling, Richard C.S. and Kale, Izzet (2009) Parallel decoding of turbo codes using multi-point trellis termination and collision-free interleavers. In: Wireless Telecommunications Symposium 2009. WTS 2009. IEEE, pp. 1-5. ISBN 9781424425884

[img]
Preview
PDF
wts09Edas.pdf

Download (234kB)
Official URL: http://dx.doi.org/10.1109/WTS.2009.5068947

Abstract

The UMTS turbo encoder is composed of parallel concatenation of two Recursive Systematic Convolutional (RSC) encoders which start and end at a known state. This trellis termination directly affects the performance of turbo codes. This paper presents performance analysis of multi-point trellis termination of turbo codes which is to terminate RSC encoders at more than one point of the current frame while keeping the interleaver length the same. For long interleaver lengths, this approach provides dividing a data frame into sub-frames which can be treated as independent blocks. A novel decoding architecture using multi-point trellis termination and collision-free interleavers is presented. Collision-free interleavers are used to solve memory collision problems encountered by parallel decoding of turbo codes. The proposed parallel decoding architecture reduces the decoding delay caused by the iterative nature and forward-backward metric computations of turbo decoding algorithms. Our simulations verified that this turbo encoding and decoding scheme shows Bit Error Rate (BER) performance very close to that of the UMTS turbo coding while providing almost %50 time saving for the 2-point termination and %80 time saving for the 5-point termination.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Mustafa Taskaldiran
Date Deposited: 29 Jun 2009 11:23
Last Modified: 11 Aug 2010 14:35
URI: http://westminsterresearch.wmin.ac.uk/id/eprint/6179

Actions (login required)

Edit Item (Repository staff only) Edit Item (Repository staff only)

Downloads