Transformation between distributions in time–frequency analysis

In the field of time–frequency analysis, several signal formulations are used to represent the signal in a joint time–frequency domain.[1]

There are several methods and transforms called "time-frequency distributions" (TFDs), whose interconnections were organized by Leon Cohen.[2] [3][4] The most useful and popular methods form a class referred to as "quadratic" or bilinear time–frequency distributions. A core member of this class is the Wigner–Ville distribution (WVD), as all other TFDs can be written as a smoothed or convolved versions of the WVD. Another popular member of this class is the spectrogram which is the square of the magnitude of the short-time Fourier transform (STFT). The spectrogram has the advantage of being positive and is easy to interpret, but also has disadvantages, like being irreversible, which means that once the spectrogram of a signal is computed, the original signal can't be extracted from the spectrogram. The theory and methodology for defining a TFD that verifies certain desirable properties is given in the "Theory of Quadratic TFDs".[5]

The scope of this article is to illustrate some elements of the procedure to transform one distribution into another. The method used to transform a distribution is borrowed from the phase space formulation of quantum mechanics, even though the subject matter of this article is "signal processing". Noting that a signal can recovered from a particular distribution under certain conditions, given a certain TFD ρ1(t,f) representing the signal in a joint time–frequency domain, another, different, TFD ρ2(t,f) of the same signal can be obtained to calculate any other distribution, by simple smoothing or filtering; some of these relationships are shown below. A full treatment of the question can be given in Cohen's book.

General class

If we use the variable ω=2πf, then, borrowing the notations used in the field of quantum mechanics, we can show that time–frequency representation, such as Wigner distribution function (WDF) and other bilinear time–frequency distributions, can be expressed as

C(t,\omega) = \dfrac{1}{4\pi^2}\iiint s^*\left(u-\dfrac{1}{2}\tau\right)s\left(u+\dfrac{1}{2}\tau\right)\phi(\theta,\tau)e^{-j\theta t-j\tau\omega+j\theta u}\, du\,d\tau\,d\theta , (1)

where \phi(\theta,\tau) is a two dimensional function called the kernel, which determines the distribution and its properties (for a signal processing terminology and treatment of this question, the reader is referred to the references already cited in the introduction).

For the kernel of the Wigner distribution function (WDF) is one. However, no particular significance should be attached to that since it is possible to write the general form so that the kernel of any distribution is one, in which case the kernel of the Wigner distribution function (WDF) would be something else.

Characteristic function formulation

The characteristic function is the double Fourier transform of the distribution. By inspection of Eq. (1), we can obtain that

C(t,\omega) = \dfrac{1}{4\pi^2}\iint M(\theta,\tau)e^{-j\theta t-j\tau\omega}\, d\theta\,d\tau (2)

where

\begin{alignat}{2}
    M(\theta,\tau) & = \phi(\theta,\tau)\int s^*\left(u-\dfrac{1}{2}\tau\right)s\left(u+\dfrac{1}{2}\tau\right)e^{j\theta u}\,du \\
    & = \phi(\theta,\tau)A(\theta,\tau) \\
    \end{alignat} (3)

and where A(\theta,\tau) is the symmetrical ambiguity function. The characteristic function may be appropriately called the generalized ambiguity function.

Transformation between distributions

To obtain that relationship suppose that there are two distributions, C_1 and C_2, with corresponding kernels, \phi_1 and \phi_2. Their characteristic functions are

M_1(\phi,\tau) = \phi_1(\theta,\tau)\int s^*\left(u-\dfrac{1}{2}\tau\right)s\left(u+\dfrac{1}{2}\tau\right)e^{j\theta u}\, du (4)
M_2(\phi,\tau) = \phi_2(\theta,\tau)\int s^*\left(u-\dfrac{1}{2}\tau\right)s\left(u+\dfrac{1}{2}\tau\right)e^{j\theta u}\, du (5)

Divide one equation by the other to obtain

M_1(\phi,\tau) = \dfrac{\phi_1(\theta,\tau)}{\phi_2(\theta,\tau)}M_2(\phi,\tau) (6)

This is an important relationship because it connects the characteristic functions. For the division to be proper the kernel cannot to be zero in a finite region.

To obtain the relationship between the distributions take the double Fourier transform of both sides and use Eq. (2)

C_1(t,\omega) = \dfrac{1}{4\pi^2}\iint \dfrac{\phi_1(\theta,\tau)}{\phi_2(\theta,\tau)}M_2(\theta,\tau)e^{-j\theta t-j\tau\omega}\, d\theta\,d\tau (7)

Now express M_2 in terms of C_2 to obtain

C_1(t,\omega) = \dfrac{1}{4\pi^2}\iiiint \dfrac{\phi_1(\theta,\tau)}{\phi_2(\theta,\tau)}C_2(t,\omega^')e^{j\theta(t^'-t)+j\tau(\omega^'-\omega)}\, d\theta\,d\tau\,dt^'\,d\omega^' (8)

This relationship can be written as

C_1(t,\omega) =  \iint g_{12}(t^'-t,\omega'-\omega)C_2(t,\omega')\,dt^'\,d\omega' (9)

with

g_{12}(t,\omega) = \dfrac{1}{4\pi^2}\iint \dfrac{\phi_1(\theta,\tau)}{\phi_2(\theta,\tau)}e^{j\theta t+j\tau\omega}\, d\theta\, d\tau (10)

Relation of the spectrogram to other bilinear representations

Now we specialize to the case where one transform from an arbitrary representation to the spectrogram. In Eq. (9), both C_1 to be the spectrogram and C_2 to be arbitrary are set. In addition, to simplify notation, \phi_{SP} = \phi_1, \phi = \phi_2, and g_{SP} = g_{12} are set and written as

C_{SP}(t,\omega) =  \iint g_{SP}(t^'-t,\omega^'-\omega)C(t,\omega^')\,dt^'\,d\omega^' (11)

The kernel for the spectrogram with window, h(t), is A_h(-\theta,\tau) and therefore

\begin{alignat}{3}
    g_{SP}(t,\omega) & = \dfrac{1}{4\pi^2}\iint \dfrac{A_h(-\theta,\tau)}{\phi(\theta,\tau)}e^{j\theta t+j\tau\omega}\, d\theta\,d\tau \\ 
    & = \dfrac{1}{4\pi^2}\iiint \dfrac{1}{\phi(\theta,\tau)}h^*(u-\dfrac{1}{2}\tau)h(u+\dfrac{1}{2}\tau)e^{j\theta t+j\tau\omega-j\theta u}\, du\,d\tau\,d\theta \\
    & = \dfrac{1}{4\pi^2}\iiint h^*(u-\dfrac{1}{2}\tau)h(u+\dfrac{1}{2}\tau)\dfrac{\phi(\theta,\tau)}{\phi(\theta,\tau)\phi(-\theta,\tau)}e^{-j\theta t+j\tau\omega+j\theta u}\, du\,d\tau\,d\theta \\
    \end{alignat} (12)

If taking the kernels for which \phi(-\theta,\tau)\phi(\theta,\tau) = 1, g_{SP}(t,\omega) is just the distribution of the window function, except that it is evaluated at -\omega. Therefore,

g_{SP}(t,\omega) = C_h(t,-\omega) (13)

for kernels that satisfy \phi(-\theta,\tau)\phi(\theta,\tau) = 1

and

C_{SP}(t,\omega) =  \iint C_s(t^',\omega^')C_h(t^'-t,\omega^'-\omega)\,dt^'\,d\omega^' (14)

for kernels that satisfy \phi(-\theta,\tau)\phi(\theta,\tau) = 1

This was shown by Janssen[4]. For the case where \phi(-\theta,\tau)\phi(\theta,\tau) does not equal one, then

C_{SP}(t,\omega) =  \iiiint G(t^{''},\omega^{''})C_s(t^',\omega^')C_h(t^{''}+t^'-t,-\omega^{''}+\omega-\omega^')\,dt^'\,dt^{''}\,d\omega^\,d\omega^{''} (15)

where

G(t,\omega) = \dfrac{1}{4\pi^2}\iint \dfrac{e^{-j\theta t-j\tau\omega}}{\phi(\theta,\tau)\phi(-\theta,\tau)}\, d\theta\,d\tau (16)

References

  1. L. Cohen, "Time–Frequency Analysis," Prentice-Hall, New York, 1995. ISBN 978-0135945322
  2. L. Cohen, "Generalized phase-space distribution functions," Jour. Math. Phys., vol.7, pp. 781–786, 1966.
  3. L. Cohen, "Quantization Problem and Variational Principle in the Phase Space Formulation of Quantum Mechanics," Jour. Math. Phys., vol.7, pp. 1863–1866, 1976.
  4. A. J. E. M. Janssen, "On the locus and spread of pseudo-density functions in the time frequency plane," Philips Journal of Research, vol. 37, pp. 79–110, 1982.
  5. B. Boashash, “Theory of Quadratic TFDs”, Chapter 3, pp. 59–82, in B. Boashash, editor, Time-Frequency Signal Analysis & Processing: A Comprehensive Reference, Elsevier, Oxford, 2003; ISBN 0-08-044335-4.