概要
interpolate_fft.py は、入力ファイルから読み込んだデータ、または内部で生成したサンプルデータに対して、高速フーリエ変換 (FFT) を用いた周期関数の補間を実行するスクリプトです。周波数領域でゼロパディングを行うことにより、元のデータ点よりも高密度な補間データを生成し、プロットによる比較可視化を行います。
理論とアルゴリズム
本スクリプトは、離散フーリエ変換 (DFT) の性質を利用した時間領域の補間(ゼロパディング補間)を実装しています。
入力された長さ \(N\) の離散データ \(y_n\) に対して、FFTを用いて周波数領域のデータ \(Y_k\) を計算します。
補間係数 \(L\) (コード内では INTERP_FACTOR) を用いて、目標とするデータ長を \(M = N \times L\) とします。周波数領域のデータ配列を拡張し、低周波成分(前半と後半の \(N/2\) 個の要素)を保持したまま、高周波領域にゼロを挿入(ゼロパディング)します。拡張された周波数データ \(Y'_k\) は以下のように配置されます。
その後、逆高速フーリエ変換 (IFFT) を適用して時間領域に戻し、振幅の減衰を補正するために補間係数 \(L\) を乗じます。
また、データ生成モード (generate) が選択された場合、以下の厳密な周期関数 \(f(x)\) がサンプルデータとして使用されます。
入出力仕様
スクリプトは外部ファイル読み込み、または内部データの生成のいずれかで動作します。
入力
コマンドライン引数1 (
infile): 読み込むExcelファイルのパス。デフォルトはinterpolate_fft_test.xlsxです。generateを指定した場合、または空文字の場合は内部でサンプルデータを生成します。コマンドライン引数2 (
do_mirror): データをミラーリングして拡張するかどうかのフラグです。1を指定すると True として扱われます。Excelファイル仕様: 最初の2列をそれぞれ \(x\) および \(y\) データとして読み込みます。欠損値 (NaN) は自動的に除外されます。周期性を考慮し、FFT実行前に最後の1点が除去されます。
出力
元のデータ点、FFTによって補間されたデータ点、および(生成モードの場合は)厳密解を比較するグラフが
matplotlibのウィンドウとして表示されます。数値データとしてのファイル出力機能は、コードからは確認できません。
非標準ライブラリ
標準ライブラリに加えて、以下の非標準ライブラリを使用します。
numpypandasmatplotlib
実行例
デフォルトのExcelファイル (interpolate_fft_test.xlsx) を読み込んで補間を実行する場合のコマンドです。
python interpolate_fft.py
任意のExcelファイルと、ミラーリングフラグ (1) を指定して実行する場合のコマンドです。
python interpolate_fft.py custom_data.xlsx 1
内部でサンプルデータを生成して補間を実行する場合のコマンドです。
python interpolate_fft.py generate