A transform domain circular convolution algorithm for adaptive filtering

A new transform domain adaptive digital filter using the common LMS adaptation algorithm based on a highly efficient circular convolution algorithm is presented. The proposed filter has an easily implementable structure involving only real-valued arithmetic. It is shown to converge to the Wiener solution in the transform domain and has significant advantage in efficiency over the corresponding FFT-based adaptive digital filters.