Echo cancellation is provided in a telephone device by calculating a metric value indicative of a similarity between a representation of an incoming signal from a far end talker and a representation of an outgoing signal from a near end talker. A threshold value is derived based on the metric value. A portion of the outgoing signal is removed by using the threshold value to determine an amount to remove from the outgoing signal with continuous, real-time updating of the threshold value.