nhn-techorus https://blog.hatena.ne.jp/nhn-techorus/ Chorus Journal | NHN テコラスがお届けする技術メディア https://journal.nhn-techorus.com/ AI・データ こんにちは。データサイエンスチームのtmtkです。 この記事では、離散フーリエ変換の紹介をします。 離散フーリエ変換とは 離散フーリエ変換は、要素数が[latex]N[/latex]の有限集合を定義域にもつ関数を、 [latex]\phi_n(t) = \displaystyle\exp(\frac{i2\pi nt}{N}) \quad (n = 1, 2, \ldots, N)[/latex] の形の関数の和で書き表す手続きのことをいいます。別の言い方をすれば、線形空間上で基底変換をしていると考えることもできます。 離散フーリエ変換は、高速フーリエ変換というアルゴリズムで高速化できます。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjournal.nhn-techorus.com%2Fentry%2Farchives%2F9248" title="高速フーリエ変換で畳み込みを高速化する 1. 離散フーリエ変換入門 - Chorus Journal | NHN テコラスがお届けする技術メディア" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/nhn-techorus/20261006/20261006174509.jpg Hatena Blog https://hatena.blog 2018-07-24 15:09:23 rich https://journal.nhn-techorus.com/entry/archives/9248 1.0 100%