A New Transform Algorithm for Viterbi Decoding

Kuei-Ann Wen, Ting Shiun Wen, Jhing Fa Wang

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


Implementation of the Viterbi decoding algorithm has attracted a great deal of interest in many applications, but the excessive hardware/time consumptions caused by the dynamic and backtracking decoding procedures make it difficult to design efficient VLSI circuits for practical applications. A new transform algorithm for maximum likelihood decoding is derived from trellis coding and Viterbi decoding processes. Dynamic trellis search operation are paralleled and well formulated into a set of simple matrix operations referred to as the Viterbi transform (VT). Based on the VT, the excessive memory accesses and complicated data transfer scheme demanded by the trellis search are eliminated. Efficient VLSI array implementations of the VT have been developed. Long constraint length codes can be decoded by combining the processors as the building blocks.

Original languageEnglish
Article number57468
Pages (from-to)764-772
Number of pages9
JournalIEEE Transactions on Communications
Issue number6
StatePublished - Jun 1990


Dive into the research topics of 'A New Transform Algorithm for Viterbi Decoding'. Together they form a unique fingerprint.

Cite this