Apparatus for back-tracking survivor paths of trellis code data and method thereof

摘要

A backtracking apparatus and method for adaptively control a threshold time is disclosed. The present invention, for backtracking survivor paths for trellis code data, wherein the trellis decoder has a trellis diagram, including: a tracking unit for backtracking a set of survivor path during a predetermined threshold time; a storage unit for storing a previous set of survivor paths; a determination unit for determining whether or not the previous set of survivor paths are converged a node to generate a convergence signal representing whether or not converging; a control unit for controlling the threshold time and response to the convergence signal to thereby backtracking the survivor paths during a controlled threshold time. The present invention can increase a performance of a system using the viterbi decoder and decrease processing time by adaptively controlling the threshold time when backtracking a trellis code data.