Generalized geometric Goppa codes

被引:8
作者
Heydtmann, AE [1 ]
机构
[1] Tech Univ Denmark, Dept Math, DK-2800 Kongens Lyngby, Denmark
关键词
D O I
10.1081/AGB-120003988
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Conventional geometric Goppa codes are defined in terms of functions of an algebraic function field associated with a divisor evaluated in places of degree 1. The generalization that will be treated here allows evaluations in places of arbitrary degree. With the appropriate inner product, the dual of the code can be defined and described in terms of Weil differentials similarly to conventional geometric Goppa codes. A decoding algorithm is derived.
引用
收藏
页码:2763 / 2789
页数:27
相关论文
共 50 条
[21]   On Weierstrass semigroups and the redundancy of improved geometric Goppa codes [J].
Department of Mathematics and Computing Science, Eindhoven University of Technology, 5600 MB Eindhoven, Netherlands ;
不详 .
IEEE Trans. Inf. Theory, 7 (2512-2519)
[22]   On Weierstrass semigroups and the redundancy of improved geometric Goppa codes [J].
Pellikaan, R ;
Torres, F .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (07) :2512-2519
[23]   DECODING GEOMETRIC GOPPA CODES USING AN EXTRA PLACE [J].
PORTER, SC ;
SHEN, BZ ;
PELLIKAAN, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (06) :1663-1676
[24]   Lower bounds on the state complexity of geometric Goppa codes [J].
Blackmore, T ;
Norton, GH .
DESIGNS CODES AND CRYPTOGRAPHY, 2002, 25 (01) :95-115
[25]   CLASSIFICATION OF GENERALIZED BCH CODES AND SOME PROPERTIES OF GOPPA CODES. [J].
Sugiyama, Yasuo ;
Hirasawa, Shigeichi ;
Kasahara, Masao ;
Namekawa, Toshihiko .
Electronics and Communications in Japan (English translation of Denshi Tsushin Gakkai Zasshi), 1975, 58 (12) :9-16
[26]   The Theta divisor of a jacobian variety and the decoding of geometric Goppa Codes [J].
Henocq, T ;
Rotillon, D .
JOURNAL OF PURE AND APPLIED ALGEBRA, 1996, 112 (01) :13-28
[27]   On the cyclicity of goppa codes, parity-check subcodes of Goppa codes, and extended Goppa codes [J].
Berger, TP .
FINITE FIELDS AND THEIR APPLICATIONS, 2000, 6 (03) :255-281
[28]   ASYMPTOTICALLY GOOD FAMILIES OF SUBFIELD SUBCODES OF GEOMETRIC GOPPA CODES [J].
VOSS, C ;
STICHTENOTH, H .
GEOMETRIAE DEDICATA, 1990, 33 (01) :111-116
[29]   On automorphism groups of geometric Goppa codes associated to Hermitian subfields [J].
Tang, LZ ;
Soh, CB ;
Gunawan, E .
1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, :380-380
[30]   Improved geometric goppa codes .1. Basic theory [J].
Feng, GL ;
Rao, TRN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) :1678-1693