Low-power approach for decoding convolutional codes with adaptive viterbi algorithm approximations

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

11 Scopus citations

Abstract

Significant power reduction can be achieved by exploiting real-time variation in system characteristics while decoding convolutional codes. The approach proposed herein adaptively approximates Viterbi decoding by varying truncation length and pruning threshold of the T-algorithm while employing trace-back memory management. Adaptation is performed according to variations in signal-to-noise ratio, code rate, and maximum acceptable bit error rate. Potential energy reduction of 70 to 97.5% compared to Viterbi decoding is demonstrated. Superiority of adaptive T-algorithm decoding compared to fixed T-algorithm decoding is studied. General conclusions about when applications can particularly benefit from this approach are given.

Original languageEnglish (US)
Title of host publicationProceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers
Pages68-71
Number of pages4
StatePublished - 2002
EventProceedings of the 2002 International Symposium on Low Power Electronics and Design - Monterey, CA, United States
Duration: Aug 12 2002Aug 14 2002

Other

OtherProceedings of the 2002 International Symposium on Low Power Electronics and Design
CountryUnited States
CityMonterey, CA
Period8/12/028/14/02

Keywords

  • Adaptive T-algorithm decoding
  • Convolutional codes
  • Low power
  • Viterbi algorithm

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Low-power approach for decoding convolutional codes with adaptive viterbi algorithm approximations'. Together they form a unique fingerprint.

  • Cite this

    Henning, R., & Chakrabarti, C. (2002). Low-power approach for decoding convolutional codes with adaptive viterbi algorithm approximations. In Proceedings of the International Symposium on Low Power Electronics and Design, Digest of Technical Papers (pp. 68-71)