M-Channel Lifting Factorization of Perfect Reconstruction Filter Banks and Reversible M-Band Wavelet Transforms

IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

Volumn 50, Issue 12, 2003, Pages 963-976

  Chen, Ying Jui ^a   Amaratunga, Kevin S ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

Cascade algorithm; Discrete cosine transform (DCT); Greatest common divisor; Laurent polynomials; Lifting factorization; M band wavelets; Monic Euclidean algorithm; Multiplierless approximations; Perfect reconstruction filter banks (PRFBs); Regularity

Indexed keywords

ALGORITHMS; DIGITAL COMMUNICATION SYSTEMS; LINEAR EQUATIONS; MATRIX ALGEBRA; POLYNOMIALS; PRODUCT DESIGN; WAVELET TRANSFORMS;

CASCADE ALGORITHMS; DISCRETE COSINE TRANSFORMS (DCT); GREATEST COMMON DIVISOR; LAURENT POLYNOMIALS; LIFTING FACTORIZATION; MULTIPLIERLESS APPROXIMATION; PERFECT RECONSTRUCTION FILTER BANKS (PRFB); REVERSIBLE TRANSFORMS;

DIGITAL FILTERS;

EID: 0346076824     PISSN: 10577130     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSII.2003.820233     Document Type: Article

References (25)

1. F. A. M. L. Bruekers and A. W. M. van den Enden, "New networks for perfect inversion and perfect reconstruction," IEEE J. Select. Areas Commun., vol. 10, pp. 129-137, Jan. 1992.
2. I. Daubechies and W. Sweldens, "Factoring wavelet transforms into lifting steps," J. Fourier Anal Appl., vol. 4, no. 3, pp. 245-267, 1998.
3. W. Sweldens, "The lifting scheme: A custom-design construction of biorthogonal wavelets," Appl. Comput. Harmon. Anal., vol. 3, no. 2, pp. 186-200, 1996.
4. Y.-J. Cheh, S. Oraintara, and K. Amaratunga, "M-channel lifting-based design of paraunitary and biorthogonal filter banks with structural regularity," in Proc. Int. Symp. Circuits Systems, Bangkok, Thailand, May 2003.
5. [Online]. Available: http://www.jpeg.org/CDs15444.html
6. R. Calderbank, I. Daubechies, W. Sweldens, and B.-L. Yeo, "Wavelet transforms that map integers to integers," Appl. Comput. Harmon. Anal., vol. 5, no. 3, pp. 332-369, 1998.
7. Y.-J. Chen, S. Oraintara, and T. Q. Nguyen, "Video compression using integer DCT," in Proc. IEEE Int. Conf. Image Processing, Vancouver, Canada, Sept. 2000.
8. J. Liang and T. D. Tran, "Fast multiplierless approximations of the DCT with the lifting scheme," IEEE Trans. Signal Processing, vol. 49, pp. 3032-3044, Dec. 2001.
9. Y. Zheng, G. Bi, and Z. Lin, "Integer sinusoidal transforms based on lifting factorization," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, May 2002.
10. S. C. Chan, W. Liu, and K. L. Ho, "Multiplierless perfect reconstruction modulated filter banks with sum-of-powers-of-two coefficients," IEEE Signal Processing Lett., vol. 8, pp. 163-166, June 2001.
11. T. D. Tran, "M-channel linear phase perfect reconstruction filter bank with rational coefficients," IEEE Trans. Circuits Syst. I, vol. 49, pp. 914-927, July 2002.
12. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
13. T. Toffoli, "Almost every unit matrix is a ULU," Linear Algebra Its Applicat., vol. 259, pp. 31-38, July 1997.
14. M. Maslen and P. Abbott, "Automation of the lifting factorization of wavelet transforms," Comput. Phys. Commun., vol. 127, pp. 309-326, 2000.
15. T. Kalker and I. Shah, On Ladder Structures and Linear Phase Conditions for Multidimensional Bi-Orthogonal Filter Banks. Eindhoven, The Netherlands: Preprint, Philips Research Laboratories, 1993.
16. B. W. Suter, Multirate and Wavelet Signal Processing, 1 ed. New York: Academic, 1998.
17. G. Strang and T. Nguyen, Wavelets and Filter Banks, second ed. Cambridge, MA: Wellesley-Cambridge, 1997.
18. Y.-J. Chen, S. Oraintara, T. Tran, K. Amaratunga, and T. Q. Nguyen, "Multiplierless approximation of transforms with adder constraint," IEEE Signal Processing Lett., vol. 9, pp. 344-347, Nov. 2002.
19. M. Vetterli and C. Herley, "Wavelets and filter banks: theory and design," IEEE Trans. Signal Processing, vol. 40, pp. 2207-2232, Sept. 1992.
20. M. Unser, A. Aldroubi, and M. Eden, "B-spline signal processing: Part I - Theory," IEEE Trans. Signal Processing, vol. 41, pp. 821-833, Feb. 1993.
21. H. S. Malvar, Signal Processing with Lapped Transforms. Norwood, MA: Artech House, 1992.
22. K. R. Rao and P. Yip, Discrete Cosine Transform, Algorithms, Advantages, Applications. New York: Academic, 1990.
23. C. Loeffler, A. Ligtenberg, and G. S. Moschytz, "Practical fast 1-D DCT algorithms with 11 multiplications," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, vol. 2, May 1989, pp. 988-991.
24. P. P. Vaidyanathan and T. Chen, "Role of anticausal inverses in multirate filter-banks-Part II: The FIR case, factorizations, and biorthogonal lapped transforms," IEEE Trans. Signal Processing, vol. 43, pp. 1103-1115, May 1995.
25. S.-M. Phoong and Y.-P. Lin, "Lapped unimodular transform and its factorization," IEEE Trans. Signal Processing, vol. 50, pp. 2695-2701, Nov. 2002.