We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: Attaining Sudan's decoding radius with no genus penalty for algebraic geometry codes

Abstract: In this paper we present a decoding algorithm for algebraic geometry codes with error-correcting capacity beyond half the designed distance of the code. This algorithm comes as a fusion of the Power Error Locating Pairs algorithm for algebraic geometry codes and the technique used by Ehrhard in order to correct these codes up to half the designed distance. The decoding radius of this algorithm reaches that of Sudan algorithm, without any penalty given by the genus of the curve.
Comments: Typo in the title corrected
Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)
Cite as: arXiv:2103.11188 [cs.IT]
  (or arXiv:2103.11188v2 [cs.IT] for this version)

Submission history

From: Isabella Panaccione [view email]
[v1] Sat, 20 Mar 2021 14:24:22 GMT (27kb)
[v2] Tue, 23 Mar 2021 14:22:55 GMT (27kb)

Link back to: arXiv, form interface, contact.