The University of Southampton
University of Southampton Institutional Repository

A scalable turbo decoding algorithm for high-throughput network-on-chip implementation

A scalable turbo decoding algorithm for high-throughput network-on-chip implementation
A scalable turbo decoding algorithm for high-throughput network-on-chip implementation
Wireless communication at near-capacity transmission throughputs is facilitated by employing sophisticated Error Correction Codes (ECCs), such as turbo codes. However, real-time communication at high transmission throughputs is only possible if the challenge of implementing turbo decoders having equally high processing throughputs can be overcome. Furthermore, in many applications, turbo decoders are required to have the flexibility of supporting a wide variety of turbo code parametrizations. This motivates the implementation of turbo decoders using Networks-on-Chip (NoCs), which facilitate flexible and high-throughput parallel processing. However, turbo decoders conventionally operate on the basis of the Logarithmic Bahl-Cocke-Jelinek-Raviv (Log-BCJR) algorithm, which has an inherently-serial nature, owing to its data dependencies. This limits the exploitation of the NoC’s computing resources, particularly as the size of the NoC is scaled up. Motivated by this, we propose a novel turbo decoder algorithm, which eliminates the data dependencies of the Log-BCJR algorithm and therefore has an inherently-parallel nature. We show that by jointly optimizing the proposed algorithm with the NoC architecture, a significantly improved utility of the available computing resources is achieved. Owing to this, our proposed turbo decoder achieves a factor of up to 2.13 higher processing throughput than a Log-BCJR benchmarker.
1-1
Al-Dujaily, Ra'ed
e7bc6504-5109-478b-a56c-859142c9f77a
Li, An
099fae06-fd69-4cab-933c-43a9b94ce1f1
Maunder, Robert G
76099323-7d58-4732-a98f-22a662ccba6c
Mak, Terrence
0f90ac88-f035-4f92-a62a-7eb92406ea53
Al-Hashimi, Bashir M.
0b29c671-a6d2-459c-af68-c4614dce3b5d
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1
Al-Dujaily, Ra'ed
e7bc6504-5109-478b-a56c-859142c9f77a
Li, An
099fae06-fd69-4cab-933c-43a9b94ce1f1
Maunder, Robert G
76099323-7d58-4732-a98f-22a662ccba6c
Mak, Terrence
0f90ac88-f035-4f92-a62a-7eb92406ea53
Al-Hashimi, Bashir M.
0b29c671-a6d2-459c-af68-c4614dce3b5d
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

Al-Dujaily, Ra'ed, Li, An, Maunder, Robert G, Mak, Terrence, Al-Hashimi, Bashir M. and Hanzo, Lajos (2016) A scalable turbo decoding algorithm for high-throughput network-on-chip implementation. IEEE Access, 1-1. (doi:10.1109/ACCESS.2016.2628801).

Record type: Article

Abstract

Wireless communication at near-capacity transmission throughputs is facilitated by employing sophisticated Error Correction Codes (ECCs), such as turbo codes. However, real-time communication at high transmission throughputs is only possible if the challenge of implementing turbo decoders having equally high processing throughputs can be overcome. Furthermore, in many applications, turbo decoders are required to have the flexibility of supporting a wide variety of turbo code parametrizations. This motivates the implementation of turbo decoders using Networks-on-Chip (NoCs), which facilitate flexible and high-throughput parallel processing. However, turbo decoders conventionally operate on the basis of the Logarithmic Bahl-Cocke-Jelinek-Raviv (Log-BCJR) algorithm, which has an inherently-serial nature, owing to its data dependencies. This limits the exploitation of the NoC’s computing resources, particularly as the size of the NoC is scaled up. Motivated by this, we propose a novel turbo decoder algorithm, which eliminates the data dependencies of the Log-BCJR algorithm and therefore has an inherently-parallel nature. We show that by jointly optimizing the proposed algorithm with the NoC architecture, a significantly improved utility of the available computing resources is achieved. Owing to this, our proposed turbo decoder achieves a factor of up to 2.13 higher processing throughput than a Log-BCJR benchmarker.

Text 2col.pdf - Accepted Manuscript
Available under License Other.
Download (932kB)
Text stamp.jsp_arnumber=7744458&tag=1 - Version of Record
Available under License Other.
Download (3kB)

More information

Accepted/In Press date: 28 October 2016
Published date: 15 November 2016
Organisations: Southampton Wireless Group

Identifiers

Local EPrints ID: 402785
URI: https://eprints.soton.ac.uk/id/eprint/402785
PURE UUID: 30897ee9-b655-40fd-8969-e27859784137
ORCID for Robert G Maunder: ORCID iD orcid.org/0000-0002-7944-2615
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 11 Nov 2016 22:28
Last modified: 06 Jun 2018 13:15

Export record

Altmetrics

Contributors

Author: Ra'ed Al-Dujaily
Author: An Li
Author: Robert G Maunder ORCID iD
Author: Terrence Mak
Author: Lajos Hanzo 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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

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.

×