Fast and memory-efficient algorithms for computing quadratic time–frequency distributions

Abstract Algorithms for computing time–frequency distributions (TFDs) limit computation time by reducing numerical operations. But these fast algorithms do not reduce the memory load. This article presents four TFD algorithms to minimise both the computation and memory loads. Each algorithm is optimised for a specific kernel category. Three algorithms reduce memory by computing an exact TFD without oversampling; the fourth algorithm, for the nonseparable kernel, reduces memory by computing a decimated TFD. The separable-kernel algorithm, using a biomedical signal as an example, computes an exact TFD with only 12% of the computation load and 1% of the memory required by conventional algorithms.

[1]  John M. O'Toole,et al.  Improved Discrete Definition of Quadratic Time-Frequency Distributions , 2010, IEEE Transactions on Signal Processing.

[2]  Françoise Peyrin,et al.  A unified definition for the discrete-time, discrete-frequency, and discrete-time/Frequency Wigner distributions , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  Manfred Glesner,et al.  A flexible and approximate computing approach for time-frequency distributions , 2000, IEEE Trans. Signal Process..

[5]  William J. Williams,et al.  Shift covariant time-frequency distributions of discrete signals , 1999, IEEE Trans. Signal Process..

[6]  B. Boashash,et al.  Algorithms for discrete quadratic time: frequency distributions , 2008 .

[7]  Boualem Boashash,et al.  Time-Frequency Signal Analysis and Processing: A Comprehensive Reference , 2015 .

[8]  T. Claasen,et al.  THE WIGNER DISTRIBUTION - A TOOL FOR TIME-FREQUENCY SIGNAL ANALYSIS , 1980 .

[9]  John M. O'Toole,et al.  A new discrete-time analytic signal for reducing aliasing in discrete time-frequency distributions , 2007, 2007 15th European Signal Processing Conference.

[10]  J. O. Toole Discrete quadratic time-frequency distributions: Definition, computation, and a newborn electroencephalogram application , 2009 .

[11]  Boualem Boashash,et al.  Algorithms for Time-Frequency Signal Analysis , 1992 .

[12]  William J. Williams,et al.  Fast implementations of generalized discrete time-frequency distributions , 1994, IEEE Trans. Signal Process..

[13]  Bruce W. Suter,et al.  The Zak transform and decimated time-frequency distributions , 1996, IEEE Trans. Signal Process..

[14]  Martin Vetterli,et al.  Fast Fourier transforms: a tutorial review and a state of the art , 1990 .