Patent ID: 7519132

Claim:
In a multicarrier communication system that transmits through a band-limited wireline communication channel a sequence of N-element time domain signal vectors, where N is an integer, a method comprising; obtaining a parametric channel model for the band limited wireline communication channel; precoding each of a set of frequency-domain encoded data blocks using a precoder to derive a set of precoded data vectors, wherein the precoder includes a set of parameters that are selected to cause a measure of inter-vector distortion to be reduced at a far-end receiver; transforming each of the preceded 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 the far-end receiver; wherein the precoder comprises: a set of precoder parameters which are each at least partially derived from the parametric channel model for the band limited wireline communication channel; and a precoding mathematical operation computed in a vector transform domain wherein a substantial number of precoding cross terms are eliminated to thereby avoid the need to compute one or more order-of-N-squared matrix multiplication operations.