A Parallel-based Lifting Algorithm and VLSI Architecture for DWT

• Published in: Journal of electronics (China) 2006-03, Vol.23 (2), p.244-248
• Main Authors: Xiong, Chengyi, Tian, Jinwen, Liu, Jian, Gao, Zhirong
• Format: Article
• Language: English
• Subjects: DFT; 临界路径; 大规模集成电路; 提升算法; 离散小波变换
• ISSN: 0217-9822; 1993-0615
• DOI: 10.1007/s11767-004-0089-z

A novel Parallel-Based Lifting Algorithm （PBLA） for Discrete Wavelet Transform （DWT）, exploiting the parallelism of arithmetic operations in all lifting steps, is proposed in this paper. It leads to reduce the critical path latency of computation, and to reduce the complexity of hardware implementation as well. The detailed derivation on the proposed algorithm, as well as the resulting Very Large Scale Integration （VLSI） architecture, is introduced, taking the 9/7 DWT as an example but without loss of generality. In comparison with the Conventional Lifting Algorithm Based Implementation （CLABI）, the critical path latency of the proposed architecture is reduced by more than half from （4Tm ＋ 8Ta）to Tm ＋ 4Ta, and is competitive to that of Convolution-Based Implementation （CBI）, but the new implementation will save significantly in hardware. The experimental results demonstrate that the proposed architecture has good performance in both increasing working frequency and reducing area.