So, there are algorithms out there to perform an FFT on real data, that save (I think) roughly 2x the calculations of FFTs for complex data.
I did a quick search, but didn't find any that are made specifically for FPGAs. Was my search too quick, or are there no IP sources to do this?
It would seem like a slam-dunk for Xilinx and Intel/Altera to include these algorithms in their FFT libraries.