DIT-FFT(c 语言)下载

weixin_39821620 2019-07-09 02:00:20

此资源是用vc开发的DIT-FFT快速傅立叶变换。
此压缩包中的程序完整，兼容性强，最大可实现512点的快速变换，且程序完全实现动态分配，界面优美、程序使用
相关下载链接：//download.csdn.net/download/hailiang6666/2935606?utm_source=bbsseo

...全文

9 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

此资源是用vc开发的DIT-FFT快速傅立叶变换。此压缩包中的程序完整，兼容性强，最大可实现512点的快速变换，且程序完全实现动态分配，界面优美、程序使用

任意位数fftc语言实现

FFT谐波分析，可计算51次谐波含量， FFT 算法的 C 语言实现，对DIT FFT 算法的基本思想分析

按时间抽取的DIT-FFT算法分析及MATLAB实现一、DIT-FFT算法的基本原理基2FFT算法的基本思想是把原始的N点序列依次分解成一系列短序列，充分利用旋转因子的周期性和对称性，分别求出这些短序列对应的DFT，再进行适当的组合，得到原N点序列的DFT，最终达到减少运算次数，提高运算速度的目的。按时间抽取的基2FFT算法，先是将N点输入序列x(n)在时域按奇偶次序分解成2个N/2点序列x1(n)和x2(n)，再分别进行DFT运算，求出与之对应的X1(k)和X2(k)，然后利用图1所示的运算流程进行

找了很多资料，发现这个最有用，思路简单清晰，结合自己的理解贴出来。彻底弄懂基2点流程之后，基4也就不难。下一次贴出基4FFT编程实现。蝶形公式： X(K) = X’(K) + X’(K+B)W PN , X(K+B) = X’(K) - X’(K+B) W PN 其中W PN= cos（2πP/N）- jsin（2πP/N）。设 X(K+B) = XR(K+B) + jXI(

下载资源悬赏专区

12,798

社区成员

12,335,909

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章