Există mai multe moduri de a calcula Transformata Fourier discretă (DFT), cum ar fi rezolvarea simultană a ecuațiilor liniare sau metoda de corelație descrisă în capitolul 8. Transformata Fourier rapidă (FFT) este o altă metodă pentru calculul DFT. În timp ce produce același rezultat ca și celelalte abordări, este incredibil de eficientă, reducând de multe sute de ori timpul de calcul. Aceasta este aceeași îmbunătățire ca și zborul într-un avion cu jet, comparativ cu mersul pe jos! Dacă FFT nu ar fi disponibilă, multe dintre tehnicile descrise în această lucrare nu ar fi practice. În timp ce FFT necesită doar câteva duzini de linii de cod, este unul din algoritmii cei mai complicați din DSP. Dar nu disperați! Puteți utiliza cu ușurință rutine FFT publicate fără a înțelege pe deplin funcționarea internă.