Hardware Efficient Low-Latency Architecture for High Throughput Rate Viterbi Decoders

Chao Cheng, Keshab K. Parhi

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


By optimizing the number of look-ahead steps of the first layer of the previous low-latency architectures for M-step look-ahead high-throughput rate Viterbi decoders, this paper improves the hardware efficiency by large percentage with slight increase or even further decrease of the latency for the add-compare-select (ACS) computation. This is true especially when the encoder constraint length (K) is large. For example, when K = 7 and M varies from 21 to 84, 20.83% to 41.27% of the hardware cost in previous low latency Viterbi method can be saved with only up to 12% increase or 4% decrease of the latency of the conventional M-step look-ahead viterbi decoder. The proposed architecture also relaxes the constraint on the look-ahead level M to be a multiple of K as was needed in the previous work. For example, when K = 7 and M (indivisible by K) varies from 40 to 80, 60.27% to 69.3% latency of conventional M-step look ahead Viterbi architecture can be reduced at the expense of 148.62% to 320.20% extra hardware complexity.

Original languageEnglish (US)
Pages (from-to)1254-1258
Number of pages5
JournalIEEE Transactions on Circuits and Systems II: Express Briefs
Issue number12
StatePublished - Dec 2008


  • Add-Compare-Select (ACS)
  • high-throughput
  • look-ahead implementation
  • low latency viterbi decoder
  • rate Viterbi decoder


Dive into the research topics of 'Hardware Efficient Low-Latency Architecture for High Throughput Rate Viterbi Decoders'. Together they form a unique fingerprint.

Cite this