摘要：Walsh-Haar函数系是一种具有良好的全局／局部性质的函数系，与其对应的离散变换是一种正交变换，有着广阔的应用前景。该文给出了离散Walsh-Haar变换及其逆变换的定义，并运用二分技术得到了离散Walsh-Haar变换的快速算法。文中的设计思想和方法可用于研究其它序的离散Walsh-Haar变换和其它的正交变换的快速算法。

关键词：二分技术 快速算法 

单位：华中科技大学并行计算研究所; 武汉430074; 华中科技大学图像所图像信息处理与智能控制教育部重点实验室; 武汉430074