TY - JOUR
T1 - Algorithms for discrete quadratic time-frequency distributions
AU - O'Toole, John M.
AU - Mesbah, Mostefa
AU - Boashash, Boualem
PY - 2008/5
Y1 - 2008/5
N2 - Time-frequency distributions (TFDs) are computationally costly to compute. We address this problem by presenting algorithms to reduce the computational load for computing TFDs. Before we can compute the TFDs, however, we first must define a discrete version of the TFD. Defining a discrete TFD (DTFD) is, unfortunately, not a straightforward process - for example, a popular DTFD definition does not satisfy all desirable mathematical properties that are inherent to the continuous TFD. In this paper, we define a new DTFD definition, the DTFDC. This definition is closely related to another DTFD definition which we recently proposed, the DTFD-B. The DTFD-B and DTFD-C satisfy all desirable properties. We provide algorithms for both these definitions and show that the DTFD-C requires only 50% of the computational complexity and memory required to compute the DTFD-B.
AB - Time-frequency distributions (TFDs) are computationally costly to compute. We address this problem by presenting algorithms to reduce the computational load for computing TFDs. Before we can compute the TFDs, however, we first must define a discrete version of the TFD. Defining a discrete TFD (DTFD) is, unfortunately, not a straightforward process - for example, a popular DTFD definition does not satisfy all desirable mathematical properties that are inherent to the continuous TFD. In this paper, we define a new DTFD definition, the DTFDC. This definition is closely related to another DTFD definition which we recently proposed, the DTFD-B. The DTFD-B and DTFD-C satisfy all desirable properties. We provide algorithms for both these definitions and show that the DTFD-C requires only 50% of the computational complexity and memory required to compute the DTFD-B.
KW - Algorithms
KW - Computational load
KW - Discrete Wigner-Ville distributions (DWVD)
KW - Discrete time-frequency distributions (DTFD)
KW - Discrete-time signal processing (DSP)
KW - Fast Fourier transforms (FFTs)
KW - Time-frequency signal analysis
UR - http://www.scopus.com/inward/record.url?scp=48849092001&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=48849092001&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:48849092001
SN - 1790-5022
VL - 4
SP - 320
EP - 329
JO - WSEAS Transactions on Signal Processing
JF - WSEAS Transactions on Signal Processing
IS - 5
ER -