Backup diff of FFT vs current(No. 5)

• Backup list
• View the diff.
• View the diff for visual.
• View the source.
• View the backup.
• Go to FFT.
  • 1 (2014-12-15 (Mon) 00:36:09)
  • 2 (2015-07-22 (Wed) 23:22:09)
  • 3 (2017-02-23 (Thu) 18:32:33)
  • 4 (2017-04-02 (Sun) 18:52:48)
  • 5 (2017-04-02 (Sun) 22:47:38)
  • 6 (2017-04-03 (Mon) 11:50:30)
  • 7 (2017-04-04 (Tue) 19:55:55)
  • 8 (2018-06-09 (Sat) 18:41:49)
  • 9 (2018-06-12 (Tue) 09:24:16)
  • 10 (2018-10-24 (Wed) 02:59:05)
  • 11 (2019-02-07 (Thu) 16:58:14)
  • 12 (2019-02-07 (Thu) 21:01:52)
  • 13 (2020-06-08 (Mon) 14:07:01)
  • 14 (2021-03-21 (Sun) 16:50:03)
  • 15 (2021-05-03 (Mon) 16:38:05)

• The added line is THIS COLOR.
• The deleted line is THIS COLOR.

[[フーリエ変換>FourierTransform]]
TITLE:高速フーリエ変換 (FFT)

[[フーリエ変換>FourierTransform]] > [[FFT]]

- [[FFTW]]
- [[FFTSS]]
- [[sFFT]]

* 二次元FFT [#p3b9821c]
- 高速フーリエ変換
--  http://www-ailab.elcom.nitech.ac.jp/lecture/signal/fft1.html

- 周波数領域における画像処理【フーリエ変換の概要】
--  http://www.clg.niigata-u.ac.jp/~medimg/practice_medical_imaging/imgproc_scion/5fourier/index.htm

- http://www.iryokagaku.co.jp/frame/03-honwosagasu/449/449-4shou.pdf
--  http://www.iryokagaku.co.jp/frame/03-honwosagasu/449/449-4shou.pdf
- 高速フーリエ変換(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]]