Weight distributions of geometric Goppa codes

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Zeta functions and related questions in algebraic geometry (e.g., Birch-Swinnerton-Dyer conjecture) (14G10) Finite ground fields in algebraic geometry (14G15) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Review text

The zeta function of a function field in one variable over a finite field gives a generating function for the number of effective divisors of a given degree. The author constructs a generating function for the number of effective divisors of a given degree that contain given number places from a fixed set of places of degree 1. To derive this function, the author first considers \(L\)-functions whose coefficients lie in the group algebra of the group of divisor classes of degree 0 of the function field. To make these \(L\)-functions explicit, he uses a form of the Tate pairing due to \textit{G. Frey} and \textit{H.-G. Rück} [Math. Comput. 62, 865-874 (1994; Zbl 0813.14045)]. Geometrically, the above generating function gives the number of hyperplanes in a projective space over the finite field that intersect a given set of rational points in a given number of points. With this interpretation, this generating function may be used to determine the weight distribution of a geometric Goppa code (or algebraic geometry code). Estimates for the spectra of such codes have been obtained previously by \textit{G. L. Katsman} and \textit{M. A. Tsfasman} [Probl. Peredachi Inf. 23, No. 4, 19-34 (1987; Zbl 0636.94015)] and by \textit{S. G. Vladut} [Two remarks on the spectra of algebraic geometry codes, in: Pellikaan, R. (ed.) et al., Arithmetic, geometry, and coding theory. Proc. Int. Conf. at CIRM, Luminy, France, 1993, 253-261 (1996; Zbl 0865.94033)]. The author shows that a functional equation satisfied by this generating function expresses the MacWilliams identity for homogeneous weight enumerators in an intrinsic form for such codes. The author works out examples for a curve of genus 2 and for the Hermitian curve of degree 4 (genus 3), but he states that the complexity of the computations grows exponentially with the genus.

Recommendations

Cites work

Cited in

(25)

This page was built for publication: Weight distributions of geometric Goppa codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4252942)