FFT的原理，怎样分析出频率的，越详细越好

问题描述

精选答案

FFT是一种DFT的高效算法，称为快速傅立叶变换（fast Fourier transform）。FFT算法可分为按时间抽取算法和按频率抽取算法，先简要介绍FFT的基本原理。从DFT运算开始，说明FFT的基本原理。DFT的运算为：式中由这种方法计算DFT对于X（K）的每个K值