Walsh变换
算法介绍:
有关Walsh变换的深入介绍,请看此论文: http://www.informatics.org.cn/doc/ucit200510/ucit20051005.pdf
算法介绍:
有关Walsh变换的深入介绍,请看此论文: http://www.informatics.org.cn/doc/ucit200510/ucit20051005.pdf
程序实现:
函数名称:WALSH()
参数:
double * f - 指向时域值的指针
double * F - 指向频域值的指针
r -2的幂数
返回值:无。
说明:该函数用来实现快速沃尔什-哈达玛变换。
VOID WINAPI WALSH(double *f, double *F, int r)
{
// 沃尔什-哈达玛变换点数
LONG count;
// 循环变量
int i,j,k;
// 中间变量
int bfsize,p;
double *X1,*X2,*X;
// 计算快速沃尔什变换点数
count = 1 << r;
// 分配运算所需的数组
X1 = new dou