• DocumentCode
    1443227
  • Title

    Bounds for the weight distribution of weakly self-dual codes

  • Author

    Roychowdhury, Vwani P. ; Vatan, Farrokh

  • Author_Institution
    Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
  • Volume
    47
  • Issue
    1
  • fYear
    2001
  • fDate
    1/1/2001 12:00:00 AM
  • Firstpage
    393
  • Lastpage
    396
  • Abstract
    Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on quantum computing. This new approach leads to much simpler proofs for such genre of bounds on the weight distributions of certain classes of codes. Moreover, in some cases, our bounds are improvements on the earlier bounds. These improvements are achieved either by extending the range of the weights over which the bounds apply or by extending the class of codes subjected to these bounds
  • Keywords
    Hilbert spaces; binary codes; dual codes; linear codes; quantum computing; Hilbert spaces; binary codes; quantum computing; unitary operations; upper bounds; weakly self-dual codes; weight distribution; Australia; Cryptography; Error correction codes; Galois fields; Hilbert space; Notice of Violation; Quantum computing; Rain; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.904542
  • Filename
    904542