Title :
On the second generalized Hamming weight of the dual code of a double-error-correcting binary BCH code
Author :
Shim, Changshik ; Chung, Habong
Author_Institution :
Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
fDate :
5/1/1995 12:00:00 AM
Abstract :
The generalized Hamming weight of a linear code is a new notion of higher dimensional Hamming weights. Let C be an [n,k] linear code and D be a subcode. The support of D is the cardinality of the set of not-always-zero bit positions of D. The rth generalized Hamming weight of C, denoted by dr(C), is defined as the minimum support of an r-dimensional subcode of C. It was shown by Wei (1991) that the generalized Hamming weight hierarchy of a linear code completely characterizes the performance of the code on the type II wire-tap channel defined by Ozarow and Wyner (1984). In the present paper the second generalized Hamming weight of the dual code of a double-error-correcting BCH code is derived and the authors prove that except for m=4, the second generalized Hamming weight of [2m-1, 2m]-dual BCH codes achieves the Griesmer bound
Keywords :
BCH codes; dual codes; error correction codes; linear codes; Griesmer bound; cardinality; double-error-correcting binary BCH code; dual code; linear code; not-always-zero bit positions; second generalized Hamming weight; subcode; type II wire-tap channel; Error correction codes; Geometry; Hamming weight; Linear code; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on