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 mapAbstract
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.