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
Link To Document