4.1.2.4 Algorithmes de décodage

Application aux Futurs Systèmes Multimédia par Satellite en Bande Ka'> 4.1.2.4 Algorithmes de décodage

4.1.2.4 Algorithmes de décodage

Contrairement au processus de décodage des codes en blocs qui s'effectue mot par mot et d'une façon indépendante. Le décodage optimal d'un code convolutif doit considérer la séquence transmise dans son ensemble. Ce fait est dû à la corrélation qui existe entre la totalité de la séquence des bits codés. Un décodage optimal consiste alors à estimer la séquence la plus probable parmi toutes les séquences possibles à la sortie du codeur. Cette estimation s'effectue en adoptant comme solution la séquence la plus proche de la séquence reçue. La distance considérée est une distance de Hamming dans le cas d'un décodage ferme hard decoding. C'est une distance euclidienne dans le cas d'un décodage souple soft decoding. D'une manière générale le décodage souple offre un gain de

par rapport au décodage ferme [44].

Il est évident que le calcul de la distance entre la séquence reçue et toutes les séquences possibles en sortie du codeur est pratiquement irréalisable. L'algorithme de Viterbi [31] permet de réduire considérablement la complexité du processus de décodage tout en offrant des performances quasi-optimales, il est largement utilisé en pratique. Contrairement à l'algorithme de Viterbi qui consiste à estimer la séquence la plus probable, l'algorithme MAP (Maximum A Posteriori) estime les données transmises en considérant le rapport de vraisemblance de chaque bit sachant la totalité de la séquence reçue. Cette technique de décodage est basée sur l'algorithme BCJR [11].
Même si les performances des deux algorithmes sont quasiment identiques, il existe deux différences majeures entre un MAP et un Viterbi standard. La première différence est donnée par la complexité 2 à 3 fois plus élevée dans le cas d'un décodage MAP. La seconde différence est donnée par la nature des sorties des deux décodeurs. Un Viterbi standard délivre des sorties fermes relatives aux bits de code et au bit d'informations alors qu'un décodeur MAP délivre des probabilités relatives aux bits de code et aux bits d'information, autrement dit, des sorties souples. Ce dernier point, constitue un avantage majeur des algorithmes MAP, les rendant bien plus attractifs depuis l'invention des turbo codes.

Back to the Homepage.