Weight hierarchies of linear codes satisfying the almost chain condition

被引:0
|
作者
陈文德
TorleivKlφve
机构
[1] Laboratory of Systems and Control
[2] Beijing 100080
[3] Information Security Center
[4] Academy of Mathematics and System Sciences
[5] Department of Informatics
[6] Bergen High Techology Center
[7] Norway
[8] China
[9] N-5020 Bergen
[10] University of Bergen
[11] Chinese Academy of Sciences
[12] Institute of Systems Science
关键词
weight hierarchy; linear code; almost chain condition;
D O I
暂无
中图分类号
TN911 [通信理论];
学科分类号
081002 ;
摘要
The weight hierarchy of a linear [n, k;q] code C over GF(q) is the sequence (d1,d2,..., dk) where dr is the size of the smallest support of an r-dimensional subcode of C. An [n,k;q] code satisfies the chain condition if there exists subcodes D1 D2 … Dk = C of C such that Dr has dimension r and support of size dr for all r. Further, C satisfies the almost chain condition if it does not satisfy the chain condition, but there exist subcodes Dr of dimension r and support of size dr for all r such that D2 D3 Dk = C and D1 D3. A simple necessary condition for a sequence to be the weight hierarchy of a code satisfying the almost chain condition is given. Further, explicit constructions of such codes are given, showing that in almost all cases, the necessary conditions are also sufficient.
引用
收藏
页码:175 / 186
页数:12
相关论文
共 50 条