中国新歌声时间表:FFT是什么?

来源:百度文库 编辑:神马品牌网 时间:2024/05/16 09:43:01
有几种算法?

在数字信号处理中,离散傅里叶变换(Discrete Fourier Transform, DFT)是常用的变换方法,它在各种数字信号处理系统中扮演着重要的角色。快速傅里叶变换〔Fast Fourier Transfonn, FFT〕并不是与离散傅里叶变换不同的另一种变换,而是为了减少DFT 计算次数的一种快速有效的算法[1]。

fft快速傅立叶变换