List decoding of number field codes

DOI10.1007/S10623-013-9803-XzbMATH Open1321.94137OpenAlexW1974054218MaRDI QIDQ2249795FDOQ2249795

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Factoring polynomials with rational coefficients
• Advanced Topics in Computional Number Theory
• Bemerkung zur Norm der Inversen einer Matrix
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Decoding of Reed Solomon codes beyond the error-correction bound
• An LLL Algorithm with Quadratic Complexity
• The Exact Solution of Systems of Linear Equations with Polynomial Coefficients
• Floating-Point LLL Revisited
• Number fields
• Factoring Polynomials over Algebraic Number Fields
• Algorithms in Algebraic Number Theory
• Improved asymptotic bounds for error-correcting codes
• Algorithms for the Shortest and Closest Lattice Vector Problems
• List decoding of error-correcting codes. Winning thesis of the 2002 ACM Doctoral Dissertation Competition
• On a class of arithmetic codes and a decoding algorithm (Corresp.)
• Chinese remaindering with errors
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• A relative van Hoeij algorithm over number fields
• Topics in computational algebraic number theory
• Sequential and parallel complexity of approximate evaluation of polynomial zeros
• Generalized minimum distance decoding
• An Inequality About Factors of Polynomials
• Efficient computation of the characteristic polynomial
• On Computing the Exact Determinant of Matrices with Polynomial Entries
• Constructions of codes from number fields
• Finding smooth integers in short intervals using CRT decoding
• Integer Relations Among Algebraic Numbers

Cited In (4)

• 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
• 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)