An apparatus and method for implementing a decoder for convolutionally encoded symbols (e.g., a viterbi decoder) is described. In one embodiment, a file of all the initial states (or their equivalents) and the nth surviving states associated with the initial states is stored along with the path metric. The initial states (or their equivalents) are an index to a previous file. A new file or files are then generated. An appropriate criterion is utilized to select a final surviving state. The path can be traced back through a plurality of files and the "most likely" path determined. The identifying binary numbers of the final states of each file and the binary numbers of an original initial state determine the "most likely" sequence of convolutionally-encoded symbols received by the decoder.

Un aparato y un método para poner un decodificador en ejecucio'n para los símbolos convolutionally codificados (e.g., un decodificador del viterbi) se describe. En una encarnación, un archivo de todos los estados iniciales (o sus equivalentes) y de los nth estados el sobrevivir asociados a los estados iniciales se almacena junto con la trayectoria métrica. Los estados iniciales (o sus equivalentes) son un índice a un archivo anterior. Un archivo o los archivos nuevos entonces se genera. Un criterio apropiado se utiliza para seleccionar un estado final el sobrevivir. La trayectoria se puede remontar detrás con una pluralidad de archivos y de la trayectoria "más probable" determinada. Los números binarios que identifican de los estados finales de cada archivo y los números binarios de un estado inicial original determinan la secuencia "más probable" de los símbolos convolutionally-codificados recibidos por el decodificador.