内容简介
第一章 叠加计算
1 倍增技术
2 二分技术
3 二分法的效能分析
小结
第二章 一阶线性递推
1 倍增法
2 奇偶二分法
3 变距二分法
4 二分法的矩阵表示
5 约简二分法
6 二分法的效能分析
7 一类非线性递推
小结
第三章 三角方程组
1 回代算法的并行化
2 奇偶二分法
3 变距二分法
4 对半二分法
5 二分法的矩阵表示
6 三角阵求逆
小结
第四章 Walsh函数的演化生成
1 二分集上的Rademacher函数
2 Walsh序的Walsh函数
3 Paley序的Walsh函数
4 Hadamard序的Walsh函数
5 Walsh函数的显式表达式
小结
第五章 快速Walsh变换
1 离散Walsh变换DWT
2 DWT的快速算法FWT
3 FWT算法的对偶性
4 FWT算法的推导
5 FWT算法的并行性
小结
结语