Abstract
A new method for computing positive time-frequency distributions (TFDs) for nonstationary signals is presented. This work extends the earlier work of the author and his colleagues in computing positive TFDs [8,11]. This paper describes a general quadratic programming approach to the problem of computing these signal-dependent distributions. The method is based on an evolutionary spectrum formulation of positive TFDs. The minimization problem reduces to a linearly-constrained quadratic programming problem, for which standard solutions are widely available.
Similar content being viewed by others
References
M. Bazaraa, H. Sherali, and C. Shetty, Nonlinear Programming: Theory and Algorithms, New York, N. Y.: John Wiley and Sons, 2nd edition, 1993.
L. Cohen, Time–Frequency Analysis, Prentice–Hall, 1995.
L. Cohen, and T. Posch, “Positive Time–Frequency Distributions,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 1, 1985, pp. 31–38.
I. Csiszar, “Why Least–Squares and Maximum Entropy?—An Axiomatic Approach,” Ann. Stats., vol. 19, 1991, pp. 2033–2066.
J. Fonollosa, “Positive Time–Frequency Distributions Based on Joint Marginal Constraints,” IEEE Transactions on Signal Processing, vol. 44, no. 8, 1996, pp. 2086–2091.
S. Kikkawa, and H. Tohyama, “A Least Squares Method for Generating Positive Time–Frequency Distributions,” unpublished manuscript.
P. Loughlin, J. Pitton, and L. Atlas, “An Information–Theoretic Approach to Positive Time–Frequency Distributions,” ICASSP–92, vol. V, 1992, pp. 125–128.
P. Loughlin, J. Pitton, and L. Atlas, “Construction of Positive Time–Frequency Distributions,” IEEE Transactions on Signal Processing, vol. 42, no. 10, 1994, pp. 2697–2705.
D. G. Luenberger, Optimization by Vector Space Methods, Wiley, 1969.
D. G. Luenberger, Linear and Nonlinear Programming, Addison–Wesley, 2nd ed., 1984.
J. Pitton, L. Atlas, and P. Loughlin, “Applications of Positive Time–Frequency Distributions to Speech Processing,” IEEE Trans. on Speech and Audio Proc., vol. 2, no. 4, 1994, pp. 554–566.
J. Pitton, P. Loughlin, and L. Atlas, “Positive Time–Frequency Distributions ViaMaximum Entropy Deconvolution of the Evolutionary Spectrum,” ICASSP–93, vol. IV, 1993, pp. 436–439.
M. Priestley, Spectral Analysis of Time Series, London: Academic Press, 1981.
T. Sang, W. Williams, and J. O'Neill, “An Algorithm for Positive Time–Frequency Distributions,” Proc. IEEE–SP Symp. Time–Freq./Time–Scale Analysis, 1996, pp. 165–168.
J. Shore, and R. Johnson, “Axiomatic Derivation of the Principle of Maximum Entropy and the Principle of Minimum Cross–Entropy,” IEEE T–IT, vol. 26, no. 1, 1980, pp. 26–37.
H. Tohyama, S. Kikkawa, and K. Ohara, “On an Optimum Positive Time–Frequency Distribution by the Least Squares Method (in Japanese),” The Transactions of the Institute of Electronics, Information and Communication Engineers, vol. J75–A1, no. 3, 1992, pp. 661–663.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pitton, J.W. Positive Time-Frequency Distributions via Quadratic Programming. Multidimensional Systems and Signal Processing 9, 439–445 (1998). https://doi.org/10.1023/A:1008478928534
Issue Date:
DOI: https://doi.org/10.1023/A:1008478928534