Transformasi Fourier dan Analisis Spektral (FFT)

Transformasi Fourier menguraikan sinyal domain waktu menjadi frekuensi sinusoidal penyusunnya, mengungkap konten spektral yang tersembunyi dalam gelombang kompleks. Joseph Fourier memperkenalkan transformasi kontinu pada tahun 1822, tetapi Transformasi Fourier Cepat (FFT) yang efisien secara komputasi diformalkan oleh James Cooley dan John Tukey pada tahun 1965. Algoritma penting mereka mengurangi kompleksitas komputasi dari O(N²) menjadi O(N log N), menjadikan analisis spektral skala besar praktis di seluruh bidang teknik, fisika, dan ilmu data.