• DocumentCode
    995501
  • Title

    Cyclic Codes and Reducible Additive Equations

  • Author

    Güneri, Cem ; Özbudak, Ferruh

  • Author_Institution
    Fac. of Eng. & Natural Sci., Sabanci Univ., Istanbul
  • Volume
    53
  • Issue
    2
  • fYear
    2007
  • Firstpage
    848
  • Lastpage
    853
  • Abstract
    We prove a Weil-Serre type bound on the number of solutions of a class of reducible additive equations over finite fields. Using the trace representation of cyclic codes, this enables us to write a general estimate for the weights of cyclic codes. We extend Wolfmann´s weight bound to a larger classes of cyclic codes. In particular, our result is applicable to any cyclic code over Fp and Fp 2 , where p is an arbitrary prime. Examples indicate that our bound performs very well against the Bose-Chaudhuri-Hocquenghem (BCH) bound and that it yields the exact minimum distance in some cases
  • Keywords
    cyclic codes; Weil-Serre type bound; Wolfmann´s weight bound; additive equations; cyclic codes; finite fields; Codes; Differential equations; Frequency; Galois fields; Geometry; Mathematics; Polynomials; Cyclic code; Weil–Serre bound; Wolfmann´s bound; reducible additive equation; trace representation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.889001
  • Filename
    4069141