Abstract: The present invention provides a method and apparatus for demodulating data received over a communication medium carrying a transmission having multiple pilot tones with pilot data modulated thereon and message tones with message data modulated thereon and with the pilot tones and message tones frequency division multiplexed with respect to one another. In an embodiment of the invention the communication protocol utilized for modulation and demodulation is discrete multi tone (DMT). The invention allows message processing and equalizer training to proceed in parallel before equalizer training tables have been completed thus reducing the time associated with modem initialization. The apparatus in one embodiment of the invention includes on the receive path of a DMT or other multi-tone modem, a fast Fourier transform engine (FFT), a message processor, and a decoder. The FFT converts the received data from a time domain to a frequency domain.

Abstract: A symbol lock detector for an incoming coherent digital communication signal which utilizes a subcarrier modulated with binary symbol data, d.sub.k, and known symbol interval T by integrating binary values of the signal over nonoverlapping first and second intervals selected to be T/2, delaying the first integral an interval T/2, and either summing or multiplying the second integral with the first one that preceded it to form a value X.sub.k. That value is then averaged over a number M of symbol intervals to produce a static value Y. A symbol lock decision can then be made when the static value Y exceeds a threshold level .delta..