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 条
  • [41] A CONSTRUCTION FOR HADAMARD-MATRICES
    KHARAGHANI, H
    [J]. DISCRETE MATHEMATICS, 1993, 120 (1-3) : 115 - 120
  • [42] HADAMARD MATRICES OF COMPOSITE ORDERS
    Xia, Tianbing
    Zuo, Guoxin
    Lou, Liantang
    Xia, Mingyuan
    [J]. TRANSACTIONS ON COMBINATORICS, 2024, 13 (01) : 31 - 40
  • [43] Complementary properties of Hadamard matrices
    Huang, Xiaojing
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1-4: VOL 1: SIGNAL PROCESSING, 2006, : 588 - 592
  • [44] A Series of Regular Hadamard Matrices
    Dean Crnković
    [J]. Designs, Codes and Cryptography, 2006, 39 : 247 - 251
  • [45] COMPUTATION OF CERTAIN HADAMARD MATRICES
    TURYN, RJ
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A1 - A1
  • [46] Sylvester Hadamard matrices revisited
    Mitrouli, M.
    [J]. SPECIAL MATRICES, 2014, 2 (01): : 120 - 124
  • [47] Some remarks on Hadamard matrices
    Seberry, Jennifer
    Mitrouli, Marilena
    [J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2010, 2 (02): : 293 - 306
  • [48] INTEGRAL EQUIVALENCE OF HADAMARD MATRICES
    WALLIS, WD
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A292 - A293
  • [49] On circulant complex Hadamard matrices
    Arasu, KT
    De Launey, W
    Ma, SL
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2002, 25 (02) : 123 - 142
  • [50] ANTI-HADAMARD MATRICES
    GRAHAM, RL
    SLOANE, NJA
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1984, 62 (NOV) : 113 - 137