um... that should be Foxtrot Foxtrot Tango if you want to use the international convention...

Interesting article, but pity that the graphic incorrectly sums the example waveforms, and appears to just be drawn!

I'm not sure that sparse FFTs are applicable for SETI, as they are used for lossy compression of media.

... I'm not sure that sparse FFTs are applicable for SETI, as they are used for lossy compression of media.

FFTs are used extensively in the analysis algorithm... That is also an area that has been highly optimised to speed up the analysis.

(A very powerful technique to move between the time domain and frequency domain...)


Keep searchin',
Martin

---

See new freedom: Mageia Linux
Take a look for yourself: Linux Format
The Future is what We all make IT (GPLv3)

Thanks Martin, I do know what they are, where and why they are used!
(I wrote an FFT algorithm in 6502 ASM to do digital vocoding amongst other things for my postgrad thesis 25 years ago!)

This algorithm is not a lossless fast FFT, it economizes by throwing away insignificant frequencies and working on the rest.
Not too useful for SETI where everything is significant - the faintest of signals may be overlooked and discarded.
It might be useful for superficial scanning, then do a deeper search with the normal FFT.

Thanks Martin, I do know what they are, where and why they are used!
(I wrote an FFT algorithm in 6502 ASM to do digital vocoding amongst other things for my postgrad thesis 25 years ago!)

This algorithm is not a lossless fast FFT, it economizes by throwing away insignificant frequencies and working on the rest.
Not too useful for SETI where everything is significant - the faintest of signals may be overlooked and discarded.
It might be useful for superficial scanning, then do a deeper search with the normal FFT.

Sorry, missed the lowercase "sparse" and mind-clicked on the uppercase "FFT" and hit 'fire'! :-(


... sparse Fast Focus Telepathy? :-)


Interesting note, thanks.

Keep searchin',
Martin

---

See new freedom: Mageia Linux
Take a look for yourself: Linux Format
The Future is what We all make IT (GPLv3)