• DocumentCode
    991527
  • Title

    Weil-Serre Type Bounds for Cyclic Codes

  • Author

    Güneri, Cem ; Özbudak, Ferruh

  • Author_Institution
    Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul
  • Volume
    54
  • Issue
    12
  • fYear
    2008
  • Firstpage
    5381
  • Lastpage
    5395
  • Abstract
    We give a new method in order to obtain Weil-Serre type bounds on the minimum distance of arbitrary cyclic codes over Fpe of length coprime to p, where e ges 1 is an arbitrary integer. In an earlier paper we obtained Weil-Serre type bounds for such codes only when e =1 or e =2 using lengthy explicit factorizations, which seems hopeless to generalize. The new method avoids such explicit factorizations and it produces an effective alternative. Using our method we obtain Weil-Serre type bounds in various cases. By examples we show that our bounds perform very well against Bose-Chaudhuri-Hocquenghem (BCH) bound and they yield the exact minimum distance in some cases.
  • Keywords
    cyclic codes; Bose-Chaudhuri-Hocquenghem bound; Weil-Serre type bounds; arbitrary cyclic codes; arbitrary integer; Codes; Equations; Galois fields; Mathematics; Polynomials; Terminology; Additive polynomials; Weil–Serre bound; cyclic code; factorization; left greatest common divisor; trace representation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2008.2006436
  • Filename
    4675725