Фурие трансформация и спектрален анализ (FFT)

Фурие трансформацията разлага сигнал от времевата област на съставящите го синусоидални честоти, разкривайки спектралното съдържание, скрито в сложни вълнови форми. Жозеф Фурие въвежда непрекъснатата трансформация през 1822 г., но изчислително ефективната бърза Фурие трансформация (FFT) е формализирана от Джеймс Кули и Джон Тюки през 1965 г. Техният основополагащ алгоритъм намалява изчислителната сложност от O(N²) до O(N log N), правейки широкомащабния спектрален анализ практичен в инженерните науки, физиката и науката за данни.