大勢の人に読まれているブログはもう1日に何万、何十万アクセスのレベルでしょうから、そういったところと比較しても仕方ないですが、このブログの記事の話です。 意外なのがこれ。 www.omoshiro-suugaku.com 個人的には関数電卓でない、その辺で手に入る四…

FFT（高速フーリエ変換）はデータ数が2の累乗のときに使える方法です。DFTにはそういう制限はありません。最近何回かFFTについて記事を書きました。それによると2の累乗が仮定されているのです。しかし、実際にSciPyのFFTに500データを渡しても無事に（？）F…

タイトル、分かりにくいでしょうか。例えば変数をｘ、ｙとしてｘ＝ａ、ｙ＝ｂと代入されているとします。他の変数は使わず、ｘにｂが、ｙにａが入っている状態にしたいのです。ｘ＝ｂとやればいいでしょ、……というのはナシ。使えるのはｘ、ｙと通常の四則と…

FFTのバタフライ演算についてまとめます。「自分で勉強したけれど難しかった」という方、ご覧ください。前回、前々回の記事からの続きです。 www.omoshiro-suugaku.com www.omoshiro-suugaku.com FFT（高速フーリエ変換）とは、DFT（離散フーリエ係数）に高…

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