Stage-hopping memory management technique for viterbi decoders

Guan Henry Lin*, Tsern Huei Lee

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A new memory management technique for survivor paths in Viterbi decoder is proposed in this paper. It is based on a central concept that states reserved for merely certain stages will be enough to decode out the whole sequence. Thus, traceback could be complete faster since it could be realized block-by-block instead of stage-by- stage. Furthermore, the central concept leads to a new memory management method that records states only for those necessary stages. Thus, compared with other methods, the major drawbacks of IBM- decoding latency could be greatly reduced approaching the extent of REA and up to 45% of the memory size could be saved in hardware implementation by the newly proposed method entitled Stage-Hopping TBM (SH-TBM).

Original languageEnglish
Title of host publicationTENCON 2005 - 2005 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780393112, 9780780393110
StatePublished - 1 Jan 2005
EventTENCON 2005 - 2005 IEEE Region 10 Conference - Melbourne, Australia
Duration: 21 Nov 200524 Nov 2005

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450


ConferenceTENCON 2005 - 2005 IEEE Region 10 Conference


  • Convolution code
  • Survivor memory unit (SMU)
  • Traceback management (TBM)
  • Viterbi decoder

Fingerprint Dive into the research topics of 'Stage-hopping memory management technique for viterbi decoders'. Together they form a unique fingerprint.

Cite this