[thijson]

I remember hearing about logic to help with deinterleaving the results of the butterfly network after the FFT is done.

[addaon]

Yeah, bit-reversed addressing mode as seen on the dsPIC is an example of this.