皆さん、こんにちは。 今回から、フーリエ変換を数値解析で取り扱う「離散フーリエ変換」、及びそれを高速で計算するアルゴリズム「高速フーリエ変換」について紹介してきます。 （フーリエ変換については以下の2つの記事を参照ください。 周期関数を三角関…