• DocumentCode
    1319149
  • Title

    On the weight hierarchy of Kerdock codes over Z4

  • Author

    Yang, Kyeongcheol ; Helleseth, Tor ; Kumar, P.V. ; Shanbhag, Abhijit G.

  • Author_Institution
    Dept. of Electron. Commun. Eng., Hanyang Univ., Seoul, South Korea
  • Volume
    42
  • Issue
    5
  • fYear
    1996
  • fDate
    9/1/1996 12:00:00 AM
  • Firstpage
    1587
  • Lastpage
    1593
  • Abstract
    The rth generalized Hamming weight dr of the Kerdock code of length 2m over Z4 is considered. A lower bound on dr is derived for any r, and dr is exactly determined for r=0.5, 1, 1.5, 2, 2.5. In the case of length 2 2m, dr is determined for any r, where 0⩽r⩽m and 2r is an integer. In addition, it is shown that it is sometimes possible to determine the generalized Hamming weights of the Kerdock codes of larger length using the results of dr for a given length. The authors also provide a closed-form expression for the Lee weight of a Kerdock codeword in terms of the coefficients in its trace expansion
  • Keywords
    linear codes; Kerdock codes; Kerdock codeword; closed form expression; code length; generalized Hamming weight; linear code; lower bound; trace expansion coefficients; weight hierarchy; Computer science; Error correction codes; Gold; Hamming weight; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.532905
  • Filename
    532905