List decoding of number field codes - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Designs, Codes and Cryptography Année : 2014

List decoding of number field codes

Résumé

This paper presents a list decoding algorithm for the number field codes of Guruswami (IEEE Trans Inf Theory 49:594–603, 2003). The algorithm is an implementation of the unified framework for list decoding of algebraic codes of Guruswami, Sahai and Sudan (Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000), specialised for number field codes. The computational complexity of the algorithm is evaluated in terms of the size of the inputs and field invariants.
Fichier principal
Vignette du fichier
manuscript_ncoxon.pdf (342.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01947490 , version 1 (06-12-2018)

Identifiants

Citer

Nicholas Coxon. List decoding of number field codes. Designs, Codes and Cryptography, 2014, 72 (3), pp.687-711. ⟨10.1007/s10623-013-9803-x⟩. ⟨hal-01947490⟩
57 Consultations
202 Téléchargements

Altmetric

Partager

More