FFT详解及C语言实现

FFT详解及C语言实现 DFT是干吗的？ ​ 离散傅里叶变换（DFT），是傅里叶变换在时域和频域上都呈现离散的形式，将时域信号的采样变换为在离散时间傅里叶变换（DTFT）频域的采样。在形式上，变换两端（时域和频域上）的序列是有限长的，而实际上这两组序列都应当被认为是离散周期信号的主值序列。即便对有限长的离散信号做DFT，也应当将其看做通过周期延拓成为周期信号再做变换。在实际应用中一般采用快速傅里叶

>>阅读原文<<