Does anyone have experience doing a 2048 point DFT on an Mega 2560?
Given you need a float data type for an FFT, that is 4 bytes, then a 2048 point array will consume all the 8K memory the meg has.
You might extend the RAM of the MEGA with FRAM - Adafruit I2C Non-Volatile FRAM Breakout - 256Kbit / 32KByte : ID 1895 : $9.95 : Adafruit Industries, Unique & fun DIY electronics and kits
OK, performance will be less than you want but it works, and you can tweak the I2C to at least 600KHz
Check - https://github.com/RobTillaart/Arduino/tree/master/libraries/FRAM
What do you think of using a USB card, rather than FRAM due to the cost and memory size differences?
CamJackson:
What do you think of using a USB card, rather than FRAM due to the cost and memory size differences?
Not much. I assume you mean USB memory stick, not card. That requires a USB host shield.
While you can use FRAM, you don't need it to be non volatile so simple SRAM will do, something like a 23K256 SPI interfaced chip.