WHAT IS FFT

FFT adalah sebuah algoritma yang menghitung DFT sangat cepat dengan memanfaatkan sifat akar Nth persatuan.

Tapi harap spesifik pada apa yang benar-benar u mau di FFT.

 
Wikipedia wrote:

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.
 
Merangkum:

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"

 

Welcome to EDABoard.com

Sponsor

Back
Top