On the key equation for n-dimensional cyclic codes. Applications to decoding

Abstract : We introduce the key equation of a multidimensional code. This equation exhibits the error-locator polynomial as product of univariate polynomials and the error-evaluator polynomial as a multivariate polynomial. Then we reinterpret these polynomials in a multidimensional linear recurring sequence context. In particular, using the concept of section, we reduce the solution of the decoding problem to a succession of application of the Berlekamp-Massey algorithm. However, it must be noted that multidimensional codes which are usefull for applications and which are decodable by our algorithm are left to be found.
Type de document :
Rapport
[Research Report] RR-1796, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00074879
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:43:03
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:52:49

Fichiers

Identifiants

  • HAL Id : inria-00074879, version 1

Collections

Citation

Hervé Chabanne, Graham H. Norton. On the key equation for n-dimensional cyclic codes. Applications to decoding. [Research Report] RR-1796, INRIA. 1992. 〈inria-00074879〉

Partager

Métriques

Consultations de la notice

108

Téléchargements de fichiers

89