List decoding of number field codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Designs, Codes and Cryptography Year : 2014

List decoding of number field codes


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
39 View
170 Download



Gmail Facebook X LinkedIn More