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.Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.