• DocumentCode
    1414647
  • Title

    On the generalized Hamming weights of cyclic codes

  • Author

    Janwa, H. ; Lal, A.K.

  • Author_Institution
    Mehta Res. Inst. of Math. & Math. Phys., Allahabad, India
  • Volume
    43
  • Issue
    1
  • fYear
    1997
  • fDate
    1/1/1997 12:00:00 AM
  • Firstpage
    299
  • Lastpage
    308
  • Abstract
    We prove several results on the generalized Hamming weights (GHW´s) of linear codes, particularly for cyclic codes. Based on these and previously known results, we give some efficient algorithms for computing GHW hierarchy of cyclic codes. We give complete weight hierarchy for each of the binary cyclic codes of odd lengths ⩽31. A table of second and third GHW´s of binary cyclic codes of odd lengths ⩽57 is also presented. We have also computed the second GHW of all binary cyclic codes of length 63 and the third GHW of one code from each dimension
  • Keywords
    cyclic codes; linear codes; binary codes; complete weight hierarchy; cyclic codes; efficient algorithms; generalized Hamming weights; linear codes; Block codes; Cryptography; Decoding; Hamming weight; Independent component analysis; Linear code; Mathematics; NP-hard problem; Physics; Wire;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.567719
  • Filename
    567719