メインコンテンツへスキップ
見出し画像

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

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




    問題

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

    スクリーンショット 2021-07-01 16.06.25


    説明

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

    スクリーンショット 2021-07-01 16.06.57


    スクリーンショット 2021-07-01 16.07.12


    スクリーンショット 2021-07-01 16.08.09


    スクリーンショット 2021-07-01 16.08.21


    スクリーンショット 2021-07-01 16.08.32


    スクリーンショット 2021-07-01 16.08.43


    スクリーンショット 2021-07-01 16.08.54


    スクリーンショット 2021-07-01 16.09.05


    解法

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

    数学やるだけ解答#157_page-0001


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

    数学やるだけ解答#157_page-0002


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

    数学やるだけ解答#157_page-0003


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


    あなたへのおすすめ