Is there any algorithm that tells you the most dominant frequency component, i.e. does argmax(fft(x))
or similar, that's more computationally efficient than argmax(fft(x))
?
I need to continuously find which fft bin contains a tone, of (up to) 4096 bins in the full signal bandwidth. This is part of an RF detection system implemented in FPGA. As the input is taken from the air, the input signal is very noisy. Calculating argmax(fft(x))
with a length 4096 fft does what I need, but I was wondering if there's a way to do it without calculating all the 'unnecessary' fft outputs, to save fpga resources.
For example could there be some fft-type algorithm that bisects the spectrum to find the peak without calculating many of the outputs? Though I suspect this wouldn't really work without high SNR...
argmax(fft(x))
does what I need, but I was wondering if there's a way I'm unaware of to do it without calculating all the 'unnecessary' fft outputs, to save fpga resources. $\endgroup$ – patstew Jan 12 '17 at 13:11