Transformasi Fourier cepat

Transformasi Fourier Cepat (; FFT) adalah suatu algoritma yang digunakan untuk menghitung transformasi Fourier diskrit (DFT) dan inversnya dengan cepat dan efisien. FFT sangat penting dalam bidang pengolahan sinyal digital karena mampu mengubah sinyal dari domain waktu ke domain frekuensi dengan kecepatan tinggi.

 Aplikasi 
FFT digunakan secara luas dalam berbagai bidang teknologi modern:
 Telekomunikasi: Merupakan komponen inti dalam teknologi 4G LTE dan 5G melalui sistem OFDM. Salah satu kontribusi signifikan datang dari ilmuwan Indonesia, Khoirul Anwar, yang mengembangkan teknik "dua FFT" untuk standar internasional LTE.
 Pengolahan Audio: Digunakan dalam kompresi data seperti format MP3 dan fitur pitch correction pada musik.
 Sains dan Medis: Digunakan dalam analisis spektroskopi dan pencitraan medis seperti MRI.

 Sejarah 
Meskipun metode ini sudah dikenal oleh Carl Friedrich Gauss pada tahun 1805, algoritma FFT modern yang paling populer dipublikasikan oleh James Cooley dan John Tukey pada tahun 1965.

 Referensi 

Kategori:Algoritma
Kategori:Pengolahan sinyal digital
Kategori:Analisis Fourier