快速算法和計(jì)算是數(shù)字信號處理和數(shù)字圖像處理面對實(shí)時(shí)要求時(shí)的必然歸宿。本書介紹從一維到三維及三維以上計(jì)算離散矩的快速算法、脈動(dòng)陣列和可伸縮陣列, 基于一階矩的離散傅里葉變換、離散余弦 (正弦)、離散W變換、離散Hartley變換、卷積算法、相關(guān)算法, 以及易于實(shí)現(xiàn)這些算法的VLSI (超大規(guī)模集成電路) 并行處理結(jié)構(gòu)。
第1章 緒論
第2章 一維和二維矩的快速計(jì)算
2.1 引言
2.2 矩和不變矩
2.3 基本子網(wǎng)
2.4 一維矩的計(jì)算
2.5 計(jì)算二維矩的脈動(dòng)陣列
2.6 計(jì)算二維矩的可伸縮脈動(dòng)陣列
2.7 七個(gè)不變矩的脈動(dòng)陣列
2.8 與其他方法的比較
2.9 本章小結(jié)
第3章 三維及三維以上矩的快速計(jì)算
3.1 引言
3.2 計(jì)算三維矩的方法
3.3 計(jì)算三維矩的脈動(dòng)陣列
3.4 計(jì)算三維矩的可伸縮陣列
3.5 計(jì)算三維不變矩的可伸縮陣列
3.6 計(jì)算k維矩的算法(k≥4)
3.7 與其他方法的比較
3.8 本章小結(jié)
第4章 基于一階矩的離散卷積和相關(guān)快速計(jì)算
4.1 引言
4.2 基于一階矩的卷積公式
4.3 一階矩快速算法和脈動(dòng)陣列
4.3.1 一階矩快速算法
4.3.2 一階矩脈動(dòng)陣列
4.3.3 一階矩脈動(dòng)陣列的改進(jìn)型
4.4 基于一階矩的卷積算法和脈動(dòng)陣列
4.4.1 基于一階矩的卷積算法
4.4.2 基于一階矩的卷積脈動(dòng)陣列
4.4.3 模塊A結(jié)構(gòu)分析
4.5 復(fù)雜度分析與比較
4.5.1 一階矩的計(jì)算量公式及證明
4.5.2 復(fù)雜度分析
4.5.3 算法復(fù)雜度比較
4.5.4 硬件復(fù)雜度比較
4.6 基于一階矩的歸一化相關(guān)算法和脈動(dòng)陣列
4.6.1 基于一階矩的歸一化相關(guān)公式
4.6.2 基于一階矩的歸一化相關(guān)算法
4.6.3 基于一階矩的歸一化相關(guān)脈動(dòng)陣列
4.7 基于一階矩的相關(guān)復(fù)雜度比較
4.8 本章小結(jié)
第5章 基于一階矩的循環(huán)卷積算法及其硬件實(shí)現(xiàn)
5.1 基于一階矩的快速循環(huán)卷積算法
5.1.1 基于快速一階矩算法的循環(huán)卷積
5.1.2 卷積核分解策略
5.1.3 算法復(fù)雜度分析
5.2 基于一階矩的循環(huán)卷積硬件結(jié)構(gòu)設(shè)計(jì)
5.2.1 子卷積核預(yù)處理方案
5.2.2 子循環(huán)卷積并行化實(shí)現(xiàn)方案
5.2.3 子循環(huán)卷積結(jié)構(gòu)
5.2.4 時(shí)間有效的循環(huán)卷積結(jié)構(gòu)
5.2.5 面積有效的循環(huán)卷積結(jié)構(gòu)
5.3 循環(huán)卷積硬件結(jié)構(gòu)的性能分析
5.3.1 Substructure的性能分析
5.3.2 TE_CCStructure的性能分析
5.3.3 AE_CCStructure的性能分析
5.3.4 循環(huán)卷積結(jié)構(gòu)的性能對比與分析
5.4 循環(huán)卷積硬件結(jié)構(gòu)的邏輯實(shí)現(xiàn)與分析
5.4.1 邏輯實(shí)現(xiàn)流程
5.4.2 綜合性能評價(jià)指標(biāo)
5.4.3 新結(jié)構(gòu)的參數(shù)敏感度分析
5.4.4 新結(jié)構(gòu)與FM_CCStructure的實(shí)驗(yàn)性能對比與分析
5.4.5 新結(jié)構(gòu)與DM_CCStructure和DA_CCStructure的實(shí)驗(yàn)性
對比與分析
5.5 本章小結(jié)
第6章 基于一階矩的快速變換與計(jì)算
6.1 基于一階矩的離散W變換快速算法
6.2 基于一階矩的其他變換
6.2.1 基于一階矩的離散傅里葉變換
6.2.2 基于一階矩的離散余弦和正弦變換
6.2.3 基于一階矩的離散Hartley變換
6.2.4 基于一階矩的內(nèi)積計(jì)算
6.2.5 一種新的計(jì)算一階矩的快速算法
6.2.6 算法計(jì)算復(fù)雜度分析
6.3 本章小結(jié)
參考文獻(xiàn)