GENERALIZED TRACE-BACK TECHNIQUES FOR SURVIVOR MEMORY MANAGEMENT IN THE VITERBI ALGORITHM

The trace-back technique is an effective approach for survivor memory management in the Viterbi algorithm. It is especially attractive when the number of states in the trellis is large, in which case the register exchange approach is impractical due to the area required for wiring. Previous descript...

Full description

Bibliographic Details
Published in:Journal of VLSI signal processing systems for signal, image and video technology
Main Authors: CYPHER, R, SHUNG, CB
Other Authors: 電子工程學系及電子研究所, Department of Electronics Engineering and Institute of Electronics
Format: Article in Journal/Newspaper
Language:English
Published: 1993
Subjects:
VITERBI ALGORITHM
TRACE-BACK
SURVIVOR MEMORY
VLSI AREA REQUIREMENTS
The Pointers
Online Access:http://hdl.handle.net/11536/3155
https://doi.org/10.1007/BF01880274
Description
Summary:The trace-back technique is an effective approach for survivor memory management in the Viterbi algorithm. It is especially attractive when the number of states in the trellis is large, in which case the register exchange approach is impractical due to the area required for wiring. Previous descriptions of the trace-back technique have assumed either one or two trace-back pointers and have made specific assumptions about the speeds of those pointers. In this paper we present a general framework for implementing the trace-back technique with any number of traceback pointers and with relaxed assumptions about the speeds of the pointers. We also show that the use of additional trace-back pointers reduces the memory requirements. Two implementations of the generalized trace-back techniques based on standard RAMs and custom shift registers are presented.

Similar Items