フーリエ変換に関しては フーリエ変換とは? フーリエ変換の種類 複素数のイメージ と説明してきて、ようやく本題の離散フーリエ変換(DFT:Discrete Fourier Transform)となりました。 いきなり離散フーリエ変換って何?と思われる事もあるかと思いますが、画像や音声、AD信号などのデータに対するフーリエ変換は離散フーリエ変換となります。 フーリエ変換と言えば、FFTの方が有名ですよね。FFTは、Fast Fourier Transformの略で、日本語では高速フーリエ変換となります。このFFTは、データの個数を2のn乗個に制限することで、高速に処理を行う処理アルゴリズムであって、基本的には離散フーリエ変換を行っています。 そのため、いきなりFFTを理解するのではなく、まずは離散フーリエ変換を理解すると、FFTの理解も深まります。 そこで以下については、離散フーリエ変換にい
![離散フーリエ変換(DFT)の直感的理解](https://cdn-ak-scissors.b.st-hatena.com/image/square/5bb25cca9b97a244f8dff0c1761c2442df9483af/height=288;version=1;width=512/https%3A%2F%2Fimagingsolution.net%2Fwordpress%2Fwp-content%2Fuploads%2F2014%2F02%2FImage-of-the-discrete-Fourier-transform-10.png)