scispace - formally typeset
Proceedings ArticleDOI

Fast algorithm for finite-length MMSE equalizers with application to discrete multitone systems

N. Lashkarian, +1 more
- Vol. 5, pp 2753-2756
Reads0
Chats0
TLDR
This paper presents a new, fast algorithm for finite-length minimum mean square error (MMSE) equalizers that exploits the asymptotic equivalence of Toeplitz and circulant matrices to estimate the Hessian matrix of a quadratic form.
Abstract
This paper presents a new, fast algorithm for finite-length minimum mean square error (MMSE) equalizers. The research exploits the asymptotic equivalence of Toeplitz and circulant matrices to estimate the Hessian matrix of a quadratic form. Research shows that the Hessian matrix exhibits a specific structure. As a result, when combined with the Rayleigh minimization algorithm, it provides an efficient method to obtain the global minimum of constrained optimization problem. A salient feature of this algorithm is that extreme eigenvector of the Hessian matrix can be obtained without direct computation of the matrix. In comparison to the previous methods, the algorithm is more computationally efficient and highly parallelizable, which makes the algorithm more attractive for real time applications. The algorithm is applied for equalization of discrete multitone (DMT) systems for asynchronous digital subscriber line (ADSL) applications.

read more

Citations
More filters
Journal ArticleDOI

Equalization for discrete multitone transceivers to maximize bit rate

TL;DR: This work develops two TEQ design methods to maximize the bit rate and proposes a minimum-ISI method that generalizes the MSSNR method by weighting the ISI in the frequency domain to obtain higher performance.
Journal ArticleDOI

Implementation Complexity and Communication Performance Tradeoffs in Discrete Multitone Modulation Equalizers

TL;DR: The unified theoretical framework for optimal multicarrier equalizer design algorithms as a product of generalized Rayleigh quotients is converted into a framework for fast design algorithms and the achieved bit rate versus implementation complexity tradeoffs are analyzed.
Patent

Approach for processing data received from a communications channel to reduce noise power and optimize impulse response length to reduce inter-symbol interference and inter-channel interference

TL;DR: In this paper, an approach for processing data received from a communications channel that minimizes noise power and optimizes impulse response length to reduce interference, such as from inter-symbol interference (ISI) and inter-channel interference (ICI), is disclosed.
Patent

Kalman filter based equalization for digital multicarrier communications systems

TL;DR: In this paper, a computer-implemented approach for reducing distortion in digital communications systems generally involves obtaining an optimal estimation of the original data using a Kalman filter with an increased length state to remove substantially all ISI in the time domain.
Patent

Various methods and apparatuses for impulse noise detection

TL;DR: In this paper, the authors proposed a method for detecting the presence of impulse noise in a DSL transmitter receiver device by comparing a hard decision output of a decoder with a soft decision output for a convolution coded modulation symbol received at a DSL receiver.
References
More filters
Journal ArticleDOI

Efficiently computed reduced-parameter input-aided MMSE equalizers for ML detection: a unified approach

TL;DR: It is shown that imposing a unit-energy constraint results in a lower mean-square error at a comparable computational complexity, and a new characterization of the optimum delay is described and shown how to compute it.
Journal ArticleDOI

A survey of conjugate gradient algorithms for solution of extreme eigen-problems of a symmetric matrix

TL;DR: A survey of various conjugate gradient algorithms for the minimum/maximum eigen-problems of a fixed symmetric matrix concludes that the CG algorithms are more flexible and efficient than some of the conventional methods used in adaptive spectrum analysis and signal processing.
Journal ArticleDOI

An unbiased equation error identifier and reduced-order approximations

TL;DR: The equation error identification technique is modified to remove the parameter bias problem induced by uncorrelated measurement errors, and this modification allows EE methods to be admitted to the class of unbiased identification and approximation techniques.
Journal ArticleDOI

Conjugate gradient eigenstructure tracking for adaptive spectral estimation

TL;DR: Two eigenstructure tracking algorithms are constructed that track the r-dimensional dominant or subdominant subspaces of time-varying data or data-covariance matrices and demonstrate rapid convergence and tracking characteristics at a competitive cost.
Journal ArticleDOI

A fast computation algorithm for the decision feedback equalizer

TL;DR: A novel fast algorithm for computing the minimum MSE decision feedback equalizer settings is proposed, first by estimating the channel, and then by computing the coefficients in the frequency domain with the discrete Fourier transform.