快速算法和计算是数字信号处理和数字图像处理面对实时要求时的必然归宿。本书介绍从一维到三维及三维以上计算离散矩的快速算法、脉动阵列和可伸缩阵列, 基于一阶矩的离散傅里叶变换、离散余弦 (正弦)、离散W变换、离散Hartley变换、卷积算法、相关算法, 以及易于实现这些算法的VLSI (超大规模集成电路) 并行处理结构。
曾先后以“基于矩的快速变换和计算及VLSI脉动式阵列设计”、“基于矩的定点无乘法快速变换”和“基于一阶矩的加法实现的快速变换”为题获得国家自然科学基金资助(批准号分别为69775011,1998.1 -2000.12;60672060,2007.1 -2009.12;批准号分别为61071136,2011.1 -2013.12)而进行了长期的研究.该项研究获得了原创性的研究成果,在国际上首先提出了用离散矩并进一步简化成用一阶矩统一进行离散快速变换的方法,研究成果都发表于国际权威的学术刊物,且发表......
刘建国 等 著 1982年1月毕业于武汉理工大学(原武汉工业大学),获数学专业的理学士学位,1984年7月毕业于华中理工大学图像识别与人工智能研究所,获模式识别与智能控制专业的工学硕士学位。1996年10月在香港大学电机与电子工程系获哲学博士学位,同年十月回华中理工大学图像识别与人工智能研究所工作,晋升为副教授。1999年12月赴美国宾夕法尼亚大学做博士后研究和访问学者,进行图像处理的科研工作。同时在国内主持负责包括自然科学基金项目和国防科工委预研重点项目在内的三项课题。2004年8月正式回国工作,晋升为教授和博士生导师。近5年主持了二个国家自然科学基金面上项目和二个教育部博士点基金项目,作为重要成员参加了一......
第1章 绪论
第2章 一维和二维矩的快速计算
2.1 引言
2.2 矩和不变矩
2.3 基本子网
2.4 一维矩的计算
2.5 计算二维矩的脉动阵列
2.6 计算二维矩的可伸缩脉动阵列
2.7 七个不变矩的脉动阵列
2.8 与其他方法的比较
2.9 本章小结
第3章 三维及三维以上矩的快速计算
3.1 引言
3.2 计算三维矩的方法
3.3 计算三维矩的脉动阵列
3.4 计算三维矩的可伸缩阵列
3.5 计算三维不变矩的可伸缩阵列
3.6 计算k维矩的算法(k≥4)
3.7 与其他方法的比较
3.8 本章小结
第4章 基于一阶矩的离散卷积和相关快速计算
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结构分析
4.5 复杂度分析与比较
4.5.1 一阶矩的计算量公式及证明
4.5.2 复杂度分析
4.5.3 算法复杂度比较
4.5.4 硬件复杂度比较
4.6 基于一阶矩的归一化相关算法和脉动阵列
4.6.1 基于一阶矩的归一化相关公式
4.6.2 基于一阶矩的归一化相关算法
4.6.3 基于一阶矩的归一化相关脉动阵列
4.7 基于一阶矩的相关复杂度比较
4.8 本章小结
第5章 基于一阶矩的循环卷积算法及其硬件实现
5.1 基于一阶矩的快速循环卷积算法
5.1.1 基于快速一阶矩算法的循环卷积
5.1.2 卷积核分解策略
5.1.3 算法复杂度分析
5.2 基于一阶矩的循环卷积硬件结构设计
5.2.1 子卷积核预处理方案
5.2.2 子循环卷积并行化实现方案
5.2.3 子循环卷积结构
5.2.4 时间有效的循环卷积结构
5.2.5 面积有效的循环卷积结构
5.3 循环卷积硬件结构的性能分析
5.3.1 Substructure的性能分析
5.3.2 TE_CCStructure的性能分析
5.3.3 AE_CCStructure的性能分析
5.3.4 循环卷积结构的性能对比与分析
5.4 循环卷积硬件结构的逻辑实现与分析
5.4.1 逻辑实现流程
5.4.2 综合性能评价指标
5.4.3 新结构的参数敏感度分析
5.4.4 新结构与FM_CCStructure的实验性能对比与分析
5.4.5 新结构与DM_CCStructure和DA_CCStructure的实验性
对比与分析
5.5 本章小结
第6章 基于一阶矩的快速变换与计算
6.1 基于一阶矩的离散W变换快速算法
6.2 基于一阶矩的其他变换
6.2.1 基于一阶矩的离散傅里叶变换
6.2.2 基于一阶矩的离散余弦和正弦变换
6.2.3 基于一阶矩的离散Hartley变换
6.2.4 基于一阶矩的内积计算
6.2.5 一种新的计算一阶矩的快速算法
6.2.6 算法计算复杂度分析
6.3 本章小结
参考文献