• DocumentCode
    3389886
  • Title

    Some new bounds on relative generalized Hamming weight

  • Author

    Zhuang, Zhuojun ; Luo, Yuan ; Vinck, A. J Han ; Dai, Bin

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
  • fYear
    2011
  • fDate
    25-28 Sept. 2011
  • Firstpage
    971
  • Lastpage
    974
  • Abstract
    The relative generalized Hamming weight (RGHW) of a linear code and a linear subcode, a two-code extension of generalized Hamming weight (GHW), has been applied to the wiretap channel of type II. The concept has also been extended in the wiretap network II for the secrecy control of linear network coding. In trellis-based decoding algorithms, a given subcode provides additional information to measure the decoding complexity. Bounds on RGHW facilitate the design of optimal schemes for the above applications. The only known explicit bound on RGHW was the generalized Singleton bound. In this paper, we show some important inequalities with respect to RGHW and then introduce three new bounds, the generalized Plotkin and Griesmer bounds as well as the relative constant-weight (RCW) bound. The relations among the new bounds and the Singleton one are simply discussed.
  • Keywords
    decoding; linear codes; network coding; trellis codes; RCW bound; RGHW; decoding complexity; generalized Griesmer bound; generalized Plotkin bound; generalized Singleton bound; linear network coding; linear subcode; optimal schemes; relative constant-weight bound; relative generalized Hamming weight; secrecy control; trellis-based decoding algorithms; two-code extension; wiretap channel; Complexity theory; Decoding; Educational institutions; Hamming weight; Linear code; Network coding; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Technology (ICCT), 2011 IEEE 13th International Conference on
  • Conference_Location
    Jinan
  • Print_ISBN
    978-1-61284-306-3
  • Type

    conf

  • DOI
    10.1109/ICCT.2011.6158023
  • Filename
    6158023