Zeta Functions of Some Curves and Minimal Exponent for Pellikaan’s Decoding Algorithm of Algebraic-Geometric Codes
Part of the
International Centre for Mechanical Sciences
book series (CISM, volume 339)
It is shown that the Pellikaan’s decoding algorithm of some families of Goppa codes CΩ(D, G) needs at most (g+1) effective divisors if the degree of G is odd and at most ⌊lg/2⌋+1 effective divisors if the degree is even, where g is the genus of the curve used.
KeywordsZeta Function Finite Field Decode Algorithm Maximal Curve Effective Divisor
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
P. Carbonne. Calcul de quelques fonctions Zeta. Preprint.Google Scholar
C.J. Moreno. Algebraic curves over finite fields. Cambridge Tracts in Mathematics 97, Cambridge University Press 1991.Google Scholar
R. Pellikaan. on a decoding algorithm for codes on maximal curves. IEEE Trans Info Theory Vol 35, 6 (1989), 1228–1232.CrossRefMATHMathSciNetGoogle Scholar
]S.G. Vladuts. On the decoding of Algebraic Geometric Codes over Fq
for q≥16. IEEE Trans Info Theory Vol 36, 6 (Nov 1990), 1461–1463.CrossRefGoogle Scholar
© Springer-Verlag Wien 1993