こんちは，kkです． 今回は自分の研究の根幹である高速フーリエ変換について解説したいと思います． shiro-chanにプログラムを丸ごと保存しておくので参考にしてください． いくつか厳密ではない説明や，おかしいところがあると思いますがご了承ください．