Question

在同样的频率分辨率下，FFT和CZT随着数据点的增加，其运行时间到底是谁快？

并且运算时间也是增加的嘛？求matlab 仿真程序验证？如果正确，支付宝转账20，以个人名誉担保

Answer 1

fft是dft的快速算法，其实就是N点dft算法，就是计算量小一点。N点dft的本质是z变换后，在z域单位圆上等间距N点连续采样。
CZT是在z域以任意螺线采样，不过我见到的大部分是在单位圆的一部分上等间隔采样（而DFT是整个园）。。。
本程序采样频率是1000hz，CTZ在100hz到200hz的范围内，等间隔采样m（1024）个点
fft是从0hz到采样频率1000hz都算了，因为fft的幅值谱前一半和后一半总是是对称，故本程序只显示了0到500hz。
总之，fft计算、显示从0到采样频率的完整频率特性，ctz只计算指定频段的频率特性

追问

这是我看到的两个方法的仿真图，Y轴是运行时间，这个图标注有问题，但是运行时间长的是FFT，时间短的是CZT，前提是频率分辨率相同，感觉不是很对，但是这篇文章真心是牛人写的，所以困惑