On one construction method for Hadamard matrices (Q6173469)

From MaRDI portal
Revision as of 19:04, 1 August 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article; zbMATH DE number 7715392
Language Label Description Also known as
English
On one construction method for Hadamard matrices
scientific article; zbMATH DE number 7715392

    Statements

    On one construction method for Hadamard matrices (English)
    0 references
    0 references
    0 references
    0 references
    21 July 2023
    0 references
    The authors of this paper present a new and general construction of binary Hadamard matrices. The construction involves first using a generalised concatenation method to construct \(\mathbb{Z}_p\)-codes with the Lee metric, and then to apply certain mappings to \(\mathbb{Z}_2\) that include the Gray map when \(p=4\). For the latter case, this construction allows codes over \(\mathbb{Z}_4\) of any arbitrary length \(n\) for which a Hadamard matrix of order \(n\) exists, with minimum Lee distance equal to \(n\) which, after the application of the Gray map, gives a binary Hadamard code of length \(2n\). The authors demonstrate this construction by constructing Hadamard codes of lengths \(n=16,32,48,64\) with almost all possible ranks and nullities, giving new lower bounds on the number of such codes up to isomorphism. It turns out that the authors' construction coincides in a special case with the Sylvester (or Kronecker) construction and can be regarded as a version of the modified Sylvester construction by No and Song; see [\textit{J.-S. No} and \textit{H.-Y. Song}, ``Generalized Sylvester-type Hadamard matrices'', Proc. 2000 IEEE Int. Symp. on Information Theory (ISIT'2000), Sorrento, Italy, June 25--30. 472 (2000; \url{doi:10.1109/ISIT.2000.866770})]. The authors generalise this modified Sylvester construction by using two families of Hadamard matrices, each respectively containing \(k\) matrices of order \(m\) and \(m\) matrices of order \(k\).
    0 references
    0 references
    Hadamard matrix
    0 references
    Hadamard code
    0 references
    generalized concatenated construction
    0 references
    code in Lee metric
    0 references
    Kronecker product
    0 references
    Sylvester construction
    0 references
    rank of Hadamard matrix
    0 references
    kernel dimension of Hadamard matrix
    0 references
    nonequivalent Hadamard matrices
    0 references

    Identifiers