Title :
Numerically stable algorithm for computing Wigner-Ville distribution
Author :
Sundaram, R. Shanmuga ; Prabhu, K.M.M.
Author_Institution :
Dept. of Electr. Eng., Indian Inst. of Technol., Madras, India
fDate :
2/1/1997 12:00:00 AM
Abstract :
The Wigner-Ville distribution (WVD) is a particularly useful technique for analysing nonstationary signals and has been studied extensively. An algorithm has been proposed for computing the WVD requiring only real operations, but involving division by sine and cosine factors. However, this causes numerical instabilities because of roundoff errors in finite length registers. The authors present a fast and numerically stable algorithm for computing the WVD. The computational complexity of the proposed algorithm is also derived and compared with existing algorithms
Keywords :
Wigner distribution; computational complexity; digital arithmetic; numerical stability; roundoff errors; signal processing; Wigner-Ville distribution; arithmetic operations; computational complexity; cosine factors; division; fast algorithm; finite length registers; nonstationary signal analysis; numerical instabilities; numerically stable algorithm; real operations; roundoff errors; sine factors;
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
DOI :
10.1049/ip-vis:19970817