电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
线性卷积和线性相关的FFT算法：一 实验目的
1：掌握FFT基2时间（或基2频率）抽选法，理解其提高减少乘法运算次数提高运算速度的原理。
2：掌握FFT圆周卷积实现线性卷积的原理
二 实验内容及要求
1.对N=2048或4096点的离散时间信号x(n)，试用Matlab语言编程分别以DFT和FFT计算N个频率样值X(k), 比较两者所用时间的大小。
2.对N/2点长的x(n)和N/2点长的h(n)，试用Matlab语言编程实现以圆周卷积代替线性卷积，并比较圆周卷积法和直接计算线性卷积两者的运算速度。
三预做实验
1.FFT与DFT计算时间的比较
（1）FFT提高运算速度的原理
（2）实验数据与结论
2.圆周卷积代替线性卷积的有效性实验
（1）圆周卷积代替线性卷积的原理
（2）实验数据和结论
FFT提高运算速度的原理
FFT算法将长序列的DFT分解为短序列的DFT。N点的DFT先分解为2个N/2点的DFT，每个N/2点的DFT又分解为N/4点的DFT，等等。最小变换的点数即所谓的“基数”。因此，基数为2的FFT算法的最小变换（或称蝶型）是2点的DFT。一般地，对N点FFT，对应于N个输入样值，有N个频域样值与之对应。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 基于非线性制导算法的飞行器轨迹跟踪控制算法 9次下载
- 基于非线性制导算法的飞行器轨迹跟踪控制算法 15次下载
- LTC1068演示电路--8阶线性相位带通过滤 25次下载
- 如何使用DSP处理芯片F2812来实现卷积运算与算法 12次下载
- 如何使用稀疏卷积特征和相关滤波进行实时视觉跟踪算法 1次下载
- FFT三峰插值修正的电能计量新算法 1次下载
- 线性相位FIR滤波器设计 5次下载
- 基于相关Blackman窗的FFT介损角测量算法 0次下载
- 一种改进的神经网络相关性剪枝算法 0次下载
- 基于DSP+Builder线性相位滤波器组格型设计 29次下载
- 基于小波神经网络的非线性噪声对消 24次下载
- 医学图像配准的优化算法改进 18次下载
- 带不等式约束的线性相位FIR数字滤波器的Chebyshev设 20次下载
- 一种基于序列译码的快速相关攻击算法 15次下载
- 基于峰度准则与判决引导的非线性盲解卷积 11次下载
- 解读Tx/Rx系统中的非线性失真 777次阅读
- 在约束条件下优化非线性目标函数的问题 496次阅读
- 利用FFT算法实现快速傅里叶变换 2632次阅读
- 傅里叶变换(FFT)的主要思想与算法 3232次阅读
- 用FPGA实现FFT算法的方法 4517次阅读
- 线性相位的特点及实现的条件是什么 1.6w次阅读
- 什么是线性调制_常见的线性调制种类 2.1w次阅读
- 卷积码编码及译码实验 浅谈卷积编码下的FPGA实现 7947次阅读
- 浅谈FFT算法原理 基于FPGA的FFT算法的硬件实现 2.5w次阅读
- 常见线性光耦与非线性光耦的具体型号 2.7w次阅读
- 怎样区分线性和非线性_线性与非线性的区别（线性分析、线性模型） 27.9w次阅读
- 电阻可靠性相关参数 6280次阅读
- 线性元件有哪些_线性电路 4.1w次阅读
- 实数FFT算法的设计及其C语言实现 1w次阅读
- 利用FFT IP Core实现FFT算法 6709次阅读
上传资料赚积分下载排行
本周
- 1TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 2开关电源基础知识
- 5.73 MB | 6次下载 | 免费
- 3100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 4嵌入式linux-聊天程序设计
- 0.60 MB | 3次下载 | 免费
- 5基于FPGA的光纤通信系统的设计与实现
- 0.61 MB | 2次下载 | 免费
- 651单片机窗帘控制器仿真程序
- 1.93 MB | 2次下载 | 免费
- 751单片机大棚环境控制器仿真程序
- 1.10 MB | 2次下载 | 免费
- 8基于51单片机的RGB调色灯程序仿真
- 0.86 MB | 2次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33564次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6653次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537796次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191185次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
工商网监
评论