Embodiments of an audio communication device and methods for reducing echoes are generally described herein. Other embodiments may be described and claimed. In some embodiments, echo-reduction circuitry may insert a training signal into digital audio signals at or below a noise floor and in a non-audible portion of the frequency spectrum based on a spectral mask. The training signal may be generated from a spectrum estimate and a training sequence. An adaptive filter may generate an echo-cancellation signal using filter coefficients generated from the training sequence and return-path signals. The echo-cancellation signal may remove echo signals from the return-path signals.