1. フーリエ変換の定義
フーリエ変換は、時間を独立変数とする「信号」と周波数を独立変数とする「スペクトル」関数の間の領域の研究です。より複雑な問題は周波数領域で単純化され、それによって解析プロセスが簡素化されます。一方、信号やシステムの物理的性質は周波数領域でよりよく明らかにされます。独立変数「時間」や「周波数」が連続形式と離散形式の異なる組み合わせである場合、さまざまなフーリエ変換ペア、つまり「信号」と「スペクトル」の対応関係が形成されます。フーリエ変換には、連続フーリエ変換、離散フーリエ変換、高速フーリエ変換、短時間フーリエ変換などがあり、デジタル画像処理では２次元離散フーリエ変換が用いられる。
2. 2次元離散フーリエ変換の性質
