摘要 |
L'invention concerne un procédé de décodage d'un signal reçu, mettant en oeuvre une construction progressive d'un arbre de décodage.Selon l'invention, la construction met en oeuvre au moins une itération (52, 53) des étapes suivantes :- sélection d'au moins un noeud fils d'un noeud courant appartenant à un intervalle de sélection ;- mémorisation dans une première pile des noeuds fils ;- suppression dans la première pile du noeud courant ;- sélection dans la première pile d'un nouveau noeud courant ; et- si le nouveau noeud courant est un noeud feuille, mémorisation du chemin entre le noeud racine et le noeud feuille, dans une deuxième pile ;- sinon, retour à l'étape de sélection d'un noeud fils pour le nouveau noeud courant ;et le procédé comprend une étape de détermination d'une estimation du signal, en tenant compte du(des) chemin(s) mémorisé(s) dans la deuxième pile.
|