Efficient computing methods for parallel processing: An implementation of the Viterbi algorithm

Kuei-Ann Wen*, J. F. Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Efficient computing methods are exploited for parallel processing of the most important trellis search algorithm, i.e. the Viterbi decoding algorithm (VA). The complicated data transfer scheme and the rather time-consuming computations caused by dynamic trellis search procedures are reorganized into matrix operations. The well-developed systolic processors for matrix operations can be well adapted to implement the whole decoding procedures of VA. A certain amount of AND/EOR operations for maximum likelihood estimation are saved. Flexible time/area performances are provided and T times speedup can be obtained with T consecutive stages being parallelized.

Original languageEnglish
Pages (from-to)1511-1521
Number of pages11
JournalComputers and Mathematics with Applications
Volume17
Issue number12
DOIs
StatePublished - 1 Jan 1989

Fingerprint Dive into the research topics of 'Efficient computing methods for parallel processing: An implementation of the Viterbi algorithm'. Together they form a unique fingerprint.

Cite this