On equivalence of Hadamard matrices and projection properties

被引:0
|
作者
Georgiou, S [1 ]
Koukouvinos, C [1 ]
机构
[1] Natl Tech Univ Athens, Dept Math, GR-15773 Athens, Greece
关键词
projection; Hadamard matrices; equivalence; algorithm; Hamming distance; symmetric Hamming distance;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The classification of Hadamard matrices of orders n greater than or equal to 32 is still remains an open and difficult problem. The definition of equivalent Hadamard matrices gets to have huge complexity as n is getting bigger. One efficient criterion (K-boxes) used for the construction of inequivalent Hadamard matrices in order 28. In this paper we use inequivalent projections of Hadamard matrices and their symmetric Hamming distances to check inequivalent Hadamard matrices. Using this criterion we developed two algorithms. The first one achieves to find all inequivalent projections in k columns as well as to classify Hadamard matrices and the second, which is faster than the first, uses the sym, metric Hamming distance distribution of projections to classify Hadamard matrices. As an example, we apply the second algorithm to the known inequivalent Hadamard matrices of orders n = 4,8,12,16,20,24 and 28.
引用
收藏
页码:79 / 95
页数:17
相关论文
共 50 条