第一章 叠加计算 8
1 倍增技术 9
2 二分技术 12
3 二分法的效能分析 18
小结 21
第二章 一阶线性递推 24
1 倍增法 25
2 奇偶二分法 29
3 变距二分法 34
4 二分法的矩阵表示 38
5 约简二分法 41
6 二分法的效能分析 46
7 一类非线性递推 48
小结 51
第三章 三角方程组 54
1 回代算法的并行化 54
2 奇偶二分法 56
3 变距二分法 62
4 对半二分法 64
5 二分法的矩阵表示 67
6 三角阵求逆 75
小结 78
第四章 Walsh函数的演化生成 80
1 二分集上的Rademacher函数 81
2 Walsh序的Walsh函数 83
3 Paley序的Walsh函数 87
4 Hadamard序的Walsh函数 92
5 Walsh函数的显式表达式 96
小结 98
第五章 快速Walsh变换 100
1 离散Walsh变换DWT 100
2 DWT的快速算法FWT 102
3 FWT算法的对偶性 105
4 FWT算法的推导 108
5 FWT算法的并行性 111
小结 112
结语 114