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

https://hal.inria.fr/hal-01947490
Contributor : Nicholas Coxon <>
Submitted on : Thursday, December 6, 2018 - 7:57:33 PM
Last modification on : Saturday, May 1, 2021 - 3:39:48 AM
Long-term archiving on: : Thursday, March 7, 2019 - 3:08:25 PM

File

manuscript_ncoxon.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

116

Files downloads

309