書記が数学やるだけ#157 離散フーリエ解析の基本事項

応用上使われることの多い離散フーリエ解析について，基本事項を見ていく。連続の場合の復習でもある。

問題

離散フーリエ変換の簡単な場合について計算してみる。

説明

大体の内容は連続の場合と同様である。

解法

離散フーリエ変換の計算では，1の原始N乗根が重要になってくる。

実際に値を求めてみる，周期性を利用して具体的に数列が求められる。

得られた数列について逆離散フーリエ変換を施すと，元の数列に戻る。

本記事のもくじはこちら：