Combined RLS-LMS initialization for per tone equalizers in DMT-receivers

In discrete multitone receivers, the classical equalizer structure consists of a (real) time domain equalizer (TEQ) combined with complex one-tap frequency domain equalizers. An alternative receiver is based on a per tone equalization (PTEQ), which optimizes the signal-to-noise ratio (SNR) on each tone separately and, hence, the total bitrate. In this paper, a new initialization scheme for the PTEQ is introduced, based on a combination of least mean squares (LMS) and recursive least squares (RLS) adaptive filtering. It is shown that the proposed method has only slightly slower convergence than full square-root RLS (SR-RLS) while complexity as well as memory cost are reduced considerably. Hence, in terms of complexity and convergence speed, the proposed algorithm is in between LMS and RLS.     

Adaptive bit rate maximizing time-domain equalizer design for DMT-based systems

The classical discrete multitone receiver as used in, e.g., digital subscriber line (DSL) modems, combines a channel shortening time-domain equalizer (TEQ) with one-tap frequency-domain equalizers (FEQs). In a previous paper, the authors proposed a nonlinear bit rate maximizing (BM) TEQ design criterion and they have shown that the resulting BM-TEQ and the closely related BM per-group equalizers (PGEQs) approach the performance of the so-called per-tone equalizer (PTEQ). The PTEQ is an attractive alternative that provides a separate complex-valued equalizer for each active tone. In this paper, the authors show that the BM-TEQ and BM-PGEQ, despite their nonlinear cost criterion, can be designed adaptively, based on a recursive Levenberg-Marquardt algorithm. This adaptive BM-TEQ/BM-PGEQ makes use of the same second-order statistics as the earlier presented recursive least-squares (RLS)-based adaptive PTEQ. A complete range of adaptive BM equalizers then opens up: the RLS-based adaptive PTEQ design is computationally efficient but involves a large number of equalizer taps; the adaptive BM-TEQ has a minimal number of equalizer taps at the expense of a larger design complexity; the adaptive BM-PGEQ has a similar design complexity as the BM-TEQ and an intermediate number of equalizer taps between the BM-TEQ and the PTEQ. These adaptive equalizers allow us to track variations of transmission channel and noise, which are typical of a DSL environment.     

Joint window and time domain equalizer design for bit rate maximization in DMT-receivers

In discrete multitone (DMT) receivers, as for instance in asymmetric digital subscriber lines (ADSLs), the classical equalizer structure consists of a (real) time domain equalizer (TEQ) combined with complex 1-tap frequency domain equalizers (FEQs). Additionally, receiver windowing can be applied to mitigate the bad spectral containment of the demodulating DFT sidelobes. We focus on a combined equalizer and windowing design procedure to maximize the achievable bit rate in DMT-based modems. Whereas the combination of a TEQ with a single window treats all the data carrying tones in a common way, the presented design method can also be used in a "per group" fashion, where smaller groups of tones receive each a different equalizer-window pair. When such groups contain only one single tone, the design procedure can be linked to the performance of an unbiased minimum mean square error (MMSE) per tone equalizer (PTEQ), which then also implicitly implements a per tone window. The general framework introduced Allows us to treat equalizer-only and window-only designs as well, which appear as special cases in a natural way. This set of bit rate maximizing techniques can serve either as practical design methods or as upper bounds for existing (suboptimal) methods. We will also show that for the same achievable bit rate, equalizer taps can be exchanged for windowing coefficients to reduce complexity during data transmission.     

Echo cancellation in DMT-receivers: circulant decomposition canceler

Asymmetric digital subscriber lines (ADSLs) employ discrete multitone modulation (DMT) as transmission format, where subcarriers are assigned to the up- and/or downstream transmission direction. To separate up- and downstream signals, the ADSL standard allows the use of echo cancellation resulting in improved bit rates, reach, and/or noise margins. In DMT-based modems, typically, the mixed time/frequency (MTF) domain echo canceling scheme, as proposed by Ho et al., is implemented. This technique estimates the echo filter in the frequency domain using the least mean square (LMS) algorithm with the transmitted echo symbols as update directions. Since not every tone of the transmitted echo signal will carry data, i.e., will be excited, the MTF adaptation process does not lead to a good estimate for the echo channel, unless extra power on unused echo tones is transmitted. However, transmitting extra power on such tones is often undesired. In this paper, we present an alternative echo canceling scheme referred to as the circulant decomposition canceler (CDC), which works without extra power requirements and with comparable complexity as the method of Ho et al. Similar to MTF echo canceling, the CDC scheme can easily be incorporated into a multirate environment with different transmit and receive rates and can also cheaply be combined with per-tone equalization and double talk cancellation to allow fast tracking and/or convergence in the presence of a far-end signal.     

Bitrate-maximizing time-domain equalizer design for DMT-based systems

A time-domain equalizer (TEQ) is inserted in discrete multitone (DMT) receivers to impose channel shortening. Many algorithms have been developed to initialize this TEQ, but none of them really optimizes the bitrate. We present a truly bitrate-maximizing TEQ (BM-TEQ) cost function that is based on an exact formulation of the subchannel signal-to-noise ratio as a function of the TEQ taps. The performance of this BM-TEQ comes close to the performance of the per-tone equalizer.