Frequency Domain Adaptive Filter using FFT Algorithm for Acoustic Echo Cancellation

Adaptive Filters are generally implemented in the time domain which works well in most scenarios however in many applications the impulse response becomes too long, increasing the complexity of the filter beyond a level where it can no longer be implemented efficiently in the time domain. An example of where this can happen would be in acoustic echo cancellation applications in hands free telephony. However there exists an alternative solution and that is to implement the filters in the frequency domain. The Discrete Fourier Transform or more specifically the Fast Fourier Transform (FFT) allows the conversion of signals from the time domain to the frequency domain in an efficient manner. Acoustic echo cancellation of the frequency domain adaptive filter is compared with time domain adaptive filter. Again results are compared for both frequency domain and time domain adaptive filters with different step sizes.