Fourier Transform Vs Prony/GPOF

In summary, Generalized Pencil of Functions (GPOF) and Prony Method are highly effective in extracting resonances from data without the limitations of 'windowing effects' associated with Fourier Transform (FT). However, if the number of poles is significantly lower than the number of data samples, a version of Prony may be more suitable. Many advancements have been made to Prony's algorithm since its introduction in 1795, including the "smallest eigenvector" method and the optimum joint pole and coefficient estimation method. Other methods such as Autocorrelation, Covariance, and Akaike have also been found to be effective in extracting poles/resonances. Steven Kay's book "Modern Spectral Estimation"
  • #1
zinda_rud
1
0
I have been recently reading papers on Generalized Pencil of Functions and Prony Method (parameteric modeling). It turns out that GPOF/Prony are very good in extracting resonances from a given data and don't suffer from the so called 'windowing effects' associated with FT.

My question is:

Is there any advantage of using FT (or specifically DFTs) in extracting poles/resonances from a given data or GPOF/Prony's are the best in all such cases?

Thanks.
 
Engineering news on Phys.org
  • #2
If the number of poles is much lower than the number of data samples, a version of Prony would be suggested. Many improvements to Prony's algorithm have been made since 1795. The "smallest eigenvector" method of Howard J Price is better than Prony's original method. Still better is the optimum joint pole and coefficient estimation of Bresler and Macovski.
See D. Kundu's book "Computational aspects of statistical signal processing", chapter 14, which is on the web if you Google it.
 
  • #3
zinda_rud said:
... Is there any advantage of using FT (or specifically DFTs) in extracting poles/resonances from a given data or GPOF/Prony's are the best in all such cases?
'Windowing' causes FT and DFT problems that several http://www.digitalCalculus.com/demo/rainbow.html" don't have or at least don't show. Methods include Autocorrelation, Covariance, Prony, Akaike, Burg, etc. Steven Kay published a textbook about 1986 called 'modern spectral estimation' that convinced me to forget FT and start using these other methods. Prony was WAY ahead of his time it seems to me.
 
Last edited by a moderator:

1. What is the difference between Fourier Transform and Prony/GPOF?

Fourier Transform is a mathematical technique used to decompose a signal into its frequency components. Prony and GPOF (Generalized Prony's Method and Generalized Pencil-of-Functions Method) are both methods used for signal analysis and decomposition, but they use different mathematical approaches and algorithms.

2. Which method is more accurate for signal decomposition - Fourier Transform or Prony/GPOF?

The accuracy of signal decomposition depends on the type of signal and the specific application. In some cases, Fourier Transform may be more accurate, while in others Prony/GPOF may provide better results. It is best to evaluate the performance of both methods for a specific signal and choose the one that gives the most accurate results.

3. Can Fourier Transform and Prony/GPOF be used for real-time signal processing?

Yes, both Fourier Transform and Prony/GPOF can be used for real-time signal processing. However, the computational complexity of Prony/GPOF is higher compared to Fourier Transform, so it may not be suitable for applications that require real-time processing of large amounts of data.

4. Is there a limit to the frequency resolution that can be achieved with Fourier Transform and Prony/GPOF?

Both Fourier Transform and Prony/GPOF have a frequency resolution that depends on the length of the signal being analyzed. As the signal length increases, the frequency resolution also improves. However, Prony/GPOF may have a higher frequency resolution compared to Fourier Transform in some cases.

5. Are there any limitations of using Fourier Transform and Prony/GPOF for signal analysis?

Both methods have their own limitations when it comes to signal analysis. Fourier Transform is limited by the requirement of a stationary signal, while Prony/GPOF may not perform well for signals with a high level of noise. It is important to understand the limitations of each method and choose the appropriate one for a specific signal and application.

Similar threads

Replies
1
Views
925
  • Calculus and Beyond Homework Help
Replies
1
Views
5K
Replies
4
Views
4K
  • Electrical Engineering
Replies
24
Views
4K
  • General Math
Replies
4
Views
4K
Replies
3
Views
4K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Programming and Computer Science
Replies
10
Views
2K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
12
Views
3K
  • Introductory Physics Homework Help
Replies
1
Views
3K
Back
Top