文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电子/电路 > 4096点DFT算法优化
侵权投诉

4096点DFT算法优化

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');

4096点DFT算法优化

图1 XN序列的1-4096点fft运算时间

从图中我们可以看到fft的运算时间基本是随着N的增加呈线性增加,有少

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】实时谱分析的优化算法——滑动DFT

    实时谱分析的优化算法——滑动DFT_专业资料。在实时信号谱分析中,经常采用传统的FFT算法,在需要计算不同时刻的全部或部分频谱时,FFT算法计算量较大。而滑动DFT算法...

  • 【论文】基于DFT快速算法对扩频码捕获过程的优化

    基于DFT快速算法对扩频码捕获过程的优化_专业资料。针对基于FFT的频域捕获方法采样点数必须为2的整数次幂的局限性,应用Colley-Tukey和Good-Thoma算法对DFT求解过程...

  • 实时谱分析的优化算法——滑动DFT

    第22卷第2期2006年6月 金陵科技学院学报V01.22,No.2JOURNALOFJINLINGINSTITUTEOFTECHNOLOGYJun.,2006 实时谱分析的优化算法——滑动DFT黄寒华1,2(1.东南大学信息...

  • 4096点FFT算法verilog代码

    4096点FFT算法verilog代码_其它_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 4096点FFT算法verilog代码_其它_高等教育_教育专区。仿真验证通过,有问题私信...

  • 单比特测频接收机中DFT算法的优化

    介绍了单比特测频接收机的原理,给出了一种应用于微波反辐射导引头数字接收机中的单比特测频接收机设计方案,利用Matlab数字仿真,详细讨论了DFT算法的优化。介绍了...

  • 【论文】计算DFT谱的改进递归算法

    计算DFT谱的改进递归算法_机械/仪表_工程科技_专业资料 暂无评价

  • 基于DFT变换的强鲁棒性水印算法

    本文在研究DFT(离散傅立叶变换)及HVS(人类视觉系统)模型在数字水印系统中的应用基础上,提出了一种基于HVS和DFT域的鲁棒性水印算法。...更多>>数字水印技术己经...

  • 一种设计DFT调制滤波器组的新算法

    针对离散傅里叶变换(DFT)调制滤波器组的设计较为复杂的缺点,提出了一种基于双迭代的设计算法.该算法将设计问题归结为一个简单的无约束优化问题,其目标函数是滤波...

  • 一种基于DFT的DCT改进算法的研究

    由于 DFT 可以由 FFT 实现,所以这种实现方式进而利用到 FFT 的优势。在满足输入序列长度满足一定条件的情况 下,对所提出的算法做了进一步的优化,使得 DCT 的实现...

  • DFT的快速算法—FFT

    §4 DFT的快速算法——FFT DFT的快速算法 的快速算法——FFT 时域抽取基-2FFT算法 DIT-FFT) 时域抽取基-2FFT算法(DIT-FFT) 算法( 频域抽取基-2FFT算法 DIF-...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email