The University of Southampton
University of Southampton Institutional Repository

A fully-parallel turbo decoding algorithm

Maunder, R.G. (2015) A fully-parallel turbo decoding algorithm IEEE Transactions on Communications, 63, (8), pp. 2762-2775.

Record type: Article


This paper proposes a novel alternative to the Log-BCJR algorithm for turbo decoding, yielding significantly improved processing throughput and latency. While the Log-BCJR processes turbo-encoded bits in a serial forwards-backwards manner, the proposed algorithm operates in a fully-parallel manner, processing all bits in both components of the turbo code at the same time. The proposed algorithm is compatible with all turbo codes, including those of the LTE and WiMAX standards. These standardized codes employ odd-even interleavers, facilitating a novel technique for reducing the complexity of the proposed algorithm by 50%. More specifically, odd-even interleavers allow the proposed algorithm to alternate between processing the odd-indexed bits of the first component code at the same time as the even-indexed bits of the second component, and vice-versa. Furthermore, the proposed fully-parallel algorithm is shown to converge to the same error correction performance as the state-of-the-art turbo decoding algorithm. Owing to its significantly increased parallelism, the proposed algorithm facilitates throughputs and latencies that are up to 6.86 times superior to those of the state-of-the art algorithm, when employed for the LTE and WiMAX turbo codes. However, this is achieved at the cost of a moderately increased computational complexity and resource requirement.

PDF Paper.pdf - Accepted Manuscript
Download (1MB)
PDF ASIC.pdf - Other
Download (210kB)
PDF FPTD_FPGA_Poster.pdf - Other
Download (516kB)

More information

Submitted date: 31 October 2014
Accepted/In Press date: 22 June 2015
Published date: 7 August 2015
Keywords: turbo codes, iterative decoding, parallel algorithms, throughput, LTE, WiMAX
Organisations: Southampton Wireless Group


Local EPrints ID: 368984
PURE UUID: 5164fb36-6f16-4755-aecd-ac899f397b79
ORCID for R.G. Maunder: ORCID iD

Catalogue record

Date deposited: 15 Sep 2014 14:15
Last modified: 10 Nov 2017 00:44

Export record


Author: R.G. Maunder ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.