线性卷积和线性相关的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个频域样值与之对应。
资源简介：线性卷积和线性相关的FFT算法：一 实验目的 1：掌握FFT基2时间（或基2频率）抽选法，理解其提高减少乘法运算次数提高运算速度的原理。 2：掌握FFT圆周卷积实现线性卷积的原理 二 实验内容及要求 1.对N=2048或4096点的离散时间信号x(n)，试用Matlab语言编...
上传时间： 2013-10-26
上传用户：erkuizhang
资源简介：用FFT分别计算Xa(n) (p=8, q=2)与Xb(n) (a =0.1,f =0.0625)的16点循环卷积和线性卷积。
上传时间： 2013-12-09
上传用户：lizhizheng88
资源简介：利用循环卷积和线性卷积之间的关系，用FFT和IFFT的现有程序实现信号线性卷积快速实现
上传时间： 2015-04-20
上传用户：windwolf2000
资源简介：卷积实验代码 实现多种功能 包括线性卷积和圆周卷积的动态演示
上传时间： 2014-12-06
上传用户：开怀常笑
资源简介：产生一些常见的离散时间信号完成两个有限长序列的线性卷积和,用滑动平均滤波器对混有噪声的信号进行滤波
上传时间： 2014-11-24
上传用户：
资源简介：数字信号处理中常用的线性卷积和互相关运算
上传时间： 2014-01-27
上传用户：bjgaofei
资源简介：利用此程序,可以计算出两离散序列的线性卷积和循环卷积。
上传时间： 2017-09-27
上传用户：helmos
资源简介：离散相关和自相关的快速算法
上传时间： 2014-07-10
上传用户：shus521
资源简介：卷积码viterbi译码的蝶形算法，可以大大减少卷积码viterbi译码的运算时间
上传时间： 2016-09-21
上传用户：Yukiseop
资源简介：uwb 天线选择算法 基于范数的选择算法和基于相关的选择算法的比较
上传时间： 2017-01-25
上传用户：ywqaxiwang
资源简介：Matlab实现快速傅立叶变换、FFT和IFFT计算线性卷积、IIR数字滤波器、FIR数字滤波器实验的相关资料，有源代码和仿真图
上传时间： 2016-01-02
上传用户：zukfu
资源简介：产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积，观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段，采用重叠相加法。
上传时间： 2014-06-18
上传用户：hebmuljb
资源简介：产生一512点的随机序列下Xe(n),并用Xc(n) 和Xe(n) 作线性卷积，观察卷积前后Xe(n) 频谱的变化。要求将Xe(n)分成8段，采用重叠保留法。
上传时间： 2016-01-19
上传用户：牛津鞋
资源简介：数字信号处理中实现线性卷积的M文件，包括重叠相加法和重叠保留法
上传时间： 2014-01-03
上传用户：huql11633
资源简介：利用DFT的卷积性质求两个复序列的线性卷积。
上传时间： 2013-12-27
上传用户：685
资源简介：线性卷积计算,计算线性卷积的直接计算方法
上传时间： 2015-02-11
上传用户：jackgao
资源简介：计算如序列x[k]={1,2,3,4,5}与序列h[k]={2,-2,3,5}的卷积本程序是和互相关的C源程序。
上传时间： 2014-09-09
上传用户：凤临西北
资源简介：傅里叶变换和傅里叶变换的性质,周期信号和非周期信号的频谱分析,卷积和卷积定理,抽样信号的傅里叶变换和抽样定理,相关、能量谱和功率谱.
上传时间： 2014-01-01
上传用户：从此走出阴霾
资源简介：针对SHARC系列DSP的卷积、自相关函数、FFT、FIR源代码
上传时间： 2014-01-12
上传用户：bakdesec
资源简介：计算序列的卷积和相关函数 1. 计算序列h(n)和x(n)的卷积，h(n)*x(n)。 // // // // 2. 计算序列h(n)和h(n-45)的相关函数。
上传时间： 2017-09-10
上传用户：bcjtao
资源简介：卷积和逆卷积的快速算法
上传时间： 2013-12-21
上传用户：shawvi
资源简介：简单的归并,已知线性表LA和LB中的数据元素按值非递减，现要求把LA和LB归并为一个新的线性表LC，且LC中的数据元素扔按值非递减
上传时间： 2014-01-05
上传用户：zhuyibin
资源简介：error coding ctrl matlab 程序 卷积码 线性码 RS码
上传时间： 2013-12-18
上传用户：lgnf
资源简介：基于matlab的卷积积分 有具体的程序和分析说明 对大家很有用
上传时间： 2017-01-09
上传用户：2525775
资源简介：相控天线阵和连续孔径天线。本书阐述了连续孔径线性辐射器和线性阵的一般算法及天线综合原理
上传时间： 2014-01-16
上传用户：aig85
资源简介：matlab求卷积和卷积积分等，就是卷积的应用的，看吧吧吧吧。
上传时间： 2013-12-14
上传用户：秦莞尔w
资源简介：用fpga实现dsp 的FFT算法 其中有几个文档文件和用vhdl写的1024点的FFT代码
上传时间： 2013-08-22
上传用户：ukuk
资源简介：和2DPSK相关的通信系统matlab仿真
上传时间： 2013-12-18
上传用户：songrui
资源简介：F2812 标准FFT算法,128点,256点,512点,1024点FFT算法,具体做法为将库含数FFT.LIB加入的目标项目,加入对应的C含数和头文件,特别注意的FFT算法缓冲去一定要存放在0X8000H中的内部缓冲区中!!!切记,本人调试时就走了很多弯路啊
上传时间： 2014-02-15
上传用户：康郎
资源简介：用外积和法设计的权矩阵，不能保证p对模式全部正确的联想。若对记忆模式对加以限制（即要求p个记忆模式Xk是两两正交的），则用外积和法设计的BAM网具有较好的联想能力。 在难以保证要识别的样本（或记忆模式）是正交的情况下，如何求权矩阵，并保证具有较好的...
上传时间： 2015-07-04
上传用户：ikemada
