Canonical- systematic form for codes in hierarchical poset metrics
Author(s) -
Luciano Viana Felix,
Marcelo Firer
Publication year - 2012
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2012.6.315
Subject(s) - mathematics , partially ordered set , canonical form , isometry (riemannian geometry) , combinatorics , generator matrix , decoding methods , linear code , metric (unit) , simple (philosophy) , discrete mathematics , code (set theory) , matrix (chemical analysis) , restricted isometry property , block code , pure mathematics , algorithm , computer science , philosophy , operations management , materials science , set (abstract data type) , epistemology , economics , composite material , programming language , compressed sensing
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom