Dalam DSP kami mengubah sinyal menjadi komponen frekuensinya, sehingga kami dapat memiliki analisis yang lebih baik dari sinyal itu. Fourier Transform (FT) digunakan untuk mengubah sinyal menjadi domain frekuensi yang sesuai. Awalnya orang menggunakan DFT (Discrete Fourier Transform). Kemudian FFT (Fast Fourier Transform) dibuat. Jika N sampel ada, DFT mengambil operasi N^2 sedangkan FFT hanya mengambil operasi N*log(N).