Transformasi Fourier cepat
 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
Kesalahan pengutipan: Tanda <ref> dengan nama "IEEE_FFT" yang didefinisikan di <references> tidak digunakan pada teks sebelumnya.
<ref> dengan nama "Kompas_Anwar" yang didefinisikan di <references> tidak digunakan pada teks sebelumnya.Konten ini disalin dari wikipedia, mohon digunakan dengan bijak.
