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
Link To Document