いぬおさんのおもしろ数学実験室

今、FFT（高速フーリエ変換）の原理を整理しています。勉強のための書籍としてすでに紹介の記事を書きました。 www.omoshiro-suugaku.com 分かりやすく素晴らしい本ですが、どこからビットリバースがでてくるのか、については触れていません。ビットリバースとは……2進数で例えば という数に対し、並びを逆転して という2進…