Parameter choices on Guruswami-Sudan algorithm for polynomial reconstruction

DOI10.1016/J.FFA.2005.10.002MaRDI QIDQ2467321zbMATH OpenOpenAlexFDO

Authors Mingsheng Wang

Publication date 21 January 2008

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2005.10.002

zbMATH Keywords

finite fieldsReed-Solomon codespolynomial reconstruction

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Bounds on codes (94B65) Polynomials, factorization in commutative rings (13P05) Decoding (94B35)

Recommendations

• Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes
• scientific article; zbMATH DE number 1498824
• Decoding of Reed Solomon codes beyond the error-correction bound
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• On the reconstruction of linearized polynomials: a new decoding algorithm for Gabidulin codes.

Cites work

• scientific article; zbMATH DE number 3910296 (Why is no real title available?)
• scientific article; zbMATH DE number 1488179 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• Decoding of Reed Solomon codes beyond the error-correction bound
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Limits to list decoding Reed-Solomon codes
• Modern computer algebra

Cited in

(1)

• Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes

This page was built for publication: Parameter choices on Guruswami-Sudan algorithm for polynomial reconstruction

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