Frame-theoretic analysis of oversampled filter banks

IEEE Transactions on Signal Processing

Volumn 46, Issue 12, 1998, Pages 3256-3268

  Bölcskei, Helmut ^a   Hlawatsch, Franz ^a   Feichtinger, Hans G ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Filter banks; Frames; Oversampling; Polyphase representation

Indexed keywords

COMPUTER SIMULATION; DESIGN; FIR FILTERS; IIR FILTERS; SENSITIVITY ANALYSIS;

FILTER BANKS; OVERSAMPLING;

DIGITAL FILTERS;

EID: 0032301709     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.735301     Document Type: Article

References (61)

1. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
2. M. Vetterli and J. Kovacevic, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
3. A. N. Akansu and R. A. Haddad, Multiresolution Signal Decomposition. New York: Academic, 1992.
4. R. E. Crochiere and L. R. Rabiner, Multirate Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1983.
5. M. Vetterli, "A theory of multirate filter banks," IEEE Trans. Acoust., Speech, Signal Processing vol. ASSP-35, pp. 356-372, Mar. 1987.
6. K. Swaminathan and P. P. Vaidyanathan, "Theory and design of uniform DFT, parallel, quadrature mirror filter banks," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 1170-1191, Nov. 1986.
7. M. J. T. Smith and T. P. Barnwell, "A new filter bank theory for time-frequency representation," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 314-327, Mar. 1987.
8. T. Chen and P. P. Vaidyanathan, "Vector space framework for unification of one- and multidimensional filter bank theory," IEEE Trans. Signal Processing, vol. 42, pp. 2006-2021, Aug. 1994.
9. S. G. Mallat, A Wavelet Tour of Signal Processing. San Diego, CA: Academic, 1998.
10. Y. Lin and P. P. Vaidyanathan, "Application of DFT filter banks and cosine modulated filter banks in filtering," in Proc. APCCAS, Taipei, Taiwan, 1994, pp. 254-259.
11. Z. Cvetkovic, "Oversampled modulated filter banks and tight Gabor frames in I2 (2)" in Proc. IEEE ICASSP, Detroit, MI, May 1995, pp. 1456-1459.
12. Z. Cvetkovic and M. Vetterli, "Oversampled filter banks," IEEE Trans. Signal Processing, vol. 46, pp. 1245-1255, May 1998.
13. R. N. J. Veldhuis, "A filter-notation for analysis/synthesis systems and its relation to frames," Inst. Perception Res., Eindhoven, The Netherlands, Tech. Rep. 909, Sept. 1993.
14. H. Bölcskei and F. Hlawatsch, "Frame-theoretic analysis and design of filter banks-Part I: Theory of uniform filter bank frames," Dept. Commun. Radio Freq. Eng., Vienna Univ. Technol., Vienna, Austria, Tech. Rep. 95-02/1, Nov. 1995.
15. _, "Frame-theoretic analysis and design of filter banks-Part II: Oversampled and critically sampled uniform filter banks," Dept. Commun. Radio Freq. Eng., Vienna Univ. Technol., Vienna, Austria, Tech. Rep. 95-02/11, Nov. 1995.
16. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Oversampled FIR and IIR DFT filter banks and Weyl-Heisenberg frames," in Proc. IEEE ICASSP, Atlanta, GA, May 1996, vol. 3, pp. 1391-1394.
17. -, "Frame-theoretic analysis and design of Oversampled filter banks," in Proc. IEEE ISCAS, Atlanta, GA, May 1996, vol. 2, pp. 409-12.
18. M. Vetterli and Z. Cvetkovic, "Oversampled FIR filter banks and frames in ;2(Z)," in Proc. IEEE ICASSP, May 1996, vol. 3, pp. 1530-1533.
19. A. J. E. M. Janssen, "Density theorems for filter banks," Philips Res. Labs., Eindhoven, The Netherlands, Tech. Rep. 6858, Apr. 1995.
20. Z. Cvetkovic, "Overcomplete expansions for digital signal processing," Ph.D. dissertation, Univ. California, Berkeley, Dec. 1995.
21. H. Bölcskei, "Oversampled filter banks and predictive subband coders," Ph.D. dissertation, Vienna Univ. Technol., Vienna, Austria, Nov. 1997.
22. H. Bölcskei and F. Hlawatsch, "Oversampled filter banks: Optimal noise shaping, design freedom, and noise analysis," in Proc. IEEE ICASSP, Munich, Germany, Apr. 1997, vol. 3, pp. 2453-2456.
23. "Noise reduction in Oversampled filter banks using predictive quantization," submitted for publication.
24. _, "Oversampled modulated filter banks," in Gabor Analysis and Algorithms: Theory and Applications, H. G. Feichtinger and T. Strohmer, Eds. Boston, MA: Birkhäuser, 1998, ch. 9, pp. 295-322.
25. H. G. Feichtinger and T. Strohmer, Eds., Gabor Analysis and Algorithms: Theory and Applications. Boston, MA: Birkhäuser, 1998.
26. H. Bölcskei and F. Hlawatsch, "Oversampled cosine modulated filter banks with perfect reconstruction," IEEE Trans. Circuits Syst. II, Special Issue on Multirate Systems, Filter Banks, Wavelets, and Applications, vol. 45, pp. 1057-1071, Aug. 1998.
27. R. J. Duffin and A. C. Schaeffer, "A class of nonharmonic Fourier series," Trans. Amer. Math. Soc., vol. 72, pp. 341-366, 1952.
28. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: SIAM, 1992.
29. R. M. Young, An Introduction to Nonharmonic Fourier Series. New York: Academic, 1980.
30. C. E. Heil and D. F. Walnut, "Continuous and discrete wavelet transforms," SIAM Rev., vol. 31, pp. 628-666, Dec. 1989.
31. C. E. Heil, "Wavelets and frames," in Signal Processing-Part I: Signal Processing Theory, The IMA Volumes in Mathematics and its Applications, L. Auslander, Ed. New York: Springer, 1990, pp. 147-160.
32. I. Daubechies, "Painless nonorthogonal expansions," J. Math. Phys., vol. 27, pp. 1271-1283, May 1986.
33. _, "The wavelet transform, time-frequency localization and signal analysis," IEEE Trans. Inform. Theory, vol. 36, pp. 961-1005, Sept. 1990.
34. M. Zibulski and Y. Y. Zeevi, "Oversampling in the Gabor scheme," IEEE Trans. Signal Processing, vol. 41, pp. 2679-2687, Aug. 1993.
35. _, "Analysis of multiwindow Gabor-type schemes by frame methods," Appl. Comput. Harmon. Anal., vol. 4, pp. 188-221, Apr. 1997.
36. _, "Multi-window Gabor-type transform for signal representation and analysis," in SPIE Proc. Wavelet Applications Signal Image Processing HI, San Diego, CA, July 1995, pp. 116-127.
37. N. J. Munch, "Noise reduction in tight Weyl-Heisenberg frames," IEEE Trans. Inform. Theory, vol. 38, pp. 608-616, Mar. 1992.
38. P. P. Vaidyanathan, "Theory and design of M-channel maximally decimated quadrature mirror filters with arbitrary M, having perfect reconstruction property," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 476-92, Apr. 1987.
39. H. Bölcskei and F. Hlawatsch, "Discrete Zak transforms, polyphase transforms, and applications," IEEE Trans. Signal Processing, vol. 45, pp. 851-866, Apr. 1997.
40. A. J. E. M. Janssen, "The Zak transform: A signal transform for sampled time-continuous signals," Philips J. Res., vol. 43, no. 1, pp. 23-69, 1988.
41. C. Heil, "A discrete Zak transform," Tech. Rep. MTR-89W000128, The MITRE Corp., Bedford, MA, Dec. 1989.
42. L. Auslander, I. C. Gertner, and R. Tolimieri, "The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals," IEEE Trans. Signal Processing, vol. 39, pp. 825-835, Apr. 1991.
43. M. Vetterli and C. Herley, "Wavelets and filter banks: Theory and design," IEEE Trans. Signal Processing, vol. 40, pp. 2207-2232, Sept. 1992.
44. A. W. Naylor and G. R. Sell, Linear Operator Theory in Engineering and Science, 2nd ed. New York: Springer, 1982.
45. A. Ron and Z. Shen, "Frames and stable bases for shift-invariant subspaces of L2(Rd)" Can. J. Math., vol. 47, no. 5, pp. 1051-1094, 1995.
46. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.
47. A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Applications. New York: Wiley, 1974.
48. H. G. Feichtinger, "Pseudo-inverse matrix methods for signal reconstruction from partial data," in Proc. SPIE Conf. Visual Commun. Image Process., Boston, MA, Nov. 1991, pp. 766-772
49. O. Christensen, "Frame decompositions in Hubert spaces," Ph.D. dissertation, Aarhus Univ., Aarhus, Denmark; Univ. Vienna, Vienna, Austria, 1993.
50. T. A. C. M. Claasen, W. F. G. Mecklenbräuker, J. B. H. Peek, and N. V. Hurck, "Signal processing method for improving the dynamic range of A/D and D/A converters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-28, pp. 529-538, 1980.
51. V. K. Goyal, M. Vetterli, and N. T. Thao, "Quantized overcomplete expansions in RN : Analysis, synthesis and algorithms," IEEE Trans. Inform. Theory, vol. 44, pp. 16-31, Jan. 1998.
52. Z. Cvetkovic and M. Vetterli, "Overcomplete expansions and robustness," in Proc. IEEE TFTS, Paris, France, June 1996, pp. 325-328.
53. K. Gröchenig, "Acceleration of the frame algorithm," IEEE Trans. Signal Processing, vol. 41, pp. 3331-3340, Dec. 1993.
54. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Equivalence of DFT filter banks and Gabor expansions," in Proc. SPIE Wavelet Appl. Signal Image Process. Ill, San Diego, CA, July 1995, vol. 2569, pt. I, pp. 128-139.
55. V. Belevitch, Classical Network Theory. San Francisco, CA: Holden-Day, 1968.
56. D. C. Youla, "On the factorization of rational matrices," IRE Trans. Inform. Theory, vol. IT-7, pp. 172-189, 1961
57. I. Daubechies, S. Jaffard, and J. L. Journé, "A simple Wilson orthonormal basis with exponential decay," SIAM J. Math. Anal., vol. 22, pp. 554-572, 1991.
58. P. Vary, "On the design of digital filter banks based on a modified principle of polyphase," AEÜ, vol. 33, nos. 7/8, pp. 293-300, 1979.
59. A. J. E. M. Janssen, "Duality and biorthogonality for Weyl-Heisenberg frames," J. Fourier Anal. Appl., vol. 1, no. 4, pp. 403-136, 1995.
60. H. Bölcskei, H. G. Feichtinger, and F. Hlawatsch, "Diagonalizing the Gabor frame operator," in Proc. IEEE UK Symp. Appl. Time-Freq. Time-Scale Methods, Univ. Warwick, Coventry, U.K., Aug. 1995, pp. 249-255a.
61. F. Hlawatsch and H. Bölcskei, "Time-frequency analysis of frames," in Proc. IEEE-SP Int. Symp. Time-Freq. Time-Scale Anal., Philadelphia, PA, Oct. 1994, pp. 52-55.