Wikipedia

FFT関連の文書をあさっていたら、例によってwikipediaにもFFTの事が書いてありました。

バタフライ演算は、計算機上ではビット反転で実現される。DSPの中には、このバタフライ演算のプログラムを容易にするため、ビット反転アドレッシングを備えているものがある。

「FFTの結果の並びの順序は、正しい入力の順序を示す数を2進表記して左右反転したものに従う」というのが正しい表現です。修正しようとしたけど、私が所属するプロバイダはブラックリストに乗っていて編集が制限されているとのこと。
ま、いいや。
FFTに関しては、相変わらず大浦さんのFFT (高速フーリエ・コサイン・サイン変換) の概略と設計法が良い文献としてお勧めできます。