高速フーリエ変換 (FFT)

フーリエ変換 > 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†

• 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

混合基数†

• 混合基数のFFT　[任意点数のFFT]
  • https://decafish.blog.so-net.ne.jp/2009-09-13-1

素数†

• [信号処理]N = p (素数)の場合の FFT (プログラム)
  • http://d.hatena.ne.jp/yoneh/20071223/1198427865
  • http://d.hatena.ne.jp/yoneh/20080106/1199595597

.†

• Chirp Z-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_を使った時系列データ解析

• https://maspypy.com/数学・numpy-高速フーリエ変換fftによる畳み込み

関連†

• NHA
• Filter | Filter/Window
• GHA