Patent ID: 7046740

Claim:
In a multicarrier communication system that transmits through a band-limited wireline communication channel a sequence of N-element time domain signal vectors, a method of transmission, comprising; estimating an impulse response convolutional model for the band limited wireline communication channel to define an L-element channel vector, whereby the channel output to a given one of the time domain signal vectors is modeled as being substantially equal to a linear convolution of the channel vector with the respective N-element time domain signal vector, plus a noise vector; precoding each of a set of frequency-domain encoded data blocks using a precoder to derive a set of precoded data vectors; transforming each of the precoded data vectors to a respective one of the time domain signal vectors; and transmitting the time domain signal vectors onto the band-limited wireline communication channel to be received by a far-end receiver; wherein the precoder comprises: a set of precoder parameters which are each at least partially derived from the L-element channel vector, the precoder parameters comprising a precoder feed forward parameter vector, and a precoder feed feedback parameter vector, a point-wise feed-forward multiplier that multiplies each element of an internal precoder feed-forward vector with a corresponding element of the precoder feed forward parameter vector, and a point-wise feed back multiplier that multiplies each element of a precoder feed-back vector with a corresponding element of the precoder feed feedback parameter vector; whereby the precoder performs a vector preceding operation and avoids the need to compute one or more matrix multiplication operations of order or complexity N2 wherein L and N are integers.