快速卷积中嵌套算法的设计与实现
- 文件介绍:
- 该文件为 doc 格式,下载需要 20 积分
- 快速卷积中嵌套算法的设计与实现
目 录
摘 要 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
...