Interpolation-based Decoding of Alternant Codes

dc.creatorLee, Kwankyu
dc.date2007-02-21
dc.date.accessioned2026-07-07T08:17:06Z
dc.date.available2026-07-07T08:17:06Z
dc.descriptionWe formulate the classical decoding algorithm of alternant codes afresh based on interpolation as in Sudan's list decoding of Reed-Solomon codes, and thus get rid of the key equation and the linear recurring sequences in the theory. The result is a streamlined exposition of the decoding algorithm using a bit of the theory of Groebner bases of modules.
dc.descriptionsubmitted to the journal of Advances in Mathematics of Communications
dc.identifierhttps://arxiv.org/abs/cs/0702118
dc.identifierhttp://arxiv.org/abs/cs/0702118
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/134007
dc.subjectInformation Theory
dc.titleInterpolation-based Decoding of Alternant Codes
dc.typetext

Files

Collections