Transactions of the American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support My Subscriptions Help
ISSN 1088-6850(e) ISSN 0002-9947(p)

Weight distributions of geometric Goppa codes

Author(s): Iwan M. Duursma
Journal: Trans. Amer. Math. Soc. 351 (1999), 3609-3639.
MSC (1991): Primary 11T71, 14G15, 94B27
Posted: May 3, 1999
MathSciNet review: 1473438
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: The in general hard problem of computing weight distributions of linear codes is considered for the special class of algebraic-geometric codes, defined by Goppa in the early eighties. Known results restrict to codes from elliptic curves. We obtain results for curves of higher genus by expressing the weight distributions in terms of -series. The results include general properties of weight distributions, a method to describe and compute weight distributions, and worked out examples for curves of genus two and three.

References:

1.: E. Artin and J.T. Tate. Class field theory. Math. Lecture Notes. Benjamin, New York, 1967.
2.: E.F. Assmus Jr., H.F. Mattson Jr. and R.J. Turyn. Cyclic Codes. AFCRL-65-332, Air Force Cambridge Research Labs, Bedford, Mass., 1968.MR 36:6383
3.: E. Bannai and T. Ito. Algebraic Combinatorics I: association schemes. Benjamin / Cummings Publ. Co., Menlo Park, Calif., 1984. MR 87m:05001
4.: R. Blahut. Theory and practice of error control codes. Addison-Wesley, Reading, Mass., 1983. MR 85f:94001
5.: A.E. Brouwer, A.M. Cohen, and A. Neumaier. Distance Regular Graphs. Springer, 1989. MR 90e:05001
6.: Y. Driencourt and J.-F. Michon. Elliptic codes over a field of characteristic 2. J. of Pure and Applied Algebra, 45:15-39, 1987. MR 88m:94029
7.: I.M. Duursma. Average weight enumerators for geometric goppa codes. in: ACCT-Proceedings, p.82. Novgorod, Russia, 1994.
8.: G.D. Forney. Concatenated Codes. The M.I.T. Press, Cambridge, Mass., 1966. MR 49:12154
9.: G. Frey and H.-G. Rück. A remark concerning $m$ -divisibility and the discrete logarithm in the divisor class group of curves. Math.-Comp., 62(206):865-874, 1994. MR 94h:11056
10.: A. Fröhlich and M.J. Taylor. Algebraic number theory. Cambridge University Press, Cambridge, 1993. MR 94d:11078
11.: V.D. Goppa. Codes on algebraic curves. Soviet Math. Dokl., 24:170-172, 1981. MR 82k:94017
12.: H. Heilbronn. Zeta-functions and L-functions. in: Algebraic number theory, eds. J.W.S. Cassels and A. Fröhlich. Academic Press, London, 1967. MR 36:1414
13.: S. Iyanaga. The theory of numbers, volume 8 of Math. Lib. North Holland, Amsterdam, 1975. MR 56:2953
14.: T. Kasami, S. Lin and W.W. Peterson. Some Results on Weight Distributions of BCH Codes. IEEE Trans. Inf. Theor., 12:274, 1966.
15.: G.L. Katsman and M.A. Tsfasman. Spectra of algebro-geometric codes. Probl. Info. Trans., 23:262-275, 1987. MR 90a:11149
16.: T. Klove. The weight distribution of linear codes over having generator matrix over . Discrete Mathematics,23:159-168, 1978. MR 81d:94024
17.: W.-C. W. Li. Character sums and abelian Ramanujan graphs. J. of Numb. Th., 41:199-217, 1992. MR 93h:11092
18.: F.J. MacWilliams and N.J.A. Sloane. The theory of error-correcting codes. North Holland, Amsterdam, 1977. MR 57:5408a; MR 57:5408b
19.: A.J. Menezes, I.F. Blake, R.C. Mullin, X. Gao, S.A. Vanstone, and T. Yaghoobian. Applications of finite fields, volume 0199 of SECS. Kluwer Acad. Publ., Dordrecht, The Netherlands, 1993.
20.: C.J. Moreno. Algebraic curves over finite fields. Tracts in Mathematics. Cambridge Univ. Press, Cambridge, England, 1991. MR 92d:11066
21.: R. Pellikaan On the gonality of curves, abundant codes and decoding. in: Proceedings AGCT-3, Springer LNM 1518, Berlin 1992, 132-144. MR 93j:14023
22.: R. Pellikaan. On special divisors and the two variable zeta function of algebraic curves over finite fields. in: Arithmetic, Geometry and Coding Theory, eds. Pellikaan, Perret, Vl\u{a}du\c{t}. deGruyter, Berlin, 1996. MR 97g:11063
23.: M. Rosen. The Hilbert class field in function fields. Expo. Math., 5:365-378, 1987. MR 89b:11094
24.: H. Stichtenoth. Algebraic function fields and codes. Universitext. Springer-Verlag, New York, 1993. MR 94k:14016
25.: M.A. Tsfasman. Global fields, codes and sphere packings. Astérisque, 198-200:373-396, 1991. MR 92j:11063
26.: M.A. Tsfasman and S.G. Vl\u{a}du\c{t}. Algebraic-geometric codes. Kluwer Acad. Publ., Dordrecht, The Netherlands, 1991. MR 93i:94023
27.: M.A. Tsfasman and S.G. Vl\u{a}du\c{t}. Geometric Approach to Higher Weights. IEEE Trans. Infor. Th., 41:1564-1588, 1995. MR 97m:94042
28.: J.H. van Lint. Introduction to coding theory, volume 86 of GTM. Springer, Berlin, 1982. MR 84e:94001
29.: J.H. van Lint and G. van der Geer. Introduction to coding theory and algebraic geometry, volume 12 of DMV Seminar. Birkhaeuser, Basel, 1988. MR 91e:94023
30.: S.G. Vl\u{a}du\c{t}. Two remarks on the spectra of algebraic geometry codes. in: Arithmetic, Geometry and Coding Theory, eds. Pellikaan, Perret, Vl\u{a}du\c{t}. deGruyter, Berlin, 1996. MR 97g:11064
31.: A. Weil. Sur les courbes algébriques et les variétés qui s'en déduisent. Hermann, Paris, 1948. MR 10:262c
32.: J. Weissinger. Theorie der Divisorenkongruenzen. Abh. Math. Sem. Hanischen Univ., 12:115-126, 1937.
33.: V.K. Wei. Generalized Hamming weights for linear codes. IEEE Trans. Infor. Th., 37:1412-1418, 1991. MR 92i:94019

	Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
\|