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
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;
Conference_Titel :
Communication Technology (ICCT), 2011 IEEE 13th International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-1-61284-306-3
DOI :
10.1109/ICCT.2011.6158023