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