RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 4, Pages 13–37 (Mi ppi2381)

This article is cited in 2 papers

Coding Theory

On one construction method for Hadamard matrices

M. Villanuevaa, V. A. Zinovievb, D. V. Zinovievb

a Universitat Autonoma de Barcelona, Bellaterra, Spain
b Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: Using a concatenated construction for $q$-ary codes, we construct codes over $\mathbb{Z}_q$ in the Lee metrics which after a proper mapping to the binary alphabet (which in the case of $\mathbb{Z}_q$ is the well-known Gray map) become binary Hadamard codes (in particular, Hadamard matrices). Our construction allows to increase the rank and the kernel dimension of the resulting Hadamard code. Using computer search, we construct new nonequivalent Hadamard matrices of orders $32$, $48$, and $64$ with various fixed values of the rank and the kernel dimension in the range of possible values. It was found that in a special case, our construction coincides with the Kronecker (or Sylvester) construction and can be regarded as a version of a presently known [1] modified Sylvester construction which uses one Hadamard matrix of order m and m (not neces sarily distinct) Hadamard matrices of order $k$. We generalize this modified construction by proposing a more general Sylvester-type construction based on two families of (not necessarily distinct) Hadamard matrices, namely, on $k$ matrices of order m and m matrices of order $k$.The resulting matrix is of order mk, as in the construction from [1].

Keywords: Hadamard matrix, Hadamard code, generalized concatenated construction, code in the Lee metric, Kronecker product, Sylvester construction, rank of an Hadamard matrix, kernel dimension of an Hadamard matrix, nonequivalent Hadamard matrices.

UDC: 621.391 : 519.725

Received: 07.04.2022
Revised: 18.10.2022
Accepted: 18.10.2022

DOI: 10.31857/S0555292322040039


 English version:
Problems of Information Transmission, 2022, 58:4, 306–328


© Steklov Math. Inst. of RAS, 2025