A Lifting Decoding Scheme and its Application to Interleaved Linear Codes
Résumé
In this paper we design a decoding algorithm based on a lifting decoding scheme. This leads to a unique decoding algorithm for Reed-Solomon codes over Galois rings with a very low complexity, and a list decoding algorithm. We show that, using erasures in our algorithms, allows to decode more errors than half the minimum distance with a high probability. Finally we apply these techniques to interleaved linear codes over a finite field and obtain a decoding algorithm that can recover more errors than half the minimum distance.
Dans ce papier on propose un algorithme de décodage basé sur un schéma de remontée. Cela donne un algorithme de décodage unique sur les anneaux de Galois avec une basse complexité et un algorithme de décodage en liste. On montre qu'en utilisant des effacements dans les algorithmes, on peut décoder plus d'erreurs que la moitié de la distance minimale avec une forte probabilité. Enfin on applique ces techniques aux codes entrelacés sur des corps finis et on obtient un algorithme de décodage qui peut corriger plus d'erreur que la moitié de la distance minimale.
Origine : Fichiers produits par l'(les) auteur(s)