当前位置:新励学网 > 秒知问答 > fft的基本性质

fft的基本性质

发表时间:2024-07-28 04:44:40 来源:网友投稿

快速傅里叶变换(英语:Fast Fourier Transform, FFT),是快速计算序列的离散傅里叶变换(DFT)或其逆变换的方法。

傅里叶分析将信号从原始域(通常是时间或空间)转换到频域的表示或者逆过来转换。

FFT会通过把DFT矩阵分解为稀疏(大多为零)因子之积来快速计算此类变换。

所以它能够将计算DFT的复杂度从只用DFT定义计算需要的,降低到,其中为数据大小。 快速傅里叶变换广泛的应用于工程、科学和数学领域。这里的基本思想在1965年才得到普及,但早在1805年就已推导出来。 1994年美国数学家吉尔伯特·斯特朗把FFT描述为“我们一生中最重要的数值算法”,它还被IEEE科学与工程计算期刊列入20世纪十大算法。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!