Weight hierarchies of linear codes satisfying the almost chain condition (Q866019)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Weight hierarchies of linear codes satisfying the almost chain condition |
scientific article; zbMATH DE number 5128557
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weight hierarchies of linear codes satisfying the almost chain condition |
scientific article; zbMATH DE number 5128557 |
Statements
Weight hierarchies of linear codes satisfying the almost chain condition (English)
0 references
20 February 2007
0 references
The weight hierarchy of a linear \([n,k;q]\) code \(C\) over \(\mathrm{GF}(q)\) is the sequence \((d_1,d_2,\dots,d_k)\) where \(d_r\) 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 exist subcodes \(D_1\subset D_2\subset\dots\subset D_k=C\) of \(C\) such that \(D_r\) has dimension \(r\) and support of size \(d_r\) for all \(r\). Further, \(C\) satisfies the almost chain condition if it does not satisfy the chain condition, but there exist subcodes \(D_r\) of dimension \(r\) and support of size \(d_r\) for all \(r\) such that \(D_2\subset D_3\subset\dots\subset D_k=C\) and \(D_1\subset D_3\). 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.
0 references
0.98883605
0 references
0.9858774
0 references
0.9347075
0 references
0 references
0.9233074
0 references
0.92267644
0 references
0.91549313
0 references
0.91504085
0 references
0 references