NONEQUIVALENT Q-ARY PERFECT CODES

Authors
Citation
T. Etzion, NONEQUIVALENT Q-ARY PERFECT CODES, SIAM journal on discrete mathematics, 9(3), 1996, pp. 413-423
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
ISSN journal
08954801
Volume
9
Issue
3
Year of publication
1996
Pages
413 - 423
Database
ISI
SICI code
0895-4801(1996)9:3<413:NQPC>2.0.ZU;2-Q
Abstract
We construct a set of q(qcn) nonequivalent q-ary perfect single error- correcting codes of length n over GF(q) for sufficiently large n and a constant c = 1/q - epsilon. The construction is based on a small subc ode A of the q-ary Hamming code of length n for which A and q - 1 of i ts cosets A(1),..., A(q-1) cover the same subset V. We show a few isom orphic and nonisomorphic ways in which A can be chosen, and we prove t he uniqueness of these ways to choose A.