Problemy Peredachi Informatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Probl. Peredachi Inf.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Problemy Peredachi Informatsii, 2022, Volume 58, Issue 4, Pages 13–37
DOI: https://doi.org/10.31857/S0555292322040039
(Mi ppi2381)
 

This article is cited in 2 scientific papers (total 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
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 20-51-18002
Ministry of Science and Higher Education of the Russian Federation
Национальный грант правительства Испании PID2019-104664GB-I00
The research of M. Villanueva has been partially supported by the Spanish government under grant PID2019-104664GB-I00 (AEI, 10.13039/501100011033). The research of V.A. Zinoviev and D.V. Zinoviev was carried out at the Institute for Information Transmission Problems of the Russian Academy of Sciences within the program of fundamental research on the topic “Mathematical Foundations of the Theory of Error-Correcting Codes” and was also supported by the National Science Foundation of Bulgaria (NSFB) under project no. 20-51-18002.
Received: 07.04.2022
Revised: 18.10.2022
Accepted: 18.10.2022
English version:
Problems of Information Transmission, 2022, Volume 58, Issue 4, Pages 306–328
DOI: https://doi.org/10.1134/S0032946022040032
Bibliographic databases:
Document Type: Article
UDC: 621.391 : 519.725
Language: Russian
Citation: M. Villanueva, V. A. Zinoviev, D. V. Zinoviev, “On one construction method for Hadamard matrices”, Probl. Peredachi Inf., 58:4 (2022), 13–37; Problems Inform. Transmission, 58:4 (2022), 306–328
Citation in format AMSBIB
\Bibitem{VilZinZin22}
\by M.~Villanueva, V.~A.~Zinoviev, D.~V.~Zinoviev
\paper On one construction method for Hadamard matrices
\jour Probl. Peredachi Inf.
\yr 2022
\vol 58
\issue 4
\pages 13--37
\mathnet{http://mi.mathnet.ru/ppi2381}
\crossref{https://doi.org/10.31857/S0555292322040039}
\edn{https://elibrary.ru/EBOXEM}
\transl
\jour Problems Inform. Transmission
\yr 2022
\vol 58
\issue 4
\pages 306--328
\crossref{https://doi.org/10.1134/S0032946022040032}
Linking options:
  • https://www.mathnet.ru/eng/ppi2381
  • https://www.mathnet.ru/eng/ppi/v58/i4/p13
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025