线性卷积和线性相关的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
jitterbug是基于matlab的工具箱,允许对在不同的时域条件下的线性系统的二次性能指标计算。用这个工具箱,可以很容易看出系统对时延、jitter和数据丢失等的响应。
上传时间: 2014-07-23
上传用户:qq521
BCH 编解码的MATLAB 实现。BCH码是一类重要而有效的纠正多个随机错误的循环码,由于该码具有严格的代数结构,所以是到目前为止研究得最为详尽、应用最为广泛的一类码,已有多种译码算法。
上传时间: 2013-12-13
上传用户:410805624
三弯矩插值法 lagrange多项式插值 多项式最小二乘法 龙贝格积分法 分段线性插值 三转角插值 这些是数值分析中常用的集中经典方法,运用matlab展示出来!
上传时间: 2015-05-02
上传用户:vodssv
三弯矩插值法 lagrange多项式插值 多项式最小二乘法 龙贝格积分法 分段线性插值 三转角插值 这些是数值分析中常用的集中经典方法,运用matlab展示出来!
上传时间: 2014-10-29
上传用户:redmoons
三弯矩插值法 lagrange多项式插值 多项式最小二乘法 龙贝格积分法 分段线性插值 三转角插值 这些是数值分析中常用的集中经典方法,运用matlab展示出来!
上传时间: 2015-05-02
上传用户:shinesyh
三弯矩插值法 lagrange多项式插值 多项式最小二乘法 龙贝格积分法 分段线性插值 三转角插值 这些是数值分析中常用的集中经典方法,运用matlab展示出来!
上传时间: 2013-12-02
上传用户:stewart·
多项式最小二乘法 三弯矩插值法 lagrange多项式插值 多项式最小二乘法 龙贝格积分法 分段线性插值 三转角插值 这些是数值分析中常用的集中经典方法,运用matlab展示出来!
上传时间: 2013-11-26
上传用户:yyq123456789
G-P算法计算关联维的 Matlab 程序 (升级版,mex函数,超快) 作者:陆振波,海军工程大学 欢迎同行来信交流与合作,更多文章与程序下载请访问我的个人主页 电子邮件:luzhenbo@sina.com 个人主页:luzhenbo.88uu.com.cn 更新部分: 引入限制短暂分离参数,使该参数大于序列平均周期时,去除了同一轨道前后点的关联, 使 r 值较小时,ln r - ln C(r) 曲线接近线性 文件夹说明: 1、GP_Algorithm_main.m - 程序主文件 2、LorenzData.dll - 产生Lorenz离散数据 3、normalize_1.m - 数据归一化 4、CorrelationIntegral.dll - 计算关联积分
上传时间: 2013-12-14
上传用户:fxf126@126.com
本程序用matlab生成白噪声,并且基于一个离散线性随机系统的模型生成了y(k)和x(k),绘制出了x(k|k-1)和x(k)的对比曲线,求出了提前一步预报的误差协方差阵的稳定值
上传时间: 2013-12-15
上传用户:yuchunhai1990