GRETSI, Groupe d’Etudes du Traitement du Signal et des Images
Abstract
- Un problème important qui se pose lors du décodage des codes linéaires en blocs par l'algorithme Forward-Backward (FB) est de trouver une permutation des coordonnées qui minimise la complexité de branches des treillis associés aux codes. Dans cet article, des heuristiques sont proposées. Nous fournissons une table récapitulative des résultats obtenus pour de nombreux codes et les comparons à ceux publiés dans la littérature. L'optimisation en complexité des treillis et donc de l'algorithme FB permet d'envisager de nouveaux schémas de concaténation parallèle de codes en blocs, basés sur des codes composants plus puissants que de simples codes de Hamming (étendus) et de comparer leurs performances à celles des turbo-codes
