论文信息 - Syndrome calculation for the decoding of algebraic-geometry codes on plane Garcia-Stichtenoth curves

Syndrome calculation for the decoding of algebraic-geometry codes on plane Garcia-Stichtenoth curves

In this paper, the basic function field of an asymptotically optimal tower of function fields by Garcia and Stichtenoth is studied, where bases of one-point linear systems can be explicitly constructed. A representation of finite GF(q2)-rational points on the associated plane curve is derived and exploited to develop a real-time hardware architecture for the calculation of syndromes needed in the decoding of AG codes built on this curve.

[1] H. Stichtenoth,et al. A low complexity algorithm for the construction of algebraic geometric codes better than the Gilbert-Varshamov bound , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[2] O. Antoine,et al. Theory of Error-correcting Codes , 2022 .

[3] Chung-Chin Lu,et al. Architectures for syndrome generation and error-location search in the decoding of Hermitian codes , 2004, IEEE Transactions on Communications.

[4] Henning Stichtenoth,et al. Algebraic function fields and codes , 1993, Universitext.

[5] R. Pellikaan,et al. Weierstrass Semigroups in an Asymptotically Good Tower of Function Fields , 1998 .

[6] H. Stichtenoth,et al. On the Asymptotic Behaviour of Some Towers of Function Fields over Finite Fields , 1996 .