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.