List Decoding of Hermitian Codes using Groebner Bases

dc.creatorLee, Kwankyu
dc.creatorO'Sullivan, Michael E.
dc.date2006-10-23
dc.date.accessioned2026-07-07T08:16:46Z
dc.date.available2026-07-07T08:16:46Z
dc.descriptionList decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation.
dc.description19 pages, 2 figures
dc.identifierhttps://arxiv.org/abs/cs/0610132
dc.identifierhttp://arxiv.org/abs/cs/0610132
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133896
dc.subjectInformation Theory
dc.subjectSymbolic Computation
dc.titleList Decoding of Hermitian Codes using Groebner Bases
dc.typetext

Files

Collections