摘要：离散W变换（DWT）在数字信号和图像处理领域有着广泛的应用．由于其涉及的计算的复杂性，众多学者提出了诸多DWT的快速算法来降低计算复杂度和硬件复杂度．本文针对任意长度的序列提出一种新的计算DWT的递归方法．我们利用Clenshaw递归关系式推导了一种可以有效计算Ⅱ型，Ⅲ型和Ⅳ型DWT系数的递归算法．结果表明，该算法不仅结构简单，而且非常适合采用VLSI来并行实现．

关键词：离散w变换 clenshaw递归关系式 任意长度 

单位：东南大学影像科学与技术实验室; 江苏南京210096