18. Convoluția FFT

Capitolul prezintă două tehnici DSP importante, metoda suprapunere-adăugare și convoluția FFT. Metoda de suprapunere-adăugare este utilizată pentru a rupe semnalele lungi în segmente mai mici pentru o procesare mai ușoară. Convoluția FFT folosește metoda de suprapunere-adăugare împreună cu Transformata rapidă Fourier, permițând convoluția semnalelor prin înmulțirea spectrelor lor de frecvență. Pentru nucleele de filtru mai lungi de aproximativ 64 de puncte, convoluția FFT este mai rapidă decât convoluția standard, producând exact același rezultat.