电子发烧友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次下载
- 非线性整数规划的遗传算法及MATLAB程序下载 12次下载
- LTC1068演示电路--8阶线性相位带通过滤
- 如何使用DSP处理芯片F2812来实现卷积运算与算法 12次下载
- 如何使用稀疏卷积特征和相关滤波进行实时视觉跟踪算法 1次下载
- 线性相位FIR滤波器设计 5次下载
- 一种改进的神经网络相关性剪枝算法 0次下载
- 基于DSP+Builder线性相位滤波器组格型设计 29次下载
- 基于小波神经网络的非线性噪声对消
- DFT的快速算法-FFT 58次下载
- 医学图像配准的优化算法改进
- 带不等式约束的线性相位FIR数字滤波器的Chebyshev设
- 线性相位误差对FMCW SAR成像质量的影响
- 一种基于序列译码的快速相关攻击算法
- 射频放大器的的线性和非线性特性 535次阅读
- 线性电子线路和模电的区别 1342次阅读
- 解读Tx/Rx系统中的非线性失真 1989次阅读
- 利用FFT算法实现快速傅里叶变换 3328次阅读
- 傅里叶变换(FFT)的主要思想与算法 3962次阅读
- 用FPGA实现FFT算法的方法 5584次阅读
- 线性相位的特点及实现的条件是什么 1.8w次阅读
- 什么是线性调制_常见的线性调制种类 2.3w次阅读
- 线性滤波与卷积的基本概念及边界补充方法 6591次阅读
- 浅谈FFT算法原理 基于FPGA的FFT算法的硬件实现 2.6w次阅读
- 怎样区分线性和非线性_线性与非线性的区别（线性分析、线性模型） 29.5w次阅读
- 电阻可靠性相关参数 6656次阅读
- 线性元件有哪些_线性电路 4.3w次阅读
- 实数FFT算法的设计及其C语言实现 1w次阅读
- 利用FFT IP Core实现FFT算法 6936次阅读
上传资料赚积分下载排行
本周
- 148V到5KW无桥LLC双向逆变器的电路原理图免费下载
- 0.26 MB | 154次下载 | 8 积分
- 2NS1081/NS1081S/NS1081Q USB 3.0闪存数据手册
- 0.40 MB | 4次下载 | 2 积分
- 3光伏并网逆变器原理
- 7.31 MB | 4次下载 | 2 积分
- 4T20电烙铁原理图资料
- 0.27 MB | 2次下载 | 免费
- 5PL83081 双路恒流同步降压转换器技术手册
- 3.34 MB | 1次下载 | 免费
- 6PL88052 4.8V至60V输入，5A，同步降压转换器技术手册
- 3.36 MB | 1次下载 | 免费
- 7LX8201微孔雾化驱动芯片电路图资料
- 0.15 MB | 1次下载 | 免费
- 8FOC-7S恒温晶体振荡器（OCXO）：小型化SMD封装在通信和仪器应用中的性能参数与规格说明
- 555.31 KB | 次下载 | 免费
本月
- 148V到5KW无桥LLC双向逆变器的电路原理图免费下载
- 0.26 MB | 154次下载 | 8 积分
- 2RK3588数据手册
- 2.24 MB | 14次下载 | 免费
- 3PC5502负载均流控制电路数据手册
- 1.63 MB | 12次下载 | 免费
- 4STM32F10x参考手册资料
- 13.64 MB | 12次下载 | 1 积分
- 5OAH0428 V1.0英文规格书
- 5.86 MB | 8次下载 | 免费
- 6NS1081/NS1081S/NS1081Q USB 3.0闪存数据手册
- 0.40 MB | 4次下载 | 2 积分
- 7光伏并网逆变器原理
- 7.31 MB | 4次下载 | 2 积分
- 8PID控制算法学习笔记资料
- 3.43 MB | 3次下载 | 2 积分
总榜
- 1matlab软件下载入口
- 未知 | 935132次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191415次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183349次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81599次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73818次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65990次下载 | 10 积分
工商网监
评论