• DocumentCode
    2622583
  • Title

    Algebraic characterization of minimum weight codewords of cyclic codes

  • Author

    Augot, Daniel

  • Author_Institution
    Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
  • fYear
    1994
  • fDate
    27 Jun-1 Jul 1994
  • Firstpage
    46
  • Abstract
    We consider primitive cyclic codes of length n over GF(q), where n=qm-1, and for any such code with defining set I(C), we define a system of algebraic equations, SI(C)(w), constructed with the Newton identities for the weight w. We prove that algebraic solutions of this system are in correspondence with all codewords of C of weight lower than w. To deal effectively with the system SI(C)(w), we compute a Groebner basis of this system, which gives pertinent information on minimum weight codewords. A few examples are given
  • Keywords
    Galois fields; cyclic codes; Galois field; Groebner basis; Newton identities; algebraic characterization; algebraic equations; algebraic solutions; code length; minimum weight codewords; primitive cyclic codes; Equations; Fourier transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
  • Conference_Location
    Trondheim
  • Print_ISBN
    0-7803-2015-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1994.394925
  • Filename
    394925