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
fDate :
3/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on