完善资料让更多小伙伴认识你，还能领取20积分哦， 立即完善>
3天内不再提示
1
|
FFT的基本原理及算法结构 FFT是利用了旋转因子的周期性和对称性，对DFT进行简化的运算。各种FFT算法可分两大类：一类是针对N等于2的整数次幂的算法，如基二算法、基四算法、实因子算法和分裂基算法等，另一类是针对N不等于2的整数次幂的算法，以Winograd为代表的类算法[1]，有重要的理论价值，但是不适于硬件实现。FFT按分解方式的不同又可以分为按时域抽取算法和按频域抽取算法(Decimation In Frequence，DIF)两种[1]。两种算法在本质上是完全相同的，在运算量和复杂性等方面都完全一样，可以任取其中的一种，本文将讨论的是基二算法和DIF形式。bbyx′+′jaayx′+′jirWWj+bbyxj+aayxj+ 图1 基二蝶形运算单元示意图 FFT运算的基本单元是蝶形运算单元，基二蝶形运算单元如图1所示。其方程式为：
游客
，如果您要查看本帖隐藏内容请回复
|
| 的等等等等等等等等等等等等等等等等v |
|
很想看看 |
| wo kan kan ............ |
| ddddddddddddddddddddddddddddddddddd |
| mark |
|
hao |
3510 浏览 1 评论
822 浏览 0 评论
4945 浏览 0 评论
基于 DSP5509 进行数字图像处理中 Sobel 算子边缘检测的硬件连接电路图
6399 浏览 0 评论
1012 浏览 0 评论
电子发烧友网
电子发烧友开云(中国)官方
/6 
关注我们的微信
下载发烧友APP
电子发烧友观察
版权所有 © 湖南华秋数字科技有限公司
电子发烧友 （电路图） 湘公网安备 43011202000918 号 电信与信息服务业务经营许可证：合字B2-20210191
工商网监
湘ICP备2023018690号
77848
淘帖
0
赞
回复
显身卡
