Mabilis na Fourier Transform (FFT)

May -Akda: John Stephens
Petsa Ng Paglikha: 24 Enero 2021
I -Update Ang Petsa: 19 Mayo 2024
Anonim
The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?
Video.: The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Fast Fourier Transform (FFT)?

Ang isang mabilis na pagbabagong-anyo ng Fourier (FFT) ay isang algorithm na kinakalkula ang discrete na Fourier transform (DFT) ng ilang pagkakasunud-sunod - ang discrete na Fourier na pagbabago ay isang tool upang mai-convert ang mga tiyak na uri ng mga pagkakasunud-sunod ng mga pag-andar sa iba pang mga uri ng mga representasyon. Ang isa pang paraan upang maipaliwanag ang discrete na Fourier na pagbabago ay ang pagbabago nito ng istraktura ng pag-ikot ng isang waveform sa mga sangkap ng sine.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinaliwanag ng Techopedia ang Fast Fourier Transform (FFT)

Ang isang mabilis na pagbabagong-anyo ng Fourier ay maaaring magamit sa iba't ibang uri ng pagproseso ng signal. Maaaring maging kapaki-pakinabang sa pagbabasa ng mga bagay tulad ng mga tunog ng tunog, o para sa anumang mga teknolohiya sa pagproseso ng imahe. Ang isang mabilis na pagbabagong-anyo ng Fourier ay maaaring magamit upang malutas ang iba't ibang uri ng mga equation, o ipakita ang iba't ibang uri ng aktibidad ng dalas sa mga kapaki-pakinabang na paraan.

Bilang isang napaka matematikal na bahagi ng parehong kompyuter at de-koryenteng inhinyero, ang mabilis na Fourier na pagbabago at ang DFT ay higit sa lahat ang probinsya ng mga inhinyero at matematika na naghahanap upang baguhin o bumuo ng mga elemento ng iba't ibang mga teknolohiya. Halimbawa, ang mabilis na Fourier na pagbabago ay maaaring maging kapaki-pakinabang sa tunog engineering, seismology o sa mga sukat ng boltahe.