• DocumentCode
    991493
  • Title

    Sharp p -Divisibility of Weights in Abelian Codes Over {BBZ}/p^d{BBZ}

  • Author

    Katz, Daniel J.

  • Author_Institution
    Dept. of Math., Princeton Univ., Princeton, NJ
  • Volume
    54
  • Issue
    12
  • fYear
    2008
  • Firstpage
    5354
  • Lastpage
    5380
  • Abstract
    A theorem of McEliece on the p-divisibility of Hamming weights in cyclic codes over Fp is generalized to Abelian codes over Zopf/p dZopf. This work improves upon results of Helleseth-Kumar-Moreno-Shanbhag, Calderbank-Li-Poonen, Wilson, and Katz. These previous attempts are not sharp in general, i.e., do not report the full extent of the p -divisibility except in special cases, nor do they give accounts of the precise circumstances under which they do provide best possible results. This paper provides sharp results on p-divisibilities of Hamming weights and counts of any particular symbol for an arbitrary Abelian code over Zopf/p dZopf. It also presents sharp results on 2-divisibilities of Lee and Euclidean weights for Abelian codes over Zopf/4Zopf.
  • Keywords
    cyclic codes; Abelian codes; Euclidean weights; Hamming weights; Lee weights; McEliece theorem; cyclic codes; sharp p-divisibility; Algebra; Codes; Fourier transforms; Hamming weight; History; Mathematics; Vocabulary; Writing; Abelian codes; McEliece´s theorem; codes over rings; cyclic codes; quaternary codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2008.2006434
  • Filename
    4675722