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