Hadamard Matrices and links to Information Theory

被引:2
|
作者
Francisco, Carla [1 ,2 ]
Oliveira, Teresa A. [2 ,3 ]
Oliveira, Amilcar [2 ,3 ]
Grilo, Luis [4 ]
机构
[1] Laval Univ, Fac Forestry Geog & Geomat, Quebec City, PQ, Canada
[2] Univ Aberta, Dept Ciencias & Tecnol, Lisbon, Portugal
[3] Univ Lisbon, Ctr Estat & Aplicacoes, Lisbon, Portugal
[4] Inst Politecn Tomar, Unidade Dept Matemat & Fis, Tomar, Portugal
关键词
Error-correcting codes; Hadamard matrix; QR codes; Paley construction; Sylvester's Construction;
D O I
10.1063/1.5044070
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The existence of Hadamard matrices remains one of the most challenging open questions in combinatorics. Substantial progress on their existence has resulted from advances in algebraic design theory using deep connections with linear algebra, abstract algebra. finite geometry, number theory, combinatorics and optimization. The construction and analysis of Hadamard matrices, and their use on combinatorial designs, play an important role nowadays in diverse fields such as: quantum information, communications, networking, cryptography, biometry and security. Hadamard Matrices are present in our daily life and they give rise to a class of block designs named Hadamard configurations. Different applications of it based on new technologies and codes of figures such as QR Codes are present almost everywhere. Balanced Incomplete Block Designs (BIBD) are very well known as a tool to solve emerging problems in this area. Illustrations and applications to authentication codes and secret sharing schemes will be presented.
引用
收藏
页数:4
相关论文
共 50 条
  • [21] Spectra of Hadamard matrices
    Egan, Ronan
    Cathain, Padraig O.
    Swartz, Eric
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 73 : 501 - 512
  • [22] SEARCH FOR HADAMARD MATRICES
    GOLOMB, SW
    BAUMERT, LD
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1963, 70 (01): : 12 - &
  • [23] Hadamard and conference matrices
    Arasu, KT
    Chen, YQ
    Pott, A
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (02) : 103 - 117
  • [24] EXISTENCE OF HADAMARD MATRICES
    WALLIS, JS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1976, 21 (02) : 188 - 195
  • [25] SUBFACTORS AND HADAMARD MATRICES
    Nicoara, Remus
    [J]. JOURNAL OF OPERATOR THEORY, 2010, 64 (02) : 453 - 468
  • [26] AUTOMORPHISMS OF HADAMARD MATRICES
    HALL, M
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1969, 17 (06) : 1094 - &
  • [27] Entropy and Hadamard matrices
    Gadiyar, HG
    Maini, KMS
    Padma, R
    Sharatchandra, HS
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (07): : L109 - L112
  • [28] Generalized Hadamard Matrices
    Hayden J.L.
    [J]. Designs, Codes and Cryptography, 1997, 12 (1) : 69 - 73
  • [29] A path to Hadamard matrices
    Embury, P.
    Rao, A.
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 281 - 290
  • [30] WEIGHTS OF HADAMARD MATRICES
    SCHMIDT, KW
    WANG, ETH
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1977, 23 (03) : 257 - 263