Howtosignalprocessing
- Adakah Cooley Tukey Fast Fourier mengubah dan menakluki?
- Bagaimana Cooley Tukey berfungsi?
- Masalah apa masalah algoritma transformasi Cooley Tukey Fast Fourier?
Adakah Cooley Tukey Fast Fourier mengubah dan menakluki?
Transformasi Fourier Fast (FFT)
Algoritma FFT adalah algoritma membahagikan dan menaklukkan dan menaklukkan DFT, yang digunakan oleh Gauss sekitar 1805, dan dipopularkan oleh Cooley dan Turki dan 1965.
Bagaimana Cooley Tukey berfungsi?
Dari segi n1 saiz dfts yang lebih kecil n2, Secara berulang, untuk mengurangkan masa pengiraan kepada O (n log n) untuk N yang sangat komposit (nombor lancar). Kerana kepentingan algoritma, varian khusus dan gaya pelaksanaan telah diketahui oleh nama mereka sendiri, seperti yang diterangkan di bawah.
Masalah apa masalah algoritma transformasi Cooley Tukey Fast Fourier?
Algoritma Cooley Tukey adalah algoritma transformasi Fourier yang cepat yang membantu mengambil komponen kekerapan yang terdapat dalam isyarat. Juga, algoritma Cooley Tukey adalah pantas berbanding DFT. Kerumitan masa DFT adalah O (n^2) manakala kerumitan masa Cooley Tukey FFT adalah O (n log n).
