免费获取
|
论文天下网
|
原创毕业论文
|
论文范文
|
论文下载
|
计算机论文
|
论文降重
|
论文排版
|
外文翻译
|
免费论文
|
开题报告
|
心得体会
|
全站搜索
当前位置:
论文天下网
->
论文范文
->
自动化专业
快速卷积中嵌套算法的设计与实现
本文ID:86172
论文字数:9309
全文下载链接
(充值:¥98.00元)
论文编号:ZD1609 论文字数:9309,附代码
快速卷积中嵌套算法的设计与实现
摘 要
离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。针对卷积算法的计算进行深入研究,发现在离散卷积计算过程中的计算量会随着输入信号序列的长度而急速增加,传统的卷积计算算法已不能满足要求,本文研究了如何将一维卷积变换成二维卷积或多维卷积,而多维卷积中由包含简单的一维卷积,从而进行嵌套计算。研究了利用短卷积嵌套计算长卷积的算法,最终实现16点循环卷积嵌套算法,大幅度减少了卷积的计算量。
关键词:卷积,快速,嵌套
Design and implementation of the nested algorithm of fast convolution
Abstract
....
目 录
摘 要
i
Abstract
ii
第一章 绪论
1
1.1课题研究背景
1
1.2快速卷积算法的发展历史
3
1.3课题研究内容
4
第二章 快速卷积算法运算中的问题
5
2.1数字信号处理中的计算问题
5
2.1.1滤波和相关
5
2.1.2离散傅里叶变换
8
2.2算法序列
11
第三章利用短卷积嵌套计算长卷积算法原理简介
13
3.1二维卷积与多维卷积
13
3.2 Agarwal-Cooley卷积算法
19
3.3 分裂算法
28
第四章 快速卷积嵌套算法实现
34
4.1 16点循环卷积算法实现
34
4.2 算法性能分析
35
第五章 总结
37
参考文献
38
相关论文
上一篇
:
浴室水温控制系统设计
下一篇
:
模糊控制系统仿真技术研究
推荐论文
本专业最新论文
Tags:
快速
算法
设计
实现
2015-10-01 15:35:57【
返回顶部
】
相关栏目
自动化专业
电子机电类
测控技术
机械模具设计
金融专业
电子通信
交通工程专业
英语专业
会计专业
政治学行政学
财务管理
国际贸易
法律专业
社会工作专业
物流论文
人力资源
食品科学生物技术
市场营销
土木工程
化学工程与工艺
旅游管理专业
工商管理
工程管理
其他专业论文