Back to Search Start Over

Canonical- systematic form for codes in hierarchical poset metrics

Authors :
Luciano Vianna Felix
Marcelo Firer
Source :
Advances in Mathematics of Communications. 6:315-328
Publication Year :
2012
Publisher :
American Institute of Mathematical Sciences (AIMS), 2012.

Abstract

In this work we present a canonical-systematic form of a generator matrix for linear codes whith 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 syndrome decoding algorithm that has (in general) exponential gain when compared to usual syndrome decoding.

Details

ISSN :
19305338
Volume :
6
Database :
OpenAIRE
Journal :
Advances in Mathematics of Communications
Accession number :
edsair.doi...........76186ca79c8c99281cd3fd0d83fb0611