A New Architecture for the Viterbi Decoder for Code Rate k/n1

Hsiang ling Li, Chaitali Chakrabarti

Research output: Contribution to journalArticlepeer-review


A novel VLSI architecture is proposed for implementing a long constraint length Viterbi Decoder (VD) for code rate k/n. This architecture is based on the encoding structure where k input bits are shifted into k shift registers in each cycle. The architecture is designed in a hierarchical manner by breaking the system into several levels and designing each level independently. The tasks in the design of each level range from determining the number of computation units, and the interconnection between the units to the allocation and scheduling of operations. Additional design issues such as in-place storage of accumulated path metrics and trace back implementation of the survivor memory have also been addressed. The resulting architecture is regular, has a foldable global topology and is very flexible. It also achieves a better than linear tradeoff between hardware complexity and computation time.

Original languageEnglish (US)
Pages (from-to)3101
Number of pages1
JournalIEEE Transactions on Communications
Issue number12
StatePublished - Dec 1995

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'A New Architecture for the Viterbi Decoder for Code Rate k/n1'. Together they form a unique fingerprint.

Cite this