Efficient matrix multiplication methods to implement a near-optimum channel shortening method for discrete multitone transceivers

The minimum intersymbol interference (min-ISI) method yields time-domain equalizer (TEQ) designs for discrete multitone (DMT) modulation transceivers that are close to channel capacity. For eight standard ADSL channels, the min-ISI design method reaches within 1% of the matched filter bound at the TEQ output. However, the min-ISI method relies several computationally expensive matrix multiplications. We develop low-complexity algorithms for these multiplications to allow for real-time implementation of the min-ISI method on programmable digital signal processors.