Algoritma efisien untuk menghitung transformasi Fourier diskritTemplat:SHORTDESC:Algoritma efisien untuk menghitung transformasi Fourier diskrit
 Ilustrasi pemrosesan sinyal menggunakan FFT. | |
| Kelas | Algoritma transformasi |
|---|---|
Transformasi Fourier Cepat (bahasa Inggris:Fast Fourier Transform; 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
- "The Fast Fourier Transform and Its Applications." IEEE Signal Processing Magazine.
- "Kisah Khoirul Anwar, Pemilik Paten Teknologi 4G Berbasis OFDM." Kompas.com.