Backup diff of FFT(No. 11)

Backup list
View the diff current.
View the diff for visual.
View the source.
View the backup.
Go to FFT.

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

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

*. [#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


* 関連 [#rel]

- [[NHA]]

Backup diff of FFT (No. 11)