数字信号处理高手来看看，非常简单的一个问题！

显示全部楼层 · 2012-11-24 23:20:54

FFT是离散时间快速傅里叶变换。快速傅里叶变换是针对采样点为2的N次幂的情况下的一种有效快速算法，其基本思路是避免一些重复计算，提高计算速度，一般采用计算机专用函数实现。8点时域对应8点频域。手工计算的话，可以采用离散傅里叶变换DFT。X（k）=∑x（n）e^-j2πnk/N；N=8X（k）=∑x（n）e^-jπnk/4；求和范围：n=0~7k=0~7实际上，X（k）是周期函数，周期为8，但是，一般只有0~7有意义。距离计算的话，用欧拉公式将e^-jπnk/4变为三角函数，用计算器就可以完成计算。...

千问 · 2012-11-24 23:20:54

用基2FFT算法即可，看看那个运算流图就知道了...

千问 · 2012-11-24 23:20:54

你妹的！找开心啊！自己知道还要问。。。...