线性卷积和线性相关的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个频域样值与之对应。
上传时间: 2013-10-26
上传用户:erkuizhang
研究基于IP 无线网络中精细粒度可伸缩性( FGS) 视频的传输。基于包交换的IP 无线网络通常由两段链路组成: 有线链路和无线链路。为了处理这种混合网络中不同类型数据包的丢失情况, 对FGS 视频增强层数据运用了一个具有比特平面间不平等差错保护(BPUEP) 的多乘积码前向纠错(MPFEC) 方案进行信道编码。对FGS 增强层每一个比特平面(BP) , 在传输层, 采用里德—索罗蒙码(RS) 提供比特平面间的保护; 而在链路层, 则运用循环冗余校验码(CRC) 串联率兼容穿孔卷积码(RCPC) 提供数据包内保护。还提出了一个率失真优化的信源—信道联合编码的码率配置方案, 仿真结果显示出该方案在提高接收端视频质量方面的优势。
上传时间: 2013-11-14
上传用户:1234567890qqq
利用DFT的卷积性质求两个复序列的线性卷积。
上传时间: 2013-12-27
上传用户:685
卷积和逆卷积的快速算法
上传时间: 2013-12-21
上传用户:shawvi
快速傅里叶变换和卷积算法pdg超星格式
上传时间: 2015-02-09
上传用户:CHINA526
线性卷积计算,计算线性卷积的直接计算方法
上传时间: 2015-02-11
上传用户:jackgao
用MATLAB做数字信号处理之中的卷积程序及结果
上传时间: 2015-02-21
上传用户:waitingfy
对任意基底的系列求卷积
标签: 卷积
上传时间: 2014-01-24
上传用户:TF2015
用matlab建立的通信信道的仿真,包括卷积编码,qam调制,瑞利信道仿真
上传时间: 2013-12-18
上传用户:Amygdala
数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等
上传时间: 2015-03-29
上传用户:kristycreasy