Perfect codes and balanced generalized weighing matrices☆

Dieter Jungnickel, University of Augsburg
Vladimir Tonchev, Michigan Technological University

Copyright © 1999 Academic Press. All rights reserved. Publisher’s version of record: https://doi.org/10.1006/ffta.1999.0252

Abstract

It is proved that any set of representatives of the distinct one-dimensional subspaces in the dual code of the unique linear perfect single-error-correcting code of length (qd−1)/(q−1) over GF(q) is a balanced generalized weighing matrix over the multiplicative group of GF(q). Moreover, this matrix is characterized as the unique (up to equivalence) wieghing matrix for the given parameters with minimumq-rank. The classical, more involved construction for this type of BGW-matrices is discussed for comparison, and a few monomially inequivalent examples are included.