Skip to Main content Skip to Navigation
Journal articles

List decoding of number field codes

Nicholas Coxon 1 
1 GRACE - Geometry, arithmetic, algorithms, codes and encryption
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
Abstract : 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.
Complete list of metadata

Cited literature [43 references]  Display  Hide  Download
Contributor : Nicholas Coxon Connect in order to contact the contributor
Submitted on : Thursday, December 6, 2018 - 7:57:33 PM
Last modification on : Saturday, June 25, 2022 - 9:12:03 PM
Long-term archiving on: : Thursday, March 7, 2019 - 3:08:25 PM


Files produced by the author(s)




Nicholas Coxon. List decoding of number field codes. Designs, Codes and Cryptography, Springer Verlag, 2014, 72 (3), pp.687-711. ⟨10.1007/s10623-013-9803-x⟩. ⟨hal-01947490⟩



Record views


Files downloads