Title :
Existence and classification of Hadamard matrices
Author :
Park, Chan-Hyoung ; Song, Hong-Yeop ; Park, Kyu Tae
Author_Institution :
Dept. of Electron. Eng., Yonsei Univ., Seoul, South Korea
Abstract :
Hadamard matrices have been widely used in image processing. There are various constructions for Hadamard matrices: Kronecker product, Paley type I and II, Williamson type, etc. We investigate those of the Williamson type, and suggest a search algorithm for Hadamard matrices of the Williamson type. Using this we searched the Hadamard matrices of order 92. It took about 6.8 hours on a DEC Alpha PC. Based on the data for the order 92, we give an estimate for the exhaustive computer search for Hadamard matrices of Williamson type of order 428
Keywords :
Hadamard matrices; image processing; search problems; DEC Alpha PC; Hadamard matrices; Williamson type constructions; image processing; search algorithm; Artificial intelligence; Error correction; Error correction codes; Image processing; Multiaccess communication; Symmetric matrices;
Conference_Titel :
Signal Processing Proceedings, 1998. ICSP '98. 1998 Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-4325-5
DOI :
10.1109/ICOSP.1998.770165
