Transformasi Fourier dan Analisis Spektral (FFT)

Transformasi Fourier menguraikan isyarat domain masa kepada frekuensi sinusoidal penyusunnya, mendedahkan kandungan spektral yang tersembunyi dalam bentuk gelombang kompleks. Joseph Fourier memperkenalkan transformasi selanjar pada tahun 1822, tetapi Transformasi Fourier Pantas (FFT) yang cekap secara komputasi telah diformalkan oleh James Cooley dan John Tukey pada tahun 1965. Algoritma mercu tanda mereka mengurangkan kerumitan pengiraan daripada O(N²) kepada O(N log N), menjadikan analisis spektral berskala besar praktikal dalam kejuruteraan, fizik, dan sains data.