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