先将N=8点的DFT分解成2个4点DFT：
可知：时域上：x(0),x(2),x(4),x(6)为偶子序列
x(1),x(3),x(5),x(7)为奇子序列
频域上：X(0)~X(3)，由X(k)给出
X(4)~X(7)，由X(k+N/2)给出
例子：求 N=23=8点FFT变换
按N=8→N/2=4，做4点的DFT：
2022-05-06 16:28:56
849KB
1
快速傅里叶算法，C语言，C语言源代码程序，详细的计算过程，适合初学者参考,
每一个函数都有定义。FFT中有一个WN的n次方项，在迭代中会不断用到，具体见算法说明。
2022-05-05 12:45:20
7KB
1
fftw实现快速傅里叶变换，是SAR频谱处理的基础软件，安装DORIS,ROI_PAC,STAMPS的基本软件
2022-05-01 11:00:16
3.73MB
1
为提高图像配准的速度，提出了一种基于快速傅里叶变换的分区域图像配准方法。在图像中选取一块小区域代替整体区域，根据对数-极坐标变换、傅里叶变换的特性确定图像间的比例和旋转变化，利用傅里叶的相位相关技术确定图像间的平移关系，从而求出图像的配准参数，最后利用这个配准参数对待配准图像进行全局配准。此方法改进了利用全图求取配准参数的过程，利用小区域变换得到配准参数，减少了运算量，提高了运算速度。
2022-04-30 17:22:27
464KB
1
快速傅里叶变换原理及其应用,很不错的选择！算法很详细说明！ 快速傅里叶变换原理及其应用,很不错的选择！算法很详细说明！ 快速傅里叶变换原理及其应用,很不错的选择！算法很详细说明！ 快速傅里叶变换原理及其应用,很不错的选择！算法很详细说明！ 快速傅里叶变换原理及其应用,很不错的选择！算法很详细说明！
2022-04-27 08:59:58
159KB
1
# 离散时间信号的FFT # FFT 的幅度# FFT 相位
2022-04-13 14:15:39
21KB
1