Perfect codes and balanced generalized weighing matrices

Citation
D. Jungnickel et Vd. Tonchev, Perfect codes and balanced generalized weighing matrices, FINITE F T, 5(3), 1999, pp. 294-300
Citations number
8
Categorie Soggetti
Mathematics
Journal title
FINITE FIELDS AND THEIR APPLICATIONS
ISSN journal
10715797 → ACNP
Volume
5
Issue
3
Year of publication
1999
Pages
294 - 300
Database
ISI
SICI code
1071-5797(199907)5:3<294:PCABGW>2.0.ZU;2-7
Abstract
It is proved that any set of representatives of the distinct one-dimensiona l subspaces in the dual code of the unique linear perfect single-error-corr ecting code of length (q(d) - 1)/(q - 1) over GF(q) is a balanced generaliz ed weighing matrix over the multiplicative group of GF(q). Moreover, this m atrix is characterized as the unique (up to equivalence) wieghing matrix fo r the given parameters with minimum q-rank. The classical, more involved co nstruction for this type of BGW-matrices is discussed for comparison, and a few monomially inequivalent examples are included. (C) 1999 Academic Press .