Method and apparatus, and computer program for producing filter coefficients for equalizers

An apparatus for producing filter coefficients for an equalizer, the apparatus comprising:

• a channel estimator responsive to a received signal for estimating a response of a communication channel to a signaling pulse;
• an interference-plus-noise correlation estimator responsive to the received signal for estimating an autocorrelation of noise and interference of the communication channel;
• an initializer coupled to the channel estimator and coupled to the interference-plus-noise correlation estimator for producing an array;
• a processor coupled to the initializer for producing a transformed array;
• a memory unit coupled to the processor for storing a portion of the transformed array;
• and
• an arithmetic unit coupled to the memory unit and coupled to the channel estimator for calculating the filter coefficients.

A computer program stored on a computer readable medium for producing filter coefficients for an equalizer, the computer program comprising the steps of:

• estimating a response of a communication channel to a signaling pulse;
• estimating an autocorrelation of noise and interference of the communication channel;
• computing an array based on the estimation of the response of the communication channel to the signaling pulse and the estimation of the autocorrelation of the noise and interference of the communication channel;
• designating at least one pivot position in the array;
• recursively performing the steps a-d:
• a) transforming the array by a sequence of operations;
• b) storing at least one element of the at least one pivot position;
• c) shifting the at least one element of the at least one pivot position, thereby providing a shifted transformed array;
• d) determining whether the shifted transformed array contains at least one non-zero element;
• and
• calculating the filter coefficients based on the stored at least one element and the estimation of the response of the communication channel.