DocumentCode :
773172
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
Volume :
41
Issue :
3
fYear :
1995
fDate :
5/1/1995 12:00:00 AM
Firstpage :
805
Lastpage :
808
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.382030
Filename :
382030
Link To Document :
بازگشت