Comparison of the Cross Deleted Wigner Representation and the Matching Pursuit Distribution (Via Adaptive Signal Decomposition)

  • S. Ghofrani
  • D. C. McLernnon
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5099)


The cross-deleted Wigner representation (CDWR) suppresses the cross terms present in the Wigner distribution of a multi-component signal by decomposing the Wigner distribution (via the Gabor expansion) into terms that affect the auto- and cross-terms. The Matching Pursuit (MP) distribution is also a time-frequency representation that is devoid of cross terms. In this paper we decompose a signal by both the Gabor expansion and MP. Then the CDWR and the MP distribution are obtained. We then compare and contrast both representations (along with the original Wigner-Ville distribution (WVD)) with respect to (i) concentration/resolution, (ii) noise reduction capabilities and (iii) frequency and time resolvability.


Wigner-Ville distribution cross deleted Wigner representation matching pursuit Gabor expansion 


  1. 1.
    Cohen, L.: Time-Frequency Distribution- A Review. Proceedings of the IEEE 77(7), 941–980 (1989)CrossRefGoogle Scholar
  2. 2.
    Qian, S., Morris, J.: Wigner distribution decomposition and cross terms deleted representation. IEEE Trans. Sig. Proc. 27(2), 125–144 (1992)zbMATHGoogle Scholar
  3. 3.
    Kadambe, S., Orr, R.: Instantaneous frequency estimation using the cross- term deleted Wigner representation (CDWR). In: TFTS 1996, pp. 289–292 (1996)Google Scholar
  4. 4.
    Mallat, S.G., Zhang, Z.: Matching pursuit with time-frequency dictionaries. IEEE Trans. Signal Processing 41(12), 3397–3415 (1993)zbMATHCrossRefGoogle Scholar
  5. 5.
    Gabor, D.: Theory of communication. J. Inst. Electr. Eng. 93(3), 429–457 (1946)Google Scholar
  6. 6.
    Qian, S.: Introduction to time- frequency and wavelet transforms. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  7. 7.
    Qian, S., Stankovic, L.: Analysis of noise in time- frequency distributions. IEEE Signal Processing Letters 9(9) (2002)Google Scholar
  8. 8.
    Boashash, B., Black, P.J.: An efficient real-time implementation of the Wigner-Ville distribution. IEEE Trans. ASSP 35(11), 1611–1616 (1987)CrossRefGoogle Scholar
  9. 9.
    Qian, S., Chen, D.: Discrete Gabor Transform. IEEE Trans. Sig. Proc. 41(7), 2429–2438 (1993)zbMATHCrossRefGoogle Scholar
  10. 10.
    Ferrando, S.E., Kolasa, L.A.: Algorithm 820: a flexible implementation of matching pursuit for Gabor functions on the interval. ACM Trans. Mathematics Software 28(3), 337–353 (2002)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • S. Ghofrani
    • 1
  • D. C. McLernnon
    • 2
  1. 1.Electrical Engineering DepartmentIslamic Azad UniversityTehranIran
  2. 2.School of Electronic and Electrical Engineeringthe University of LeedsLeedsUK

Personalised recommendations