多维Walsh-Hadamard变换算法实现与优化
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-14页 |
| ·Walsh-Hadamard多维快速变换的意义 | 第9-11页 |
| ·多维Walsh-Hadamard快速变换的现状 | 第11-12页 |
| ·论文的结构 | 第12-14页 |
| 2 算法辅助内容介绍 | 第14-19页 |
| ·Intel编译器 | 第14页 |
| ·MMX 以及 SSE2 介绍 | 第14-16页 |
| ·Cache缓存 | 第16-19页 |
| 3 Walsh变换综述 | 第19-34页 |
| ·Walsh 函数及 Walsh 序介绍 | 第19-21页 |
| ·Walsh-Hadamard变换以及快速变换 | 第21-23页 |
| ·二维离散Hadamard变换基本块算法 | 第23-34页 |
| 4 算法设计 | 第34-45页 |
| ·多维离散Hadamard变换基本体算法 | 第34-40页 |
| ·SSE2 改进的块算法 | 第40-43页 |
| ·SSE2 改进调序的Hadamard变换 | 第43-45页 |
| 5 算法实现及分析 | 第45-53页 |
| ·二维各种快速算法复杂度比较 | 第45-46页 |
| ·三维各种快速算法复杂度比较 | 第46页 |
| ·实验结果 | 第46-51页 |
| ·结果分析 | 第51-53页 |
| 6 总结与展望 | 第53-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-58页 |