On the design and multiplierless realization of perfect reconstruction triplet-based FIR filter banks and wavelet bases

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 8, 2004, Pages 1476-1491

  Chan, S C ^a   Yeung, K S ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FREQUENCY RESPONSE; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL PROGRAMMING; SIGNAL RECONSTRUCTION; WAVELET TRANSFORMS;

FILTER BANKS; MULTIPLIERLESS IMPLEMENTATION; PERFECT RECONSTRUCTION; SEMIDEFINITE PROGRAMMING; TRIPLET FILTER BANKS;

FIR FILTERS;

EID: 4344560380     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.832795     Document Type: Article

References (34)

1. S. M. Phoong, C. W. Lim, P. P. Vaidyanathan, and R. Ansari, "A new class of two-channel biorthogonal filter banks and wavelet bases," IEEE Trans. Signal Processing, vol. 43, pp. 649-664, Mar. 1995.
2. J. S. Mao, S. C. Chan, W. Liu, and K. L. Ho, "Design and multiplierless implementation of a class of two-channel PR FIR filterbanks and wavelets with low system delay," IEEE Trans. Signal Processing, vol. 48, pp. 3379-3394, Dec. 2000.
3. S. C. Chan, C. K. S. Pun, and K. L. Ho, "The design of a class of perfect reconstruction two-channel FIR and wavelets filterbanks using constrained least-squares method and semidefinite programming," in Proc. DSP'02, vol. 2, 2002, pp. 497-500.
4. T. Cooklev and A. Nishihara, "Biorthogonal coiflets," IEEE Trans. Signal Processing, vol. 47, pp. 2582-2588, Sept. 1999.
5. W. S. Lu and A. Antoniou, "Design of digital filters and filter banks by optimization: A state of the art review," in Proc. EUSIPCO'00, vol. 1, Sept. 2000, p. 78.
6. S. C. Pei and P. H. Wang, "Closed-form design and efficient implementation of generalized maximally flat half-band FIR filters," IEEE Signal Processing Lett., vol. 7, pp. 149-151, Jun. 2000.
7. W. Liu, S. C. Chan, and K. L. Ho, "Low-delay perfect reconstruction two-channel FIR/IIR filter banks and wavelet bases with SOPOT coefficients," in Proc. ICASSP'00, vol. 1, May 2000, pp. 109-112.
8. D. B. H. Tay, "Least-squares design of the class of triplet halfband filter banks," in Proc. ISCAS'01, vol. 2, 2001, pp. 481-484.
9. R. Ansari, C. W. Kim, and M. Dedovic, "Structure and design of two-channel filter banks derived from a triplet of halfband filters," IEEE Trans. Circuits Systs. II, vol. 46, pp. 1487-1496, Dec. 1999.
10. Y. Nesterov and A. Nemirovskii, Interior Point Polynomial Methods in Convex Programming. Philadelphia, PA: SIAM, 1994.
11. H. Wolkowicz, R. Saigal, and L. Vandenberghe, Handbook of Semidefinite Programming - Theory, Algorithms, and Application. Boston, MA: Kluwer, 2000.
12. A. K. Soman, P. P. Vaidyanathan, and T. Q. Nquyen, "Linear-phase paraunitary filter banks: Theory, factorizations and designs," IEEE Trans. Signal Processing, vol. 41, pp. 3480-3496, Dec. 1993.
13. S. C. Chan, Y. Luo, and K. L. Ho, "M-channel compactly supported biorthogonal cosine-modulated wavelet bases," IEEE Trans. Signal Processing, vol. 46, pp. 1142-1151, 1998.
14. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice Hall, 1993.
15. X. M. Xie, S. C. Chan, and T. I. Yuk, "M-band perfect-reconstruction linear-phase filter banks," in Proc. 11th IEEE Signal Processing Workshop on Statistical Signal Processing, 2001, pp. 583-586.
16. M. J. T. Smith and T. P. Barnwell III, "Exact reconstruction techniques for tree-structured subband coders," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 434-441, June 1986.
17. N. J. Fliege, Multirate Digital Signal Processing. New York: Wiley, 1995.
18. K. Nayebi, T. P. Barnwell III, and M. J. T. Smith, "Time-domain filter bank analysis: A new design theory," IEEE Trans. Signal Processing, vol. 40, pp. 1412-1429, June 1992.
19. T. Q. Nguyen and P. P. Vaidyanathan, "Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters," IEEE Trans. Signal Processing, vol. 37, pp. 676-690, May 1989.
20. C. Herley and M. Vetterli, "Orthogonal time-varying filter banks and wavelet packets," IEEE Trans. Signal Processing, vol. 42, pp. 2650-2663, Oct. 1994.
21. K. S. Yeung and S. C. Chan, "The design of two-channel perfect reconstruction FIR triplet wavelet filter banks using semidefinite programming," in Proc. ISCAS'03, vol. 4, May 2003, pp. 253-256.
22. W. Sweldens, "The lifting scheme: A new philosophy in biorthogonal wavelet construction," in Proc. SPIE Wavelet Applications in Signal and Image Processing III, vol. 2569, July 1995, pp. 68-79.
23. Y. C. Lim and S. R. Parker, "FIR filter design over a discrete power-of-two coefficient space," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, pp. 583-591, Apr. 1983.
24. G. Wade, A. Roberts, and G. Williams, "Multiplierless FIR filter design using a genetic algorithm," IEEE Vision, Image, Signal Processing, vol. 141, pp. 175-180, June 1994.
25. C. K. S. Pun, S. C. Chan, and K. L. Ho, "Efficient design of a class of multiplierless perfect reconstruction two-channel filter banks and wavelets with prescribed output accuracy," in Proc. 11th IEEE Signal Processing Workshop on Statistical Signal Processing, 2001, pp. 599-602.
26. C. C. Chen and A. N. Willson, "A trellis search algorithm for the design of FIR filters with signed-powers-of-two coefficients," IEEE Trans. Circuits Syst. II, vol. 46, pp. 29-39, Jan. 1999.
27. A. G. Dempster and M. D. MacLeod, "Use of minimum-adder multiplier blocks in FIR digital filters," IEEE Trans. Circuits Syst. II, vol. 42, pp. 569-577, Sept. 1995.
28. I. Daubechies, "Othonormal bases of compactly supported wavelets," Commun. Pure Appl. Math., vol. 41, pp. 909-996, 1988.
29. S. C. Chan, C. K. S. Pun, and K. L. Ho, "The design of a class of perfect reconstruction two-channel FIR linear-phase filterbanks and wavelets bases using semidefinite programming," IEEE Signal Processing Lett., vol. 11, pp. 297-300, Feb. 2004, to be published.
30. C. K. S. Pun, "New Design and realization techniques for prefect reconstruction two-channel filterbanks and wavelets bases," M.Phil. thesis, The University of Hong Kong, Hong Kong, 2002.
31. W. S. Lu, "Design of nonlinear-phase FIR digital filters: A semidefinite programming approach," in Proc. ISCAS'99, vol. 3, May 1999, pp. 263-266.
32. S. P. Wu, S. Boyd, and L. Vandenberghe, "FIR filter design via semidefinite programming and spectral factorization," in Proc. 5th Conf. Decision and Control, Dec. 1996, pp. 271-276.
33. W. S. Lu, "Design of 2-D FIR filters with power-of-two coefficients: A semidefinite programming relaxation approach," in Proc. ISCAS'01, vol. 2, May 2001, pp. 549-552.
34. W. S. Lu, "Design of stable minimax IIR digital filters using semidefinite programming," in Proc. ISCAS'00, vol. 1, May 2000, pp.