• 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