快速傅里叶变换（蝶形算法）

知行且执行

于 2013-12-04 19:54:27 发布

阅读量9k

点赞数 1

分类专栏：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/CorCplusplusorjava/article/details/17123927

版权

本文介绍了傅里叶变换的基本概念，探讨了进行傅里叶变换的意义，并详细阐述了快速傅里叶变换（FFT）的重要性。特别是，重点讨论了离散傅里叶变换及其计算效率低的问题，然后介绍了FFT中的关键算法——蝶形算法，该算法显著减少了计算时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、傅里叶变换

傅里叶变换能将满足一定条件的某个函数表示成三角函数或是它们的积分的线性组合。

二、进行傅里叶变换的意义

参见：http://blog.renren.com/share/200123075/6272950196

三、快速傅里叶变换

1、离散傅里叶变换

离散傅里叶变换时连续傅里叶变换的离散形式，实现了用计算机计算，但是普通的离散傅里叶变换数据量大计算，计算时间长。因此有了快速傅里叶变换（FFT），FFT使计算时间大大减少，但是所得结果和原来一样。

2、FFT中常用的蝶形算法

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。