Perfect codes and balanced generalized weighing matrices, II☆
Document Type
Article
Publication Date
4-2002
Abstract
In a previous paper, the authors proved that any set of representatives of the distinct 1-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 was characterized as the unique (up to monomial equivalence) weighing matrix for the given parameters with minimum q-rank. We now relate these matrices to m-sequences (that is, linear shift register sequences of maximal period) by giving an explicit description in terms of the trace function; in this way, we show that a simple modification of our method can be used to obtain the matrices which are given by the “classical,” more involved construction going back to Berman. Moreover, further modifications of our matrices actually yield a wealth of monomially inequivalent examples, namely matrices for many different q-ranks.
Publication Title
Finite Fields and Their Applications
Recommended Citation
Jungnickel, D.,
&
Tonchev, V.
(2002).
Perfect codes and balanced generalized weighing matrices, II☆.
Finite Fields and Their Applications,
8(2), 155-165.
http://doi.org/10.1006/ffta.2001.0327
Retrieved from: https://digitalcommons.mtu.edu/math-fp/131
Publisher's Statement
Copyright © 2002 Elsevier Science (USA). All rights reserved. Publisher’s version of record: https://doi.org/10.1006/ffta.2001.0327