Weierstrass pairs and minimum distance of Goppa codes

被引：63
|
作者：
Matthews, GL [1 ]
机构：
[1] Univ Tennessee, Dept Math, Knoxville, TN 37996 USA
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2001年 / 22卷 / 02期
关键词：
Weierstrass pair; Weierstrass point; Hermitian code;
D O I：
10.1023/A:1008311518095
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We prove that elements of the Weierstrass gap set of a pair of points may be used to define a geometric Goppa code which has minimum distance greater than the usual lower bound. We determine the Weierstrass gap set of a pair of any two Weierstrass points on a Hermitian curve and use this to increase the lower bound on the minimum distance of particular codes defined using a linear combination of the two points.
引用
收藏
页码：107 / 121
页数：15
相关论文
共 50 条
  • [1] Weierstrass Pairs and Minimum Distance of Goppa Codes
    Gretchen L. Matthews
    [J]. Designs, Codes and Cryptography, 2001, 22 : 107 - 121
  • [2] CONSECUTIVE WEIERSTRASS GAPS AND MINIMUM DISTANCE OF GOPPA CODES
    GARCIA, A
    KIM, SJ
    LAX, RF
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 1993, 84 (02) : 199 - 207
  • [3] Goppa codes with Weierstrass pairs
    Homma, M
    Kim, SJ
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2001, 162 (2-3) : 273 - 290
  • [4] Bounds on the minimum distance of Goppa codes
    Maharaj, Hiren
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3256 - 3259
  • [5] GOPPA CODES AND WEIERSTRASS GAPS
    GARCIA, A
    LAX, RF
    [J]. LECTURE NOTES IN MATHEMATICS, 1992, 1518 : 33 - 42
  • [6] Improving the minimum distance bound of Trace Goppa codes
    Isabel Byrne
    Natalie Dodson
    Ryan Lynch
    Eric Pabón–Cancel
    Fernando Piñero-González
    [J]. Designs, Codes and Cryptography, 2023, 91 : 2649 - 2663
  • [7] Improving the minimum distance bound of Trace Goppa codes
    Byrne, Isabel
    Dodson, Natalie
    Lynch, Ryan
    Pabon-Cancel, Eric
    Pinero-Gonzalez, Fernando
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2023, 91 (08) : 2649 - 2663
  • [8] GENERALIZATION OF MINIMUM DISTANCE BOUND ON GENERALIZED GOPPA CODES AND THEIR DECODING
    FENG, GL
    TZENG, KK
    [J]. SCIENTIA SINICA SERIES A-MATHEMATICAL PHYSICAL ASTRONOMICAL & TECHNICAL SCIENCES, 1983, 26 (10): : 1096 - 1106
  • [9] GENERALIZATION OF MINIMUM DISTANCE BOUND ON GENERALIZED GOPPA CODES AND THEIR DECODING
    冯贵良
    K.K.TZENG
    [J]. Science China Mathematics, 1983, (10) : 1096 - 1106
  • [10] A NEW LOWER BOUND FOR THE MINIMUM DISTANCE OF BINARY GOPPA CODES
    冯贵良
    [J]. Journal of Electronics(China), 1985, (03) : 188 - 194
12345