A receiver for receiving an incoming signal over a communication medium includes an echo canceller, which is adapted to receive an outgoing signal transmitted over the communication medium, and to process the outgoing signal using a set of variable processing coefficients in order to generate an echo cancellation signal. A summer combines the incoming signal with the echo cancellation signal so as to generate an echo-cancelled signal. An equalizer applies an equalization operation to the echo-cancelled signal so as to generate an equalized signal. A residual echo cancellation circuit processes the equalized signal so as to adaptively update the variable processing coefficients of the echo canceller.