Increasing the speed of parallel decoding of turbo codes

Taskaldiran, Mustafa, Morling, Richard C.S. and Kale, Izzet (2009) Increasing the speed of parallel decoding of turbo codes. In: PRIME: 2009 PhD Research in Microelectronics and Electronics. Proceedings. Cork, Ireland, 12-17 July 2009. IEEE, pp. 304-307. ISBN 9781424437337


Download (615kB)
Official URL:


Turbo codes experience a significant decoding delay because of the iterative nature of the decoding algorithms, the high number of metric computations and the complexity added by the (de)interleaver. The extrinsic information is exchanged sequentially between two Soft-Input Soft-Output (SISO) decoders. Instead of this sequential process, a received frame can be divided into smaller windows to be processed in parallel. In this paper, a novel parallel processing methodology is proposed based on the previous parallel decoding techniques. A novel Contention-Free (CF) interleaver is proposed as part of the decoding architecture which allows using extrinsic Log-Likelihood Ratios (LLRs) immediately as a-priori LLRs to start the second half of the iterative turbo decoding. The simulation case studies performed in this paper show that our parallel decoding method can provide %80 time saving compared to the standard decoding and %30 time saving compared to the previous parallel decoding methods at the expense of 0.3 dB Bit Error Rate (BER) performance degradation.

Item Type: Book Section
Subjects: University of Westminster > Science and Technology > Electronics and Computer Science, School of (No longer in use)
Depositing User: Miss Nina Watts
Date Deposited: 29 Jan 2010 11:14
Last Modified: 12 Aug 2010 09:09

Actions (login required)

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