- 追加された行はこの色です。
- 削除された行はこの色です。
- FFT へ行く。
TITLE:高速フーリエ変換 (FFT)
[[フーリエ変換>FourierTransform]] > [[FFT]]
- [[FFTW]]
- [[FFTSS]]
- [[sFFT]]
- 高速フーリエ変換
-- http://www-ailab.elcom.nitech.ac.jp/lecture/signal/fft1.html
- 高速フーリエ変換(FFT)をおじさんもC++で作ってみたよ
-- http://d.hatena.ne.jp/nurs/20130617/1371483633
* 二次元 FFT [#u54346b2]
- Vector-Radix FFT アルゴリズム
-- http://www.kurims.kyoto-u.ac.jp/~ooura/fftman/ftmn3_2.html#sec3_2
- Winograd DFT アルゴリズム
-- http://www.kurims.kyoto-u.ac.jp/~ooura/fftman/ftmn3_3.html#sec3_3
* 混合基数 [#fdc20882]
- 混合基数のFFT [任意点数のFFT]
-- https://decafish.blog.so-net.ne.jp/2009-09-13-1
* 素数 [#m29e7848]
- [信号処理]N = p (素数)の場合の FFT (プログラム)
-- http://d.hatena.ne.jp/yoneh/20071223/1198427865
-- http://d.hatena.ne.jp/yoneh/20080106/1199595597
*. [#pb4a99f9]
- [[Chirp Z-transform>ChirpZ-transform]]
- FFTのソフトウェアによる実装
-- http://zakii.la.coocan.jp/fourie/32_implement_software.htm
- 論文
-- http://iroha.scitech.lib.keio.ac.jp:8080/sigma/bitstream/handle/10721/2467/document.pdf
- [https://nykergoto.hatenablog.jp/entry/2019/07/09/FFT_%E3%82%92%E4%BD%BF%E3%81%A3%E3%81%9F%E6%99%82%E7%B3%BB%E5%88%97%E3%83%87%E3%83%BC%E3%82%BF%E8%A7%A3%E6%9E%90 https://nykergoto.hatenablog.jp/entry/2019/07/09/FFT_を使った時系列データ解析]
- [https://maspypy.com/%E6%95%B0%E5%AD%A6%E3%83%BBnumpy-%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9Bfft%E3%81%AB%E3%82%88%E3%82%8B%E7%95%B3%E3%81%BF%E8%BE%BC%E3%81%BF https://maspypy.com/数学・numpy-高速フーリエ変換fftによる畳み込み]
* 関連 [#rel]
- [[NHA]]
- [[Filter]] | [[Filter/Window]]
- [[GHA]]
