一种快速生成2^k3型Hadamard矩阵的算法

作     者：陈勤 Chen Qin

作者机构：杭州电子工业学院计算机科学与技术系 

出 版 物：《数值计算与计算机应用》 (Journal on Numerical Methods and Computer Applications)

年 卷 期：1999年第20卷第3期

页      面：192-198页

核心收录：

学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学] 

主　　题：Hadamard矩阵 2^k2 算法 

摘      要：Hadamard matrix is widely applied in digital image processing, encoding theory,digital communication, multiple bits diffusion code, block design and etc. Production ofHadamard matrix with 2k has been solved, but production of other Hadamard mains isvery difficult. In this paper, the best deviation matrix is proposed, and some propertiesand a relation with Hadamard matrix are obtained. According to these results, afast production algorithm of Hadamard matrix with 2k3 is given, and its algorithmcomplexity is analysed.