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.
Sumber dan atribusi
Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 28758071 (2025-12-30T13:25:35Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.