Code constructions and existence bounds for relative generalized Hamming weight
Code constructions and existence bounds for relative generalized Hamming weight
复制标题
DOI：
10.1007/s10623-012-9657-7
复制
发表时间：
2012-04
期刊：
影响因子：
--
通讯作者：
Zhuojun Zhuang;Yuan Luo;Bin Dai
中科院分区：
文献类型：
--
作者：
Zhuojun Zhuang;Yuan Luo;Bin Dai
The relative generalized Hamming weight (RGHW) of a linear codeCand a subcodeC1is an extension of generalized Hamming weight. The concept was firstly used to protect messages from an adversary in the wiretap channel of type II with illegitimate parties. It was also applied to the wiretap network II for secrecy control of network coding and to trellis-based decoding algorithms for complexity estimation. For RGHW, bounds and code constructions are two related issues. Upper bounds on RGHW show the possible optimality for the applications, and code constructions meeting upper bounds are for designing optimal schemes. In this article, we show indirect and direct code constructions for known upper bounds on RGHW. When upper bounds are not tight or constructions are hard to find, we provide two asymptotically equivalent existence bounds about good code pairs for designing suboptimal schemes. Particularly, most code pairs (C,C1) are good when the lengthnofCis sufficiently large, the dimensionkofCis proportional tonand other parameters are fixed. Moreover, the first existence bound yields an implicit lower bound on RGHW, and the asymptotic form of this existence bound generalizes the usual asymptotic Gilbert–Varshamov bound.
