一维离散小波变换VLSI结构分析设计.docVIP

一维离散小波变换VLSI结构分析设计 　　摘 要:提升算法的推出使得离散小波变换硬件的快速实现成为可能。翻转结构在提升架构的基础上进一步提高运算速度。在此,对翻转结构的舍入误差进行了分析,在翻转结构的基础上,对提升步骤进行了合并,提出一种有效的DWT硬件实现方案。实验结果表明,通过采用流水线模式提出的这种硬件结构,在关键路径约束的条件下,可以充分利用硬件资源。关键词:离散小波变换; 提升算法; 翻转结构; 舍入误差 　　中图分类号:TN919-34; TP274 文献标识码:A 　　文章编号:1004-373X(2010)18-0124-03 　　 　　Analysis and VLSI Architecture for 1-D Discrete Wavelet Transform 　　XIN Qin, ZHONG Yan-hua, LIU Chun-feng, PAN Li-ming 　　(School of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China) 　　Abstract: The introduction of lifting scheme makes the fast hardware implementation of DWT come true. The flipping structure speeds up further the computation for lifting-based architecture. The roundoff error of the flipping structure is analyzed. Based on the flipping structure, the lifting step is modified and an efficient hardware structure for DWT derived from flipping structure is proposed. Experimental results show that the proposed structure, which adopts the pipeline design, could effectively make full use of the arithmetic resources under the condition of the tight critical path.Keywords: discrete wavelet transform; lifting scheme; flipping structure; roundoff error 　　收稿日期:2010-05-21 　　0 引 言 　　离散小波变换(discrete wavelet transform,DWT) 良好的时频域局部化分析性能,使其在信号分析、图像压缩、视频压缩等领域成为一个应用广泛的DSP工具[1]。随着DWT研究与应用的日益普及,其硬件实现的需求日益迫切。Sweldens在Mallat算法基础上提出提升算法(lifting scheme)[2],为小波变换提供了一种快速实现方法,并且已经被应用于JPEG2000标准中。基于提升算法的DWT,可以有效地减少乘加法的运算量,比较适合VLSI(very large scale integration)[3-4]架构实现。最近有人提出了??1种??翻转结构(flipping structure)[5-7],它对提升结构的系数进行了巧妙的翻转和合并,使乘法和加法的运算量进一步降低。 　　本文在翻转结构的基础上,将两级“预测”步骤和“更新”步骤合并成?┮桓霆?单独的提升步骤,并引入2选1的多路选择器到缩放步骤中,有效调整了原始数据的路径,节省了硬件乘法器的资源,更利于硬件实施。同时还对翻转结构中乘法器引入的舍入误差进行了分析。 　　1 小波提升算法 　　任何完全重构的DWT滤波器组都可以分解成一系列有限长度的提升步骤。目标小波滤波器的多相矩阵(polyphase matrix)[8]可以分解成式(1)中lifting的实现方式,如: 　　P(z)=he(z)ge(z) 　　ho(z)go(z)=∏mi=11si(z) 　　01#8226; 　　10 　　ti(z)1K0 　　01K(1) 　　式中:??si(z)和ti(z)为罗朗多项式;si(z)是推举因子;ti(z)是对偶推举因子;k是??1个??非零常数,是归一化因子。?? 　　采用提升算法,(