毕业设计问题 fft的dit的算法怎么实现谢谢

ldhyingxiang 2005-03-11 10:44:33

fft有按频率的快速算法和按时间的快速算法
那位仁兄帮帮我把按时间的快速算法的原代码告诉我
谢谢

...全文

69 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

guoqing2003 2005-03-12

打赏
举报

回复

他是要按时间的算法

guoqing2003 2005-03-12

打赏
举报

回复

我不知道啊！

j805 2005-03-12

打赏
举报

回复

学校图书馆肯定有.当年我就是在图书馆找到的代码.

sboom 2005-03-12

打赏
举报

回复

fft有按频率的快速算法和按时间的快速算法？

fft基-2 dit 算法首先，只要先介绍一下DFT，名称叫做离散傅里叶变换，作用是将时域上的信号转换成频域上的信号。这个变换的序列是有限长的。其中为旋转因子，具有一定的特性。根据公式给出的计算公式，可以看出来...

基2DIT-FFT的MATLAB实现.ppt 基2DIT-FFT的MATLAB实现,,基2DIT-FFT的MATLAB实现,DFT是信号分析与处理中的一种重要变换。但直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，直接用DFT算法...

按时间抽取的DIT-FFT算法分析及MATLAB实现一、DIT-FFT算法的基本原理基2FFT算法的基本思想是把原始的N点序列依次分解成一系列短序列，充分利用旋转因子的周期性和对称性，分别求出这些短序列对应的DFT，再进行适当...

end end （2）DIT-FFT算法 function [Xk] = DIT_FFT(xn,M) %DIT_FFT 序列长度为2^M的傅里叶变换 % xn-时域序列,M=log2(N) N=2^M; Xk=invertedorder(xn); for l=1:M B=2^(l-1); for j=0:B-1 P=2^(M-l)*j; for k=j:2^...

根据课本上分析的DIT和DIF的步骤以及特点，写了两个DIF和DIT的基2fft算法。 DIT和DIF，为了方便编程，对于前者将输入按倒位序重新排列，输出几位自然顺序排列；后者的话，输入为自然顺序，输出为倒位序。难点...

图形处理/算法

19,468

社区成员

50,698

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章