Efficient design of oversampled NPR GDFT filterbanks

IEEE Transactions on Signal Processing

Volumn 52, Issue 7, 2004, Pages 1947-1962

  Wilbur, Matthew R ^a   Davidson, Timothy N ^a   Reilly, James P ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE FOURIER TRANSFORMS; MATHEMATICAL MODELS; OPTIMIZATION; SIGNAL RECONSTRUCTION;

CONVEX OPTIMIZATION; GENERALIZED DISCRETE FOURIER TRANSFORM FILTERBANK; MODULATED FILTERBANKS; NEAR PERFECT RECONSTRUCTION; OVERSAMPLED FILTERBANKS; SUBBAND FILTERING;

ADAPTIVE FILTERING;

EID: 3142699321     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.828936     Document Type: Article

References (58)

1. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1983.
2. P. Vaidyanathan, Multirate Systems and Filterbanks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
3. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
4. G. Strang and T. Nguyen, Wavelets and Filterbanks. Wellesley, MA: Wellesley-Cambridge, 1997.
5. Z. Cvetković and M. Vetterli, "Oversampled filterbanks," IEEE Trans. Signal Processing, vol. 46, pp. 1245-1255, May 1998.
6. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filterbanks," IEEE Trans. Signal Processing, vol. 46, pp. 3256-3268, Dec. 1998.
7. P. N. Heller, T. Karp, and T. Q. Nguyen, "A general formulation of modulated filterbanks," IEEE Trans. Signal Processing, vol. 47, pp. 986-1002, Apr. 1999.
8. 2(ℤ)," IEEE Trans. Signal Processing, vol. 46, pp. 1256-1259, May 1998.
9. J. Kliewer and A. Mertins, "Oversampled cosine-modulated filterbanks with arbitrary system delay," IEEE Trans. Signal Processing, vol. 46, pp. 941-955, Apr. 1998.
10. H. Bölcskei and F. Hlawatsch, "Oversampled cosine modulated filterbanks with perfect reconstruction," IEEE Trans. Circuits Syst. II, vol. 45, pp. 1057-1071, Aug. 1998.
11. M. K. Mihçak, P. Moulin, M. Anitescu, and K. Ramchandran, "Rate-distortion-optimal subband coding without perfect reconstruction constraints," IEEE Trans. Signal Processing, vol. 49, pp. 542-557, Mar. 2001.
12. J. J. Shynk, "Frequency-domain and multirate adaptive filtering," IEEE Signal Processing Mag., vol. 9, pp. 15-37, Jan. 1992.
13. A. Gilloire and M. Vetterli, "Adaptive filtering in subbands: Analysis, experiments, and application to acoustic echo cancellation," IEEE Trans. Signal Processing, vol. 40, pp. 1862-1875, Aug. 1992.
14. Q. Jin, Z. Q. Luo, and K. M. Wong, "Optimum filterbanks for signal decomposition and its application in adaptive echo cancelation," IEEE Trans. Signal Processing, vol. 44, pp. 1669-1680, July 1996.
15. B. Farhang-Boroujeny and Z. Wang, "Adaptive filtering in subbands: Design issues and experimental results for acoustic echo cancellation," Signal Process., vol. 61, pp. 213-223, 1997.
16. S. Weiss, A. Stenger, R. W. Stewart, and R. Rabenstein, "Steady-state performance limitations of subband adaptive filters," IEEE Trans. Signal Processing, vol. 49, pp. 1982-1991, Sept. 2001.
17. J. P. Reilly, M. Wilbur, M. Seibert, and N. Ahmadvand, "The complex subband decomposition and its application to the decimation of large adaptive filtering problems," IEEE Trans. Signal Processing, vol. 50, pp. 2730-2743, Nov. 2002.
18. M. Harteneck, J. M. P. Borrallo, and R. W. Stewart, "An oversampled subband adaptive filter without cross adaptive filters," Signal Process., vol. 64, no. 1, pp. 93-101, 1998.
19. M. Harteneck, S. Weiss, and R. W. Stewart, "Design of near perfect reconstruction oversampled filterbanks for subband adaptive filters," IEEE Trans. Circuits Syst. II, vol. 46, pp. 1081-1085, Aug. 1999.
20. Q.-G. Liu, B. Champagne, and D. K. C. Ho, "Simple design of oversampled uniform DFT filterbanks with applications to subband acoustic echo cancellation," Signal Process., vol. 80, no. 5, pp. 831-847, 2000.
21. K. Eneman and M. Moonen, "Hybrid subband/frequency-domain adaptive systems," Signal Process., vol. 81, pp. 117-136, 2001.
22. K. Eneman and M. Moonen, "DFT modulated filterbank design for oversampled subband systems," Signal Process., vol. 81, pp. 1947-1973, 2001.
23. M. R. Petraglia and S. K. Mitra, "Performance analysis of adaptive filter structures based on subband decomposition," in Proc. Int. Symp. Circuits Syst., vol. I, Chicago, IL, 1993, pp. 60-63.
24. Handbook of Global Optimization, R. Horst and P. M. Pardalos, Eds., Kluwer, Dordrecht, The Netherlands, 1995.
25. M. Vetterli, "Filterbanks allowing perfect reconstruction," Signal Process., vol. 10, pp. 219-244, 1986.
26. T. Q. Nguyen, "Digital filterbank design: Quadratic-constrained formulation," IEEE Trans. Signal Processing, vol. 43, pp. 2103-2105, Sept. 1995.
27. H. Xu, W.-S. Lu, and A. Antoniou, "Efficient iterative design method for cosine-modulated QMF banks," IEEE Trans. Signal Processing, vol. 44, pp. 1657-1668, July 1996.
28. M. C. Jeruchim, P. Balaban, and K. S. Shanmugan, Simulation of Communication Systems, Second ed. New York: Kluwer, 2000.
29. R. D. Koilpillai and P. P. Vaidyanathan, "Cosine-modulated FIR filterbanks satisfying perfect reconstruction," IEEE Trans. Signal Processing, vol. 40, pp. 770-783, Apr. 1992.
30. S.-P. Wu, S. Boyd, and L. Vandenberghe, "FIR filter design via spectral factorization and convex optimization," in Applied Computational Control, Signal and Communications, B. Datta, Ed. Boston, MA: Birkháuser, 1997.
31. T. N. Davidson, Z.-Q. Luo, and J. F. Sturm, "Linear matrix inequality formulation of spectral mask constraints with applications to FIR filter design," IEEE Trans. Signal Processing, vol. 50, pp. 2702-2715, Nov. 2002.
32. P. Moulin, M. Anitescu, K. O. Kortanek, and F. A. Potra, "The role of linear semi-infinite programming in signal adapted QMF bank design," IEEE Trans. Signal Processing, vol. 45, pp. 2160-2174, Sept. 1997.
33. J. Tuqan and P. P. Vaidyanathan, "A state space approach to the design of globally optimal FIR energy compaction filters," IEEE Trans. Signal Processing, vol. 48, pp. 2822-2838, Oct. 2000.
34. T. N. Davidson, "Efficient design of waveforms for robust pulse amplitude modulation," IEEE Trans. Signal Processing, vol. 49, pp. 3098-3111, Dec. 2001.
35. T. N. T. Goodman, C. A. Micchelli, G. Rodriguez, and S. Seatzu, "Spectral factorization of Laurent polynomials," Adv. Comput. Math., vol. 7, no. 4, pp. 429-454, 1997.
36. R. D. Koilpillai and P. P. Vaidyanathan, "A spectral factorization approach to psuedo-QMF design," IEEE Trans. Signal Processing, vol. 41, pp. 82-92, Jan. 1993.
37. W. A. Gardner, Statistical Spectral Analysis. A Non-probabilistic Theory. Englewood Cliffs, NJ: Prentice-Hall, 1988.
38. W. Rudin, Real and Complex Analysis. New York: McGraw-Hill, 1987.
39. J. W. Adams and J. L. Sullivan, "Peak-constrained least-squares optimization," IEEE Trans. Signal Processing, vol. 46, pp. 306-321, Feb. 1998.
40. R. Hettich and K. O. Kortanek, "Semi-infinite programming: Theory, methods and applications," SIAM Rev., vol. 35, no. 3, pp. 380-429, 1993.
41. M. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret, "Applications of second-order cone programming," Linear Algebra Applications, vol. 284, pp. 193-228, 1998.
42. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1977.
43. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, 1996.
44. J. F. Sturm, "Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones," Optimiz. Methods Softw., vol. 11-12, pp. 625-653, 1999.
45. B. Alkire and L. Vandenberghe, "Interior-point methods for magnitude filter design," in Proc. Int. Conf. Acoust., Speech, Signal Processing, Salt Lake, UT, May 2001, pp. 3821-3824.
46. M. R. Wilbur, T. N. Davidson, and J. P. Reilly, "Efficient design of oversampled NPR GDFT filterbanks," in Proc. Int. Conf. Acoust., Speech, Signal Process., vol. VI, Hong Kong, Apr. 2003, pp. 489-492.
47. M. R. Wilbur, T. N. Davidson, and J. P. Reilly, (2003) Efficient Design of Oversampled NPR GDFT Filterbanks, Manuscript. Dept. Elect. Comput. Eng., McMaster Univ., Hamilton, ON, Canada. [Online]. Available: http://www.ece.mcmaster.ca/~davidson
48. T. N. Davidson, Z.-Q. Luo, and K. M. Wong, "Design of orthogonal pulse shapes for communications via semidefinite programming," IEEE Trans. Signal Processing, vol. 48, pp. 1433-1445, May 2000.
49. Y. Neuvo, C. Y. Dong, and S. K. Mitra, "Interpolated finite impulse response filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 563-570, Dec. 1984.
50. R. Lyons, "Interpolated narrowband lowpass FIR filters," IEEE Signal Processing Mag., vol. 20, pp. 50-57, Jan. 2003.
51. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
52. F. Mintzer, "Filters for distortion-free two-band multirate filterbanks," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 626-630, June 1985.
53. 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.
54. F. J. Harris, "On the use of windows for harmonic analysis with the discrete Fourier transform," Proc. IEEE, vol. 66, pp. 51-83, Jan. 1978.
55. S. Haykin, Adaptive Filter Theory, Fourth ed. Upper Saddle River, NJ: Prentice-Hall, 2002.
56. M. R. Wilbur, "The decomposition of large blind equalization problems using GDFT filterbanks," Master's thesis, McMaster Univ., Hamilton, ON, Canada, 2000.
57. Z. Cvetković, "On discrete short-time Fourier analysis," IEEE Trans. Signal Processing, vol. 48, pp. 2628-2640, Sept. 2000.
58. G. Cherubini, E. Eleftheriou, and S.Ölçer, Filtered multitone modulation for very high-speed digital subscriber lines," IEEE J. Select. Areas Commun., vol. 20, pp. 1016-1028, June 2002.