Real-time implementation of a frequency-domain adaptive filter on a fixed-point signal processor

The authors study some problems associated with the implementation of a frequency-domain adaptive algorithm on a fixed-point signal processor. In particular, they propose methods to improve the convergence speed and reduce the computational complexity of a constrained frequency-domain algorithm that uses a time-varying step size. In addition, they study the effects of finite word length and fixed-point arithmetic. Improvements are realized by adopting a novel data reusing scheme and by applying running and pruned FFTs (fast Fourier transforms). Results are given using synthetic data as well as data from noise cancellation experiments