Transformation between distributions in time–frequency analysis

From HandWiki

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][5] 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".[6]

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 be 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

[math]\displaystyle{ 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 , }[/math]

 

 

 

 

(1)

where [math]\displaystyle{ \phi(\theta,\tau) }[/math] 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).

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

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

 

 

 

 

(2)

where

[math]\displaystyle{ \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} }[/math]

 

 

 

 

( 3)

and where [math]\displaystyle{ A(\theta,\tau) }[/math] 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, [math]\displaystyle{ C_1 }[/math] and [math]\displaystyle{ C_2 }[/math], with corresponding kernels, [math]\displaystyle{ \phi_1 }[/math] and [math]\displaystyle{ \phi_2 }[/math]. Their characteristic functions are

[math]\displaystyle{ M_1(\phi,\tau) = \phi_1(\theta,\tau)\int s^*\left(u-\tfrac{\tau}{2}\right)s\left(u+\tfrac{\tau}{2}\right)e^{j\theta u}\, du }[/math]

 

 

 

 

( 4)

[math]\displaystyle{ M_2(\phi,\tau) = \phi_2(\theta,\tau)\int s^*\left(u-\tfrac{\tau}{2}\right)s\left(u+\tfrac{\tau}{2}\right)e^{j\theta u}\, du }[/math]

 

 

 

 

( 5)

Divide one equation by the other to obtain

[math]\displaystyle{ M_1(\phi,\tau) = \dfrac{\phi_1(\theta,\tau)}{\phi_2(\theta,\tau)}M_2(\phi,\tau) }[/math]

 

 

 

 

(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)

[math]\displaystyle{ 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 }[/math]

 

 

 

 

(7)

Now express [math]\displaystyle{ M_2 }[/math] in terms of [math]\displaystyle{ C_2 }[/math] to obtain

[math]\displaystyle{ 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' }[/math]

 

 

 

 

(8)

This relationship can be written as

[math]\displaystyle{ C_1(t,\omega) = \iint g_{12}(t'-t,\omega'-\omega)C_2(t,\omega')\,dt'\,d\omega' }[/math]

 

 

 

 

(9)

with

[math]\displaystyle{ 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 }[/math]

 

 

 

 

(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 [math]\displaystyle{ C_1 }[/math] to be the spectrogram and [math]\displaystyle{ C_2 }[/math] to be arbitrary are set. In addition, to simplify notation, [math]\displaystyle{ \phi_{SP} = \phi_1, \phi = \phi_2 }[/math], and [math]\displaystyle{ g_{SP} = g_{12} }[/math] are set and written as

[math]\displaystyle{ C_{SP}(t,\omega) = \iint g_{SP} \left (t'-t,\omega'-\omega \right)C \left (t,\omega' \right )\,dt'\,d\omega' }[/math]

 

 

 

 

(11)

The kernel for the spectrogram with window, [math]\displaystyle{ h(t) }[/math], is [math]\displaystyle{ A_h(-\theta,\tau) }[/math] and therefore

[math]\displaystyle{ \begin{align} 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-\tfrac{\tau}{2})h(u+\tfrac{\tau}{2})e^{j\theta t+j\tau\omega-j\theta u}\, du\,d\tau\,d\theta \\ & = \dfrac{1}{4\pi^2}\iiint h^*(u-\tfrac{\tau}{2})h(u+\tfrac{\tau}{2})\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{align} }[/math]

If we only consider kernels for which [math]\displaystyle{ \phi(-\theta,\tau)\phi(\theta,\tau) = 1 }[/math] holds then [math]\displaystyle{ g_{SP}(t,\omega) = \dfrac{1}{4\pi^2}\iiint h^*(u-\tfrac{\tau}{2})h(u+\tfrac{\tau}{2}) \phi(\theta,\tau) e^{-j\theta t+j\tau\omega+j\theta u}\, du\,d\tau\,d\theta = C_h(t,-\omega) }[/math] and therefore [math]\displaystyle{ C_{SP}(t,\omega) = \iint C_s(t',\omega')C_h(t'-t,\omega'-\omega)\,dt'\,d\omega' }[/math]

This was shown by Janssen.[4] When [math]\displaystyle{ \phi(-\theta,\tau)\phi(\theta,\tau) }[/math] does not equal one, then [math]\displaystyle{ 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'' }[/math] where [math]\displaystyle{ 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 }[/math]

References

  1. L. Cohen, "Time–Frequency Analysis," Prentice-Hall, New York, 1995. ISBN:978-0135945322
  2. L. Cohen, "Generalized phase-space distribution functions," J. Math. Phys., 7 (1966) pp. 781–786, doi:10.1063/1.1931206
  3. L. Cohen, "Quantization Problem and Variational Principle in the Phase Space Formulation of Quantum Mechanics," J. Math. Phys., 7 pp. 1863–1866, 1976.
  4. 4.0 4.1 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. E. Sejdić, I. Djurović, J. Jiang, “Time-frequency feature representation using energy concentration: An overview of recent advances,” Digital Signal Processing, vol. 19, no. 1, pp. 153-183, January 2009.
  6. 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.