概要

interpolate_fft.py は、入力ファイルから読み込んだデータ、または内部で生成したサンプルデータに対して、高速フーリエ変換 (FFT) を用いた周期関数の補間を実行するスクリプトです。周波数領域でゼロパディングを行うことにより、元のデータ点よりも高密度な補間データを生成し、プロットによる比較可視化を行います。

理論とアルゴリズム

本スクリプトは、離散フーリエ変換 (DFT) の性質を利用した時間領域の補間(ゼロパディング補間)を実装しています。

入力された長さ \(N\) の離散データ \(y_n\) に対して、FFTを用いて周波数領域のデータ \(Y_k\) を計算します。

\[Y_k = \sum_{n=0}^{N-1} y_n e^{-j \frac{2\pi}{N} k n}\]

補間係数 \(L\) (コード内では INTERP_FACTOR) を用いて、目標とするデータ長を \(M = N \times L\) とします。周波数領域のデータ配列を拡張し、低周波成分(前半と後半の \(N/2\) 個の要素)を保持したまま、高周波領域にゼロを挿入(ゼロパディング)します。拡張された周波数データ \(Y'_k\) は以下のように配置されます。

\[\begin{split}Y'_k = \begin{cases} Y_k & (0 \le k < N/2) \\ 0 & (N/2 \le k < M - N/2) \\ Y_{k - M + N} & (M - N/2 \le k < M) \end{cases}\end{split}\]

その後、逆高速フーリエ変換 (IFFT) を適用して時間領域に戻し、振幅の減衰を補正するために補間係数 \(L\) を乗じます。

\[y'_m = L \times \frac{1}{M} \sum_{k=0}^{M-1} Y'_k e^{j \frac{2\pi}{M} k m}\]

また、データ生成モード (generate) が選択された場合、以下の厳密な周期関数 \(f(x)\) がサンプルデータとして使用されます。

\[f(x) = -\cos(2\pi x)(1 + 5x^2)\]

入出力仕様

スクリプトは外部ファイル読み込み、または内部データの生成のいずれかで動作します。

  • 入力

    • コマンドライン引数1 (infile): 読み込むExcelファイルのパス。デフォルトは interpolate_fft_test.xlsx です。generate を指定した場合、または空文字の場合は内部でサンプルデータを生成します。

    • コマンドライン引数2 (do_mirror): データをミラーリングして拡張するかどうかのフラグです。1 を指定すると True として扱われます。

    • Excelファイル仕様: 最初の2列をそれぞれ \(x\) および \(y\) データとして読み込みます。欠損値 (NaN) は自動的に除外されます。周期性を考慮し、FFT実行前に最後の1点が除去されます。

  • 出力

    • 元のデータ点、FFTによって補間されたデータ点、および(生成モードの場合は)厳密解を比較するグラフが matplotlib のウィンドウとして表示されます。

    • 数値データとしてのファイル出力機能は、コードからは確認できません。

非標準ライブラリ

標準ライブラリに加えて、以下の非標準ライブラリを使用します。

  • numpy

  • pandas

  • matplotlib

実行例

デフォルトのExcelファイル (interpolate_fft_test.xlsx) を読み込んで補間を実行する場合のコマンドです。

python interpolate_fft.py

任意のExcelファイルと、ミラーリングフラグ (1) を指定して実行する場合のコマンドです。

python interpolate_fft.py custom_data.xlsx 1

内部でサンプルデータを生成して補間を実行する場合のコマンドです。

python interpolate_fft.py generate