List decoding of number field codes

DOI10.1007/S10623-013-9803-XMaRDI QIDQ2249795zbMATH OpenOpenAlexFDO

Authors Nicholas Coxon

Publication date 3 July 2014

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01947490/file/manuscript_ncoxon.pdf

zbMATH Keywords

list decodingnumber field codesChinese remainder codes

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Decoding (94B35) Arithmetic codes (94B40)

Recommendations

• List decoding of algebraic-geometric codes
• scientific article; zbMATH DE number 1670663
• scientific article; zbMATH DE number 2081120
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• scientific article; zbMATH DE number 5380293

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3167429 (Why is no real title available?)
• scientific article; zbMATH DE number 3843854 (Why is no real title available?)
• scientific article; zbMATH DE number 3858405 (Why is no real title available?)
• scientific article; zbMATH DE number 3959299 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• scientific article; zbMATH DE number 17811 (Why is no real title available?)
• scientific article; zbMATH DE number 108341 (Why is no real title available?)
• scientific article; zbMATH DE number 1182510 (Why is no real title available?)
• scientific article; zbMATH DE number 2081120 (Why is no real title available?)
• scientific article; zbMATH DE number 2107000 (Why is no real title available?)
• A relative van Hoeij algorithm over number fields
• Advanced Topics in Computional Number Theory
• Algorithms for the shortest and closest lattice vector problems
• Algorithms in Algebraic Number Theory
• An Inequality About Factors of Polynomials
• An LLL algorithm with quadratic complexity
• Bemerkung zur Norm der Inversen einer Matrix
• Chinese remaindering with errors
• Constructions of codes from number fields
• Decoding of Reed Solomon codes beyond the error-correction bound
• Efficient computation of the characteristic polynomial
• Factoring Polynomials over Algebraic Number Fields
• Factoring polynomials with rational coefficients
• Finding smooth integers in short intervals using CRT decoding
• Floating-Point LLL Revisited
• Generalized minimum distance decoding
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• Improved asymptotic bounds for error-correcting codes
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Integer Relations Among Algebraic Numbers
• List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
• Number fields
• On Computing the Exact Determinant of Matrices with Polynomial Entries
• On a class of arithmetic codes and a decoding algorithm (Corresp.)
• Sequential and parallel complexity of approximate evaluation of polynomial zeros
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• Topics in computational algebraic number theory

Cited in

(5)

• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• List decoding of maximal order codes over number fields
• The size of algebraic integers with many real conjugates
• On list decoding of wavelet codes over finite fields of characteristic two
• Algebraic integers with small absolute size

This page was built for publication: List decoding of number field codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249795)