METHOD AND DEVICE FOR SEQUENTIALLY DECODING DIGITAL STREAMS CODED BY A CONVOLUTION TYPE ERROR CORRECTION CODE

摘要

Le procédé et le dispositif de décodage séquentiel utilisent l'algorithme de pile. On utilise une pile qui est percée en son fond et qui est de dimensions réduites. Un compteur mémorise le nombre total de noeuds observés, afin de renoncer au décodage si ce nombre dépasse une valeur fixée. Un comparateur compare sans arrêt la plus grande métrique perdue en fond de pile et mise dans une mémoire, à la métrique en haut de pile. Une petite mémoire mémorise le chemin exploré dans l'arbre logique, et fournit ainsi directement le bloc décodé.