Limites d'erreur pour les codes convolutifs et un algorithme de décodage asymptotiquement optimal

La probabilité d'erreur dans le décodage d'un code convolutif optimal transmis sur un canal sans mémoire est limitée par le haut et le bas en fonction de la longueur de contrainte du code. Pour tous les canaux sauf les canaux pathologiques, les limites sont asymptotiquement (exponentiellement) serrées pour des taux supérieurs à R₀, le taux de coupure computationnel du décodage séquentiel. En fonction de la longueur de contrainte, la performance des codes convolutifs optimaux s'avère supérieure à celle des codes block de la même longueur, l'amélioration relative augmentant avec le taux. La limite supérieure est obtenue pour un algorithme de décodage non séquentiel probabiliste spécifique qui s'avère asymptotiquement optimal pour des taux supérieurs à R₀ et dont la performance présente certaines similarités avec celle des algorithmes de décodage séquentiels.