arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

Fast Decoding of Algebraic-Geometric Codes up to the Designed Minimum Distance

Shajiro Sakata Senior Member Ieee, Justesen Y. Madelung, Tom Hoholdt Member Zeee

See on the map

Abstract

Abstract- We present a decoding algorithm for algebraic-geometric codes from regular plane curves, in particular the Hermitian curve, which corrects all error patternes of weight less than d*/2 with low complexity. The algorithm is based on the majority scheme of Feng and Rao and uses a modified version of Sakata’s generalization of the Berlekamp-Massey algorithm. T Index Terms-Decoding, algebraic-geometric codes.

More like this