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 matériel et une méthode pour mettre en application un décodeur pour des symboles convolutionally codés (par exemple, un décodeur de viterbi) est décrit. Dans une incorporation, un dossier de tous les états initiaux (ou leurs équivalents) et de nième états de survie liés aux états initiaux est stocké avec le chemin métrique. Les états initiaux (ou leurs équivalents) sont un index à un dossier précédent. Un nouveaux dossier ou dossiers sont alors produits. Un critère approprié est utilisé pour choisir un état final de survie. Le chemin peut être tracé en arrière par une pluralité de dossiers et du chemin "le plus susceptible" déterminé. Les nombres binaires d'identification d'états finals de chaque dossier et les nombres binaires d'un état initial original déterminent l'ordre "le plus susceptible" des symboles convolutionally-codés reçus par le décodeur.
