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 条
  • [1] Hadamard Matrices on Error Detection and Correction: Useful Links to BIBD
    Francisco, Carla
    Oliveira, Teresa A.
    Oliveira, Amilcar
    Carvalho, Francisco
    [J]. MATRICES, STATISTICS AND BIG DATA, 2019, : 99 - 110
  • [2] Almost Hadamard Matrices: General Theory and Examples
    Banica, Teodor
    Nechita, Ion
    Zyczkowski, Karol
    [J]. OPEN SYSTEMS & INFORMATION DYNAMICS, 2012, 19 (04):
  • [3] HADAMARD-MATRICES AND A PROBLEM IN THE THEORY OF CODE CONSTRUCTION
    BOSE, RC
    SHRIKHANDE, SS
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (02): : 619 - 619
  • [4] Jacket matrices constructed from Hadamard matrices and generalized Hadamard matrices
    Finlayson, Ken
    Lee, Moon Ho
    Seberry, Jennifer
    Yamada, Mieko
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 83 - 87
  • [5] HADAMARD MATRICES
    WALLIS, JS
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1975, 18 (02) : 149 - 164
  • [6] HADAMARD MATRICES
    BRENNER, JL
    COOKE, KL
    [J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1954, 60 (04) : 331 - 331
  • [7] INFORMATION LINKS IN DOMAIN THEORY
    BARWISE, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 598 : 168 - 192
  • [8] Hadamard Matrices Modulo p and Small Modular Hadamard Matrices
    Kuperberg, Vivian
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2016, 24 (09) : 393 - 405
  • [9] Construction of New Hadamard Matrices Using Known Hadamard Matrices
    Farouk, Adda
    Wang, Qing-Wen
    [J]. FILOMAT, 2022, 36 (06) : 2025 - 2042
  • [10] Generalized Hadamard Matrices Whose Transposes Are Not Generalized Hadamard Matrices
    Craigen, R.
    de Launey, W.
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (06) : 456 - 458