I have an old computer that was intended to do FFTs.
It has a
 complete bit order swap, MSB to LSB, instruction. 
 Well, there's the PowerPC "endian" mode (settable in the MSR)--but
 it's just "sort of"--the little-endian mode simply XORs the lower 3
 bits of the address with 111 (i.e. "flips them").