1-perfect uniform and distance invariant partitions

Citation
J. Rifa et al., 1-perfect uniform and distance invariant partitions, APPL ALG EN, 11(4), 2001, pp. 297-311
Citations number
11
Categorie Soggetti
Engineering Mathematics
Journal title
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING
ISSN journal
09381279 → ACNP
Volume
11
Issue
4
Year of publication
2001
Pages
297 - 311
Database
ISI
SICI code
0938-1279(200103)11:4<297:1UADIP>2.0.ZU;2-I
Abstract
Let F-n be the n-dimensional vector space over Z(2). A (binary) 1-perfect p artition of F-n is a partition of F-n into (binary) perfect single error-co rrecting codes or 1-perfect codes. We define two metric properties for 1-pe rfect partitions: uniformity and distance invariance. Then we prove the equ ivalence between these properties and algebraic properties of the code (the class containing the zero vector). In this way, we characterize 1-perfect partitions obtained using 1-perfect translation invariant and not translati on invariant propelinear codes. The search for examples of 1-perfect unifor m but not distance invariant partitions enabled us to deduce a non-Abelian propelinear group structure for any Hamming code of length greater than 7.