さかぽん

フォローする

離散フーリエ変換と数論変換 (3) 高速フーリエ変換 (FFT)

参考文献

Thomas H. Cormen ほか, アルゴリズムイントロダクション 第3版 総合版, pp. 753-768

離散フーリエ変換, Wikipedia, 閲覧日 2021-08-30, https://ja.wikipedia.org/wiki/離散フーリエ変換

高速フーリエ変換, Wikipedia, 閲覧日 2021-08-30, https://ja.wikipedia.org/wiki/高速フーリエ変換

FFT（高速フーリエ変換）を完全に理解する話, Qiita, 閲覧日 2021-08-30, https://qiita.com/ageprocpp/items/0d63d4ed80de4a35fe79

高速フーリエ変換, SlideShare, 閲覧日 2021-08-30, https://www.slideshare.net/chokudai/fft-49066791

この記事を高評価した人

詳しくみる

投稿者

@sakapon

さかぽん

Researcher and Developer for Algorithms, using C# (.NET). 数検1級金賞 (2002).

関連記事

離散フーリエ変換と数論変換 (7) 中国剰余定理による値の復元

離散フーリエ変換と数論変換 (6) NTT の高速化

離散フーリエ変換と数論変換 (1) 離散フーリエ変換 (DFT)

コメント

コメントはありません。