Arduino Spectrum Analyzer

Hi All,
I was wondering if is it possible to run an 8bit 1024 samples FFT on an Arduino Uno.
I have to read analog data from a 3.5mm TRS audio jack at 38.4KHz ca. using the Arduino ADC in free running mode with a prescale factor of 32. Arduino keeps in memory only the 8MSB and discards the other two.
Is it possible to buffer 1024 samples, while executing the FFT on other 1024?
Or should I use an Arduino Due?

Does anyone of you know the data format of 3.5mm YRS phone connector?

See

However this example may not be buffereing what you'd like to buffer

Apart from the Due there is also the Teensy and the Maple mini, both of which have similar performance to the Due (the teensy will be a bit faster and the Maple mini slighly slower),
Both the Teensy and Maple mini are physically smaller than the Due and are likely to be cheaper

However I've not tested this example on a Maple mini (nor a Due or a Teensy !)