Perfect codes and balanced generalized weighing matrices
type: Item
instance of: scholarly article
title: Perfect codes and balanced generalized weighing matrices
zbMATH Open document ID: 1033.94014
published in: Finite Fields and their Applications
publication date: 1999-01-01T00:00:00Z
review text: A balanced generalized weighing matrix \(\text{BGW} (m,k,\mu)\) over a multiplicative group \(G\) is an \(m\times m\) matrix \(W=(g_{ij})\) with entries from \(G\cup\{0\}\) such that each row of \(W\) contains exactly \(k\) nonzero entries and for every \(a,b\in \{1,\dots,m\}\), \(a\neq b\), the multiset \(\{g_{ai} g_{bi}^{-1}: 1\leq i\leq m,g_{ai},g_{bi}\neq 0\}\) contains exactly \(\mu/ | G |\) copies of each element of \(G\). It is proved that any \((q^d-1)/(q-1) \times (q^d-1)/(q-1)\) matrix \(M\) with rows a set of representatives of the \((q^d -1)/(q-1)\) distinct one-dimensional codewords of the simplex code is a balanced generalized weighing matrix with parameters \[ m={q^d-1\over q-1},\;k=q^{d-1},\quad \mu=q^{d-1}-q^{d-2} \] over the multiplicative group \(GF(q)^*\) of \(GF(q)\). It is further shown that any balanced generalized weighing matrix \(M\) over \(GF(q)^*\) with these parameters has \(\text{rank}_qM\geq d\). Moreover, the equality \(\text{rank}_qM=d\) holds if and only if \(M\) is monomially equivalent to a matrix obtained by the construction above (i.e., by permutations of rows and columns and multiplying rows and columns by nonzero elements from \(GF(q))\).
reviewed by: Tor Helleseth
Mathematics Subject Classification ID: 94B05
Mathematics Subject Classification ID: 05B20
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 94A55
zbMATH DE Number: 1398789
author: Dieter Jungnickel
author: Vladimir D. Tonchev
MaRDI profile type: Publication
full work available at URL: ffta.1999.0252
OpenAlex ID: W4210285910
DOI: 10.1006/FFTA.1999.0252
Recommended article: Perfect codes and balanced generalized weighing matrices. II
Recommended article: Generalized weighing matrices and self-orthogonal codes
Recommended article: Q4940068
Recommended article: Perfect Constant-Weight Codes
Recommended article: On perfect constant weight codes
Recommended article: Q3346219
Recommended article: Q4177473
Recommended article: Weighing matrices and spherical codes
Recommended article: On binary codes related to mutually quasi-unbiased weighing matrices
description: scientific article; zbMATH DE number 1398789