The University of Southampton
University of Southampton Institutional Repository

A parallel Viterbi decoder for block cyclic and convolution codes

Reeve, Jeffrey and Amarasinghe, Kosala (2006) A parallel Viterbi decoder for block cyclic and convolution codes Signal Processing, 86, pp. 273-278.

Record type: Article


We present a parallel version of Viterbi's decoding procedure, for which we are able to demonstrate that the resultant task graph has restricted complexity in that the number of communications to or from any processor cannot exceed 4 for BCH codes. The resulting algorithm works in lock step making it suitable for implementation on a systolic processor array, which we have implemented on a field programmable gate array and demonstrate the perfect scaling of the algorithm for two exemplar BCH codes. The parallelisation strategy is applicable to all cyclic codes and convolution codes. We also present a novel method for generating the state transition diagrams for these codes.

PDF paper1181.pdf - Other
Download (160kB)

More information

Published date: 2006
Keywords: Viterbi decoding, BCH codes, Field Programmable Gate Array, parallel algorithms
Organisations: EEE


Local EPrints ID: 262273
ISSN: 0165-1684
PURE UUID: 40977291-2a46-4e53-b9a5-dca94e56827e

Catalogue record

Date deposited: 05 Apr 2006
Last modified: 18 Jul 2017 08:52

Export record


Author: Jeffrey Reeve
Author: Kosala Amarasinghe

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.