怎样对两组数据同时做fft变换

网友回答

假设双实序列为Ak,Bk,求其FFT变换序列xj,yj,注意xj,yj已经是复数了.
先构造Ck=Ak+i*Bk,即把要变换的双实序列分别赋给实部和虚部.
对复序列Ck进行FFT变换,得到zj序列,利用zj序列的对称性,用u=zj,v=z(N-j)表示,u是第j个值,v是第N-j个值,都是z序列的.
可得Re[xj]=(Reu+Rev)/2;
Im[xj]=(imu-Imv)/2;
Re[yj]=(Imu+Imv)/2;
Im[yj]=(Reu-Rev)/2;
其中Re取实部,Im取虚部.
这些算法你都可以自己想出来的,一般的FFT要进行复数运算,实部和虚部如果只能利用一个实在浪费,完全可以输入两组不相关的数据同时进行变换,变换出来之后再提取,根据FFT的原理不难找到提取的方法,就是我所说的.