Sebuah Transformasi Fourier cepat (FFT) adalah algoritma yang efisien untuk menghitung Transformasi Fourier diskrit (DFT) dan invers.
FFTs adalah sangat penting bagi berbagai aplikasi, dari pemrosesan sinyal digital dan memecahkan persamaan diferensial parsial untuk algoritma untuk cepat perkalian bilangan bulat besar.
Tujuan utama DFT terhadap FFT adalah bahwa itu mengurangi urutan matriks kalkulus dalam urutan kecil matriks, mengurangi waktu pemrosesan secara eksponensial allmost diperlukan.
FFT memberikan hasil yang sama seperti DFT ....
tapi FFT melakukan pekerjaan yang sama dalam N * log N iterasi di mana seolah-olah u t mencoba melaksanakan DFT dengan cara yang sama u akan berakhir dengan N ^ 2 Iterasi ....
ini semua yang saya dapat memberitahu u untuk pertanyaan ur .... jika u bisa menceritakan persis wat u mau, saya dapat membantu u lebih lanjut ...
FFT adalah sebuah algoritma untuk komputasi DFT n adalah "Fast Fourier Transform".
Hal ini dapat dipahami secara rinci buku FRM ": oppeinheim n Schafer"
This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
By continuing to use this site, you are consenting to our use of cookies.