FFT

FFT（高速フーリエ変換）について。昔も今も、名前に惹かれて立ち止まり。時間.周波数変換、複素数など数学的魅力とその応用例を。波との相性、プログラムの工夫なども。

YouTubeの"Discrete Fourier Transform-simple Step by Step"、"Magnitude and phase spectrum with example"、"Time vs Frequency Domains"や"Understanding the FFT"が、分かり易い。

更に進んで、アダマール変換（Hadmard Transform）にたどり着いたが、そろそろこのあたりで引き返そう。

その後は、ガボール変換（Gabor Transform）…1980年代以降に発展した理論、ウエーブレット変換（Wavelet Transform）…信号処理、画像処理、データ圧縮などに応用。