• 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