Title :
Generalized Hamming weights of linear codes
Author :
Helleseth, Tor ; Klove, Torleiv ; Ytrehus, Oyvind
Author_Institution :
Dept. of Inf., Bergen Univ., Norway
fDate :
5/1/1992 12:00:00 AM
Abstract :
The generalized Hamming weight, dr(C), of a binary linear code C is the size of the smallest support of any r-dimensional subcode of C. The parameter dr(C) determines the code´s performance on the wire-tap channel of Type II. Bounds on dr(C), and in some cases exact expressions, are derived. In particular, a generalized Griesmer bound for dr(C) is presented and examples are given of codes meeting this bound with equality
Keywords :
error correction codes; binary codes; generalized Griesmer bound; generalized Hamming weight; linear codes; r-dimensional subcode; wire-tap channel; Binary codes; Cryptography; Decoding; Equations; Error correction codes; Hamming weight; Kernel; Linear code; Reed-Solomon codes; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
