Efficient Algorithms for the Discrete Gabor Transform with a Long Fir Window

Journal of Fourier Analysis and Applications

Volumn 18, Issue 3, 2012, Pages 456-470

  Søndergaard, Peter L ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Algorithm; Discrete Gabor Transform; Implementation

Indexed keywords

EID: 84861184372     PISSN: 10695869     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00041-011-9210-5     Document Type: Article

References (42)

1. Ahmed, N., Natarajan, T., Rao, K.: Discrete cosine transform. IEEE Trans. Comput. 100(1), 90-93 (1974).
2. Allen, J., Rabiner, L.: A unified approach to short-time Fourier analysis and synthesis. Proc. IEEE 65(11), 1558-1564 (1977).
3. Auslander, L., Gertner, I., Tolimieri, R.: The discrete Zak transform application to time-frequency analysis and synthesis of nonstationary signals. IEEE Trans. Signal Process. 39(4), 825-835 (1991).
4. Balazs, P., Dörfler, M., Holighaus, N., Jaillet, F., Velasco, G.: Theory, implementation and application of nonstationary gabor frames. J. Comput. Appl. Math. (2011, accepted).
5. Bastiaans, M. J., Geilen, M. C.: On the discrete Gabor transform and the discrete Zak transform. Signal Process. 49(3), 151-166 (1996).
6. Bergland, G.: Numerical analysis: a fast Fourier transform algorithm for real-valued series. Commun. ACM 11(10), 703-710 (1968).
7. Bölcskei, H., Hlawatsch, F., Feichtinger, H. G.: Equivalence of DFT filter banks and Gabor expansions. In: SPIE 95, Wavelet Applications in Signal and Image Processing III, vol. 2569, part I, San Diego, July 1995.
8. Bölcskei, H., Hlawatsch, F., Feichtinger, H. G.: Frame-theoretic analysis of oversampled filter banks. IEEE Trans. Signal Process. 46(12), 3256-3268 (2002).
9. Briggs, W.: The DFT: An Owner's Manual for the Discrete Fourier Transform. Society for Industrial Mathematics, Philadelphia (1995).
10. Christensen, O.: Frames and pseudo-inverses. J. Math. Anal. Appl. 195, 401-414 (1995).
11. Christensen, O.: An Introduction to Frames and Riesz Bases. Birkhäuser, Boston (2003).
12. Cooley, J., Tukey, J.: An algorithm for the machine calculation of complex Fourier series. Math. Comput. 19(90), 297-301 (1965).
13. de Mesmay, F., Voronenko, Y., Püschel, M.: Offline library adaptation using automatically generated heuristics. In: International Parallel and Distributed Processing Symposium (IPDPS) (2010).
14. Dongarra, J., Du Croz, J., Hammarling, S., Duff, I.: A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Softw. 16(1), 1-17 (1990).
15. Feichtinger, H. G., Strohmer, T. (eds.): Gabor Analysis and Algorithms. Birkhäuser, Boston (1998).
16. Feichtinger, H. G., Strohmer, T. (eds.): Advances in Gabor Analysis. Birkhäuser, Boston (2003).
17. Flanagan, J. L., Meinhart, D., Golden, R., Sondhi, M.: Phase Vocoder. J. Acoust. Soc. Am. 38, 939 (1965).
18. Frigo, M., Johnson, S. G.: The design and implementation of FFTW3. Proc. IEEE 93(2), 216-231 (2005). Special issue on "Program Generation, Optimization, and Platform Adaptation".
19. Golub, G. H., van Loan, C. F.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore (1996).
20. Gröchenig, K.: Foundations of Time-Frequency Analysis. Birkhäuser, Boston (2001).
21. Helms, H.: Fast Fourier transform method of computing difference equations and simulating filters. IEEE Trans. Audio Electroacoust. 15(2), 85-90 (1967).
22. Janssen, A. J. E. M.: The Zak transform: a signal transform for sampled time-continuous signals. Philips J. Res. 43(1), 23-69 (1988).
23. Janssen, A. J. E. M.: On rationally oversampled Weyl-Heisenberg frames. Signal Process., pp. 239-245 (1995).
24. Janssen, A. J. E. M.: The duality condition for Weyl-Heisenberg frames. In: Feichtinger, H. G., Strohmer, T. (eds.) Gabor Analysis and Algorithms, pp. 33-84. Birkhäuser, Boston (1998), Chap. 1.
25. Janssen, A. J. E. M., Søndergaard, P. L.: Iterative algorithms to approximate canonical Gabor windows: computational aspects. J. Fourier Anal. Appl. 13(2), 211-241 (2007).
26. Johnson, S., Frigo, M.: A modified split-radix FFT with fewer arithmetic operations. IEEE Trans. Signal Process. 55(1), 111 (2007).
27. Moreno-Picot, S., Arevalillo-Herráez, M., Diaz-Villanueva, W.: A linear cost algorithm to compute the discrete Gabor transform. IEEE Trans. Signal Process. 58(5), 2667-2674 (2010).
28. Pfander, G., Rauhut, H., Tanner, J.: Identification of matrices having a sparse representation. IEEE Trans. Signal Process. 56(11), 5376-5388 (2008).
29. Pfander, G., Rauhut, H., Tropp, J.: The restricted isometry property for time-frequency structured random matrices (2011). Preprint.
30. Portnoff, M.: Implementation of the digital phase vocoder using the fast Fourier transform. IEEE Trans. Acoust. Speech Signal Process. 24(3), 243-248 (1976).
31. Prinz, P.: Calculating the dual Gabor window for general sampling sets. IEEE Trans. Signal Process. 44(8), 2078-2082 (1996).
32. Qiu, S.: Discrete Gabor transforms: the Gabor-Gram matrix approach. J. Fourier Anal. Appl. 4(1), 1-17 (1998).
33. Rader, C.: Discrete Fourier transforms when the number of data samples is prime. Proc. IEEE 56(6), 1107-1108 (1968).
34. Rao, K., Yip, P.: Discrete Cosine Transform, Algorithms, Advantages, Applications. Academic Press, San Diego (1990).
35. Schafer, R., Rabiner, L.: Design and simulation of a speech analysis-synthesis system based on short-time Fourier analysis. IEEE Trans. Audio Electroacoust. 21(3), 165-174 (1973).
36. Søndergaard, P. L., Torrésani, B., Balazs, P.: The linear time frequency analysis toolbox. Int. J. Wavelets Multiresol. Anal. Inf. Process. (2011, accepted).
37. Stockham, T. Jr.: High-speed convolution and correlation. In: Proceedings of the Spring Joint Computer Conference, April 26-28, 1966, pp. 229-233. ACM, New York (1966).
38. Strohmer, T.: Numerical algorithms for discrete Gabor expansions. In: Feichtinger, H. G., Strohmer, T. (eds.) Gabor Analysis and Algorithms, pp. 267-294. Birkhäuser, Boston (1998). Chap. 8.
39. Tao, L., Kwan, H.: Novel DCT-based real-valued discrete Gabor transform and its fast algorithms. IEEE Trans. Signal Process. 57(6), 2151-2164 (2009).
40. Walnut, D. F.: Continuity properties of the Gabor frame operator. J. Math. Anal. Appl. 165(2), 479-504 (1992).
41. Whaley, R. C., Petitet, A.: Minimizing development and maintenance costs in supporting persistently optimized BLAS. Softw. Pract. Exp. 35(2), 101-121 (2005).
42. Zeevi, Y. Y., Zibulski, M.: Oversampling in the Gabor scheme. IEEE Trans. Signal Process. 41(8), 2679-2687 (1993).