Abstract: The partitioned block frequency domain adaptive filter according to the invention comprises a plurality of parallel arranged filter partitions. Each filter partition models a part of an impulse response of the adaptive filter and has update means for updating filter coefficients of that filter partition by means of a circular convolution. The update means intermittently constrain these filter coefficients by eliminating circular wrap-around artifacts of the circular convolution. The update means are arranged for updating the filter coefficients in dependence on at least part of the circular wrap-around artifacts of adjacent update means, resulting in an improved convergence behavior of the adaptive filter.