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 contribution

Abstract

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
DOIs
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
Volume2007
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Conference

ConferenceTENCON 2005 - 2005 IEEE Region 10 Conference
CountryAustralia
CityMelbourne
Period21/11/0524/11/05

Keywords

  • 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

    Lin, G. H., & Lee, T. H. (2005). Stage-hopping memory management technique for viterbi decoders. In TENCON 2005 - 2005 IEEE Region 10 Conference [4085255] (IEEE Region 10 Annual International Conference, Proceedings/TENCON; Vol. 2007). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.2005.301047