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