高速フーリエ変換のプログラムを組んでいるのですが、
0、1、2、・・・、((2^k)−1)の数字を二進数表現の逆順ビット列の順番にする
(数字を2進数で表現し、ビットを反転させてから(例えば100なら001に)大きい順
に並べ替え、そして10進数に直す。たとえば0,1,2,3、なら0,2,1,3に並べ
替えられる)プログラムがどうしてもできません。方針でもかまいませんので教えてください。
お願いします。
このように並べ替えることにより、バタフライ演算が容易になるんだそうです。