There are lots of spectrum estimation techniques, each with some pros and cons. Algorithms like:
- Welch's method
- Yule-Walker AR method
- modified covariance method
- multitaper method (MTM)
- Spectrogram using short-time
- Fourier transform
- Burg method covariance method
and many many other. However I do not know which is more proper for embedded system implementation, because I don't know their computational complixy so I am more interested in mathematical estimation of computational complexity of this methods and especially how their complexity is affected with factors like input noise, spectrum occupation, etc?
I'v found Spectrum Estimaton Methods, which greatly explains these methods, but does not compare them from computational complexity point of view.