DocumentCode
1306117
Title
Footprints or generalized Bezout´s theorem
Author
Geil, Olav ; Høholdt, Tom
Author_Institution
Dept. of Math. Sci., Aalborg Univ., Denmark
Volume
46
Issue
2
fYear
2000
fDate
3/1/2000 12:00:00 AM
Firstpage
635
Lastpage
641
Abstract
In two previous papers, the first by Feng, Rao, Berg, and Zhu (see ibid., vol.43, p.1799-810, 1997) and the second by Feng, Zhu, Shi, and Rao (see Proc. 35th. Afferton Conf. Communication, Control and Computing, p.205-14, 1997), 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 article 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
Keywords
error correction codes; linear codes; polynomials; Grobner basis theory; algebraic curve; error correcting codes; footprints; generalized Bezout´s theorem; generalized Hamming weights; linear code; minimum distance; polynomials; Error correction codes; Estimation theory; Hamming weight; Linear code; Mathematics; Parity check codes; State estimation;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.825832
Filename
825832
Link To Document