New Multiplication-free Wavelet Transforms for Efficient VLSI Implementation
Bing Liu · Proceedings of the CSEE · 2008
For VLSI-based wavelet transform(WT) eliminating multiplication operation can greatly reduce operation time and architecture complexity.A reasonable way for multiplication-free WT(MFWT) is recourse to shift wavelets,for which the associated filters are single or cascade shift filters.Shift filters are a class of filters with filtering coefficients being ±1×power of two.The suggested MFWT approach is to take lifting-based WT,and to design wavelet filters by lifting scheme from lazy filter with restricting lifting filters each to be simple shift one.By this way each predict and update stage in the lifting WT just is to calculate correlation coefficients of the current data and shift filter.It can be done by shift-and-add operation instead of multiplication.The key point for the proposed approach is to design shift wavelet filters with linear or nonlinear phases.The design method has been studied thoroughly,such as how to choose the type of lifting filters and how to determine the pendent parameters in lifting filters according to desired properties of the shift wavelet.A lot of designed shift wavelet filters and a part of wavelet waveforms are given.