an:06312824
Zbl 1321.94137
Coxon, Nicholas
List decoding of number field codes
EN
Des. Codes Cryptography 72, No. 3, 687-711 (2014).
00334082
2014
j
94B35 11T71 94B40
number field codes; Chinese remainder codes; list decoding
Summary: This paper presents a list decoding algorithm for the number field codes of \textit{V. Guruswami} [IEEE Trans. Inf. Theory 49, No. 3, 594--603 (2003; Zbl 1063.94110)]. The algorithm is an implementation of the unified framework for list decoding of algebraic codes of \textit{V. Guruswami}, \textit{A. Sahai} and \textit{M. Sudan} [Proc. 41st Annual Symposium on Foundations of Computer Science, 159--168 (2000); entire collection see Zbl 1131.68300], specialised for number field codes. The computational complexity of the algorithm is evaluated in terms of the size of the inputs and field invariants.
Zbl 1063.94110; Zbl 1131.68300