DSP DFT 作业
DFT算法探究
本探究从音频中采取4096个点组成一个序列XN,根据对这个序列进行4096点DFT运算,比较他们的运算时间长短。
下面的程序是用matlab语言写的关于4096点序列的1至4096点FFT的运算时间,该fft函数由matlab内部程序提供。
fft_time_test.m
clc
clear
N=4096;
[y,fs1,bit]=wavread('Dance1.wav');
y_1=y(:,1);
XN=(y_1(154000:158095))';
NUM=4096;
fft_time=zeros(1,NUM);
for n=1:1:NUM
t=tic;fft(XN,n);fft_time(n)=toc(t);
end
n=1:1:NUM;
plot(n,fft_time);
xlabel('N');
ylabel('time (unit: second)');
title('fft execute time');

图1 XN序列的1-4096点fft运算时间
从图中我们可以看到fft的运算时间基本是随着N的增加呈线性增加,有少
实时谱分析的优化算法——滑动DFT_专业资料。在实时信号谱分析中,经常采用传统的FFT算法,在需要计算不同时刻的全部或部分频谱时,FFT算法计算量较大。而滑动DFT算法...
基于DFT快速算法对扩频码捕获过程的优化_专业资料。针对基于FFT的频域捕获方法采样点数必须为2的整数次幂的局限性,应用Colley-Tukey和Good-Thoma算法对DFT求解过程...
第22卷第2期2006年6月 金陵科技学院学报V01.22,No.2JOURNALOFJINLINGINSTITUTEOFTECHNOLOGYJun.,2006 实时谱分析的优化算法——滑动DFT黄寒华1,2(1.东南大学信息...
4096点FFT算法verilog代码_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 4096点FFT算法verilog代码_其它_高等教育_教育专区。仿真验证通过,有问题私信...
介绍了单比特测频接收机的原理,给出了一种应用于微波反辐射导引头数字接收机中的单比特测频接收机设计方案,利用Matlab数字仿真,详细讨论了DFT算法的优化。介绍了...
计算DFT谱的改进递归算法_机械/仪表_工程科技_专业资料 暂无评价
本文在研究DFT(离散傅立叶变换)及HVS(人类视觉系统)模型在数字水印系统中的应用基础上,提出了一种基于HVS和DFT域的鲁棒性水印算法。...更多>>数字水印技术己经...
针对离散傅里叶变换(DFT)调制滤波器组的设计较为复杂的缺点,提出了一种基于双迭代的设计算法.该算法将设计问题归结为一个简单的无约束优化问题,其目标函数是滤波...
由于 DFT 可以由 FFT 实现,所以这种实现方式进而利用到 FFT 的优势。在满足输入序列长度满足一定条件的情况 下,对所提出的算法做了进一步的优化,使得 DCT 的实现...
§4 DFT的快速算法——FFT DFT的快速算法 的快速算法——FFT 时域抽取基-2FFT算法 DIT-FFT) 时域抽取基-2FFT算法(DIT-FFT) 算法( 频域抽取基-2FFT算法 DIF-...
热门文档