复数形式的快速沃尔什变换法

本文简要地引进复数Walsh函数。它是由实数Walsh函数推广到复数Walsh函数。这是于1970年J.E. Gibbs1]在一篇论文中首先提出的。我们将引入一个Walsh变换法,这个变换法是模拟到关于复数指数Fourier变换的Cooley-Tukey算法。一个离散、正交Walsh函数可以由多重迭代方程式产生,利用这样迭代方程式,有效地引入快速Walsh变换计算法。本文内容:复数Walsh函数,指数形式的CFWT法,矩阵形式的CFWT法。