離散フーリエ変換(DFT)の直感的理解フーリエ変換に関しては フーリエ変換とは？ フーリエ変換の種類 複素数のイメージ と説明してきて、ようやく本題の離散フーリエ変換(DFT:Discrete Fourier Transform)となりました。 いきなり離散フーリエ変換って何？と思われる事もあるかと思いますが、画像や音声、AD信号などのデータに対するフーリエ変換は離散フーリエ変換となります。 フーリエ変換と言えば、FFTの方が有名ですよね。FFTは、Fast Fourier Transformの略で、日本語では高速フーリエ変換となります。このFFTは、データの個数を２のｎ乗個に制限することで、高速に処理を行う処理アルゴリズムであって、基本的には離散フーリエ変換を行っています。 そのため、いきなりFFTを理解するのではなく、まずは離散フーリエ変換を理解すると、FFTの理解も深まります。 そこで以下については、離散フーリエ変換にい
