那么,256个点的傅里叶变换就是:
我们的目的是做一个4行64列即4*64的串并行快速傅立叶变换,所以要将256个点分成4行,可以用MATLAB里的Reshape功能,矩阵为:
0 4 8 .................................................252
1 5 9 .................................................253
2 6 10.................................................254
3 7 11.................................................255
由上面的矩阵可以知道,我们可以分别求出现在分出的这四个FFT,再求出旋转因子,最后将四个序列的FFT相加就可以求出来我们所要求的4*64点的串并行FFT。
由上面的推导就可以得出X(k)的表达式:
6.2 4*64点串并行信号原理框图 MATLAB一种串并行FFT的实现方法仿真+文献综述(7):http://www.youerw.com/tongxin/lunwen_3614.html