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;