Canonical- systematic form for codes in hierarchical poset metrics. (English) Zbl 1260.94077
Summary: In this work we present a canonical-systematic form of a generator matrix for linear codes with respect to a hierarchical poset metric on the linear space \(\mathbb F_q^n\). We show that up to a linear isometry any such code is equivalent to the direct sum of codes with smaller dimensions. The canonical-systematic form enables to exhibit simple expressions for the generalized minimal weights (in the sense defined by Wei), the packing radius of the code, characterization of perfect codes and also a syndrome decoding algorithm that has (in general) exponential gain when compared to usual syndrome decoding.
MSC:
94B05 | Linear codes (general theory) |
05B25 | Combinatorial aspects of finite geometries |
94B35 | Decoding |