K-nested layered look-ahead method and architectures for high throughput Viterbi decoder

Jun Jin Kong, Keshab K Parhi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

A novel K-nested layered look-ahead method and its corresponding architectures, which pack K trellis steps into one step (where K is the encoder constraint length) and combine two look-ahead sub-trellises in a layered manner, are proposed for a high throughput Viterbi decoder. The proposed method guarantees parallel paths between any two-trellis states in the look-ahead trellises and distributes the add-compare-select computations to all trellis layers. It leads to a regular and simple architecture for the Viterbi decoding algorithm. The proposed method can be implemented in a partly or fully parallel manner and can be used for a high throughput Viterbi decoder. The main advantage of the proposed design is that it has the least latency among all look-ahead Viterbi decoders for a given level of parallelism.

Original languageEnglish (US)
Title of host publication2003 IEEE Workshop on Signal Processing Systems
Subtitle of host publicationDesign and Implementation, SIPS 2003
EditorsWonyong Sung, Myung Hoon Sunwoo
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-104
Number of pages6
ISBN (Electronic)0780377958
DOIs
StatePublished - Jan 1 2003
Event2003 IEEE Workshop on Signal Processing Systems, SIPS 2003 - Seoul, Korea, Republic of
Duration: Aug 27 2003Aug 29 2003

Publication series

NameIEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
Volume2003-January
ISSN (Print)1520-6130

Other

Other2003 IEEE Workshop on Signal Processing Systems, SIPS 2003
CountryKorea, Republic of
CitySeoul
Period8/27/038/29/03

Keywords

  • Computer architecture
  • Concurrent computing
  • Delay
  • Distributed computing
  • Feedback loop
  • Iterative decoding
  • Parallel processing
  • Pipeline processing
  • Throughput
  • Viterbi algorithm

Fingerprint Dive into the research topics of 'K-nested layered look-ahead method and architectures for high throughput Viterbi decoder'. Together they form a unique fingerprint.

Cite this