上传者: xiaph2007
|
上传时间: 2021-10-12 14:04:53
|
文件大小: 24KB
|
文件类型: -
快速傅立叶变换(时域抽取基二fft)
1. 编程思想
根据快速傅立叶变换的信号流图可知,可将整个过程中所有的数据组成一个二维数组data(N,M+1),数组共有N行,M+1列(傅立叶变换分为M=log2(N)级,再加上第一级倒序数组输入,则共有M+1列)。除第一列单独赋值外,其余列则按照共同的规律来赋值。这里则详细说明其的规律性。
(1)对于第k列(k>1):
可分为2^(M+1-k)个计算单元,各计算单元间相互独立进行离散傅里叶变换。
(2)对于第k列的第Mblock个计算单元