• DocumentCode
    1478884
  • Title

    Generalized Hamming weights of nonlinear codes and the relation to the Z4-linear representation

  • Author

    Reuven, Ilan ; Be´ery, Yair

  • Author_Institution
    Dept. of Electr. Eng., Tel Aviv Univ., Israel
  • Volume
    45
  • Issue
    2
  • fYear
    1999
  • fDate
    3/1/1999 12:00:00 AM
  • Firstpage
    713
  • Lastpage
    720
  • Abstract
    We give a new definition of generalized Hamming weights of nonlinear codes and a new interpretation connected with it. These generalized weights are determined by the entropy/length profile of the code. We show that this definition characterizes the performance of nonlinear codes on the wire-tap channel of type II. The new definition is invariant under translates of the code, it satisfies the property of strict monotonicity and the generalized Singleton bound. We check the relations between the generalized weight hierarchies of Z4-linear codes and their binary image under the Gray map. We also show that the binary image of a Z4-linear code is a symmetric, not necessarily rectangular code. Moreover, if this binary image is a linear code then it admits a twisted squaring construction
  • Keywords
    binary codes; entropy codes; linear codes; nonlinear codes; telecommunication channels; Gray map; binary image; entropy/length profile; generalized Hamming weights; generalized Singleton bound; generalized weight hierarchies; linear codes; linear representation; nonlinear codes; performance; strict monotonicity; symmetric code; twisted squaring construction; type II wire-tap channel; Block codes; Cryptography; Entropy; Hamming weight; Linear code; Proposals;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.749020
  • Filename
    749020