nhn-techorus https://blog.hatena.ne.jp/nhn-techorus/ Chorus Journal | NHN テコラスがお届けする技術メディア https://journal.nhn-techorus.com/ AI・データ こんにちは。データサイエンスチームのtmtkです。 前回の記事（1.離散フーリエ変換入門）では、離散フーリエ変換を紹介しました。今回の記事では、離散フーリエ変換を高速に計算できる高速フーリエ変換（FFT）というアルゴリズムを紹介します。 高速フーリエ変換とは 高速フーリエ変換は、離散フーリエ変換を分割統治法によって高速に計算します。計算量は入力のベクトル[latex]x \in \mathbb{C}^N[/latex]の次元[latex]N \in \mathbb{N}[/latex]に対して[latex]O(N\log N)[/latex]になります。 離散フーリエ変換の定義を思い出すと、[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjournal.nhn-techorus.com%2Fentry%2Farchives%2F9415" title="高速フーリエ変換で畳み込みを高速化する 2. 高速フーリエ変換(FFT)入門 - 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/20261006174501.jpg Hatena Blog https://hatena.blog 2018-07-26 15:03:41 rich https://journal.nhn-techorus.com/entry/archives/9415 1.0 100%