【原创】快速卷积中嵌套算法的设计与实现【全套设计下载】
P快速卷积中嵌套算法的设计与实现/PPBR//PP摘NBSP要/PP离散富里叶变换DFT和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。针对卷积算法的计算进行深入研究,发现在离散卷积计算过程中的计算量会随着输入信号序列的长度而急速增加,传统的卷积计算算法已不能满足要求,本文研究了如何将一维卷积变换成二维卷积或多维卷积,而多维卷积中由包含简单的一维卷积,从而进行嵌套计算。研究了利用短卷积嵌套计算长卷积的算法,最终实现16点循环卷积嵌套算法,大幅度减少了卷积的计算量。/PP关键词卷积,快速,嵌套/PPBR//PP目NBSP录/PP摘NBSP要SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPANI/PPABSTRACTSPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPANII/PP第一章绪论SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN1/PP11课题研究背景SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN1/PP12快速卷积算法的发展历史SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN3/PP13课题研究内容SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN4/PP第二章快速卷积算法运算中的问题SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP21数字信号处理中的计算问题SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP211滤波和相关SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN5/PP212离散傅里叶变换SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN8/PP22算法序列SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN11/PP第三章利用短卷积嵌套计算长卷积算法原理简介SPANCLASSAPPLETABSPANSTYLEWHITESPACEPRE/SPAN13/PP31二维卷积与多维卷积
收藏
编号:20170105145748284 类型:共享资源 大小:2.71MB 格式:RAR 上传时间:2017-01-05
20
元
- 关 键 词:
- 快速 卷积 嵌套 算法 设计 实现 全套 下载
- 资源目录:
- (温馨提示:点“+”可展开查看一级资源目录。点“-”可关闭资源目录。)
- 资源描述:
-
快速卷积中嵌套算法的设计与实现
摘 要
离散富里叶变换(DFT)和卷积计算在图象、数字信号处理中起着重要的作用,因此对快速算法的研究早就引起人们足够的重视。针对卷积算法的计算进行深入研究,发现在离散卷积计算过程中的计算量会随着输入信号序列的长度而急速增加,传统的卷积计算算法已不能满足要求,本文研究了如何将一维卷积变换成二维卷积或多维卷积,而多维卷积中由包含简单的一维卷积,从而进行嵌套计算。研究了利用短卷积嵌套计算长卷积的算法,最终实现16点循环卷积嵌套算法,大幅度减少了卷积的计算量。
关键词:卷积,快速,嵌套
目 录
摘 要i
Abstractii
第一章 绪论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
温馨提示: 1. 本站作品为确保原创性及保密性仅显示部分内容,需要完整作品请下载。 2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。文件的所有权益归上传用户所有。 3. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。 4.【温馨提示】不支持迅雷下载,请使用IE浏览器,或者360浏览器下载;如无法下载联系客服QQ。 5. 本站仅提供交流平台,不保证下载资源的准确性、安全性和完整性。并不能对任何下载内容负责。 | 
|

大分享文库|设计图纸下载|设计程序下载分享平台 所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。