Footprints or generalized Bezout's theorem

被引:37
作者
Geil, O [1 ]
Hoholdt, T
机构
[1] Univ Aalborg, Dept Math Sci, DK-9220 Aalborg O, Denmark
[2] Tech Univ Denmark, Dept Math, DK-2800 Lyngby, Denmark
关键词
evaluation codes; generalized Hamming weights; minimum distance;
D O I
10.1109/18.825832
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In two recent papers the first by Feng, Rao, Berg, and Zhu and the second by Feng, Zhu, Shi, and Rao, the authors use a generalization of Bezout's theorem to estimate the minimum distance and generalized Hamming weights for a class of error-correcting codes obtained by evaluation of polynomials in points of an algebraic curve. The main aim of this note is to show that instead of using this rather complex method the same results and some improvements can be obtained by using the so-called footprint from Grobner basis theory. We also develop the theory further such that the minimum distance and the generalized Hamming weights not only can be estimated but also can actually be determined.
引用
收藏
页码:635 / 641
页数:7
相关论文
共 10 条
[1]  
BARBERO AI, 1998, WEIGHT HIERARCHY HER
[2]  
Cox D., 1997, UNDERGRADUATE TEXTS, V2nd edn
[3]   Generalized Bezout's theorem and its applications in coding theory [J].
Feng, GL ;
Rao, TRN ;
Berg, GA ;
Zhu, JM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) :1799-1810
[4]  
FENG GL, 1997, P 35 ALL C COMM CONT, P205
[5]  
FENG GL, 1998, HIGH DIMENSIONAL GEN
[6]  
Hoholdt T., 1998, CODES CURVES SIGNALS, P3
[7]  
Shibuya T, 1997, LECT NOTES COMPUT SC, V1255, P311
[8]   Geometric approach to higher weights [J].
Tsfasman, MA ;
Vladut, SG .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (06) :1564-1588
[9]   GENERALIZED HAMMING WEIGHTS FOR LINEAR CODES [J].
WEI, VK .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (05) :1412-1418
[10]  
WU XW, 1999, DESIGNING CLASS EFFI