Mabadiliko ya Fourier na Uchambuzi wa Spektra (FFT)

Mabadiliko ya Fourier hugawanya mawimbi ya kikoa cha muda katika masafa yake ya sinusoidal, yakifichua maudhui ya spektra yaliyofichwa ndani ya mawimbi changamano. Joseph Fourier alianzisha mabadiliko endelevu mnamo 1822, lakini Mabadiliko ya Haraka ya Fourier (FFT) yenye ufanisi wa kikokotozi yalirasimishwa na James Cooley na John Tukey mnamo 1965. Algoriti yao muhimu ilipunguza utata wa kikokotozi kutoka O(N²) hadi O(N log N), na kufanya uchambuzi wa spektra wa kiwango kikubwa uwezekane katika uhandisi, fizikia, na sayansi ya data.