快速卷積中嵌套算法的設計與實現(xiàn)
- 文件介紹:
- 該文件為 doc 格式,下載需要 20 積分
- 快速卷積中嵌套算法的設計與實現(xiàn)
目 錄
摘 要 i
Abstract ii
第一章 緒論 1
1.1課題研究背景 1
1.2快速卷積算法的發(fā)展歷史 3
1.3課題研究內容 4
第二章 快速卷積算法運算中的問題 5
2.1數(shù)字信號處理中的計算問題 5
2.1.1濾波和相關 5
2.1.2離散傅里葉變換 8
2.2算法序列 11
第三章利用短卷積嵌套計算長卷積算法原理簡介 13
3.1二維卷積與多維卷積 13
3.2 Agarwal-Cooley卷積算法 19
3.3 分裂算法 28
第四章 快速卷積嵌套算法實現(xiàn) 34
4.1 16點循環(huán)卷積算法實現(xiàn) 34
4.2 算法性能分析 35
第五章 總結 37
參考文獻 38
...