12 research outputs found
Noise optimized eigenfilter design of time-domain equalizers for DMT systems
The design of time-domain equalizers or TEQs for discrete multitone modulation (DMT) systems has recently received much attention. In this paper, we present a generalization of one such design method which takes into account the noise observed in a DMT channel. Furthermore, we show how this generalization can be used for the design of fractionally spaced equalizers or FSEs. Experimental results are presented showing that our design method performs better than other known techniques
A low-complexity eigenfilter design method for channel shortening equalizers for DMT systems
We present a new low-complexity method for the design of channel shortening equalizers for discrete multitone (DMT) modulation systems using the eigenfilter approach. In contrast to other such methods which require a Cholesky decomposition for each delay parameter value used, ours requires only one such decomposition. Simulation results show that our method performs nearly optimally in terms of observed bit rate
On the eigenfilter design method and its applications: a tutorial
The eigenfilter method for digital filter design involves the computation of filter coefficients as the eigenvector of an appropriate Hermitian matrix. Because of its low complexity as compared to other methods as well as its ability to incorporate various time and frequency-domain constraints easily, the eigenfilter method has been found to be very useful. In this paper, we present a review of the eigenfilter design method for a wide variety of filters, including linear-phase finite impulse response (FIR) filters, nonlinear-phase FIR filters, all-pass infinite impulse response (IIR) filters, arbitrary response IIR filters, and multidimensional filters. Also, we focus on applications of the eigenfilter method in multistage filter design, spectral/spacial beamforming, and in the design of channel-shortening equalizers for communications applications
Recommended from our members
Channel equalization to achieve high bit rates in discrete multitone systems
textMulticarrier modulation (MCM) techniques such as orthogonal frequency division
multiplexing (OFDM) and discrete multi-tone (DMT) modulation are attractive
for high-speed data communications due to the ease with which MCM can combat
channel dispersion. With all the benefits MCM could give, DMT modulation has an
extra ability to perform dynamic bit loading, which has the potential to exploit fully
the available bandwidth in a slowly time-varying channel. In broadband wireline
communications, DMT modulation is standardized for asymmetric digital subscribe
line (ADSL) and very-high-bit-rate digital subscriber line (VDSL) modems. ADSL
and VDSL standards are used by telephone companies to provide high speed data
service to residences and offices.
In an ADSL receiver, an equalizer is required to compensate for the channel’s
dispersion in the time domain and the channel’s distortion in the frequency domain
of the transmitted waveform. This dissertation proposes design methods for linear
equalizers to increase the bit rate of the connection. The methods are amenable
to implementation on programmable fixed-point digital signal processors, which are
employed in ADSL/VDSL transceivers.
A conventional ADSL equalizer consists of a time-domain equalizer, a fast
Fourier transform, and a frequency domain equalizer. The time domain equalizer
(TEQ) is a finite impulse response filter that when coupled with a discretized channel
produces an equivalent channel whose impulse response is shorter than that of
the discretized channel. This channel shortening is required by the ADSL standards.
In this dissertation, I first propose a linear phase TEQ design that exploits symmetry
in existing eigen-filter approaches such as minimum mean square error(MMSE),
maximum shortening signal to noise ratio (MSSNR) and minimum intersymbol interference
(Min-ISI) equalizers. TEQs with symmetric coefficients can reach the
same performance as non-symmetric ones with much lower training complexity.
Second, I improve Min-ISI design. I reformulate the cost function to make
long TEQs design feasible. I remove the dependency of transmission delay in order
to reduce the complexity associated with delay optimization. The quantized
weighting is introduced to further lower the complexity. I also propose an iterative
optimization procedure of Min-ISI that completely avoids Cholesky decomposition
hence is better suited for a fixed-point implementation.
Finally I propose a dual-path TEQ structure, which designs a standard singleFIR
TEQ to achieve good bit rate over the entire transmission bandwidth, and
designs another FIR TEQ to improve the bit rate over a subset of subcarriers. Dualpath
TEQ can be viewed as a special case of a complex valued filter bank structure
that delivers the best bit rate of existing DMT equalizers. However, dual-path
TEQ provides a very good tradeoff between achievable bit rate vs. implementation
complexity on a programmable digital signal processor.Electrical and Computer Engineerin
Low complexity channel shortening and equalization for multi-carrier systems
A new time domain blind adaptive channel shortening algorithm for Discrete Multi Tone (DMT)-based multicarrier systems is first proposed. It is computationally less expensive, and more robust to non- Gaussian impulsive noise environments than a recently reported Sum squared Autocorrelation Minimization (SAM) algorithm. A "left" initialization scheme is also suggested for Carrier Serving Area (CSA) loop Asymmetric Digital Subscriber Line (ADSL) channels. Simulation studies show that by a proper selection of the learning parameter i.e., the step size, the bit rates achieved by the SAM algorithm when operating in an environment contaminated by Additive White Gaussian Noise (AWGN) can be further improved. Next a novel time domain low complexity blind adaptive channel short ening algorithm called Single Lag Autocorrelation Minimization (SLAM) is introduced. The algorithm is totally blind in the sense that it does not require a prior knowledge about the length of the channel impulse response. The proposed novel stopping criterion freezes the adaptation of the SLAM algorithm when the maximum amount of Inter Symbol Interference (ISI) is cancelled. As such, the stopping criterion can also be used with SAM. An attractive alternate frequency domain equalization approach for multicarrier systems is Per Tone Equalization (PTEQ). This scheme en- ables true signal-tonoise ratio optimization to be implemented for each tone and it always achieves higher bit rates than Time domain Equalizer (TEQ) based channel shortening schemes but at the price of increased computational complexity and higher memory requirements. A low complexity (PTEQ) scheme is, therefore, finally proposed. The com plexity of the PTEQ can be traded off with the complexity of the timing synchronization within the system. In particular, it is shown that the use of more than one difference terms and hence a long equalizer in the PTEQ scheme is generally redundant. The PTEQ scheme assumes knowledge of the channel impulse response. In this case synchronization is trivial and it is possible to use only a length two PTEQ equalizer and attain essentially identical bit rate performance to a PTEQ equalizer with length matched to the cyclic prefix. This observation allows for a substantial reduction in computational complexity of the PTEQ scheme in both initialization and data transmission modes. For a reasonable range of values of synchronization error, <5, around the optimal value of 5 = 0, the performance of this length two equalizer is shown to remain relatively constant. For positive synchronization errors, however, the required PTEQ equalizer length is proportional to the synchronization error. A low complexity blind synchronization method is ultimately suggested which is based on the construction of the difference terms of the PTEQ scheme
Enhanced multi-user DMT spectrum management using polynomial matrix decomposition techniques
This thesis researches the increasingly critical roles played by intelligent resource management
and interference mitigation algorithms in present-day input multiple output (MIMO)
communication systems. This thesis considers the application of polynomial matrix decomposition
(PMD) algorithms, an emerging broadband factorisation technology for broadband
MIMO access networks. Present DSL systems’ performance is constrained by the presence
of interference (crosstalk) between multiple users sharing a common physical cable bundle.
Compared to the traditional static spectrum management methods that define their survival
to the worst-case scenarios, DSM methods provides some degree of flexibility to both direct
channel and noise parameters to improve evolvability and robustness significantly. A novel
crosstalk-aware DSM algorithm is proposed for the efficient management of multi-user DSL
systems. Joint power allocation procedures are considered for the proposed single-channel
equalisation method in DSL access networks.
This thesis then shows that DSM can also benefit overdetermined precoding-equalisation
systems, when the channel state information (CSI) parameters call for a specific decision
feedback criterion to achieve a perfect reconstruction. A reasonable redundancy is introduced
to reformulate the original multi-user MIMO problem into the simplest case of power
management problem. DSM algorithms are primarily applied to solve the power allocation
problem in DSM networks with the aim of maximising the system attribute rather than
meeting specific requirements. Also, a powerful PMD algorithm known as sequential
matrix diagonalisation (SMD) is used for analysing the eigenvalue decomposition problem
by quantifying the available system resource including the effects of the crosstalk and its
parameters. This analysis is carried out through joint precoding and equalisation structures.
The thesis also investigates dynamic interference mitigation strategies for improving
the performance of DSL networks. Two different mitigation strategies through a decision
feedback equalisation (DFE) criterion are considered, including zero-forcing (ZF) and
minimum mean square error (MMSE) equalisers. The difference between ZF and MMSE
equalisations is analysed. Some experimental simulation results demonstrate the performance
of both ZF and MMSE equalisation under the DFE equalisation constraint settings. Model reduction on the MMSE equalisation is thus applied to balance the crosstalk interference and
enhance the data-rate throughput.
Finally, the thesis studies a multi-user MIMO problem under the utility maximisation
framework. Simulation results illustrate that the power allocation of multi-user DSL transmission
can be jointly controlled and the interference can often be mitigated optimally on
a single user basis. Driven by imperfect CSI information in current DSL networks, the
research presents a novel DSM method that allows not only crosstalk mitigation, but also the
exploitation of crosstalk environments through the fielding of versatile, flexible and evolvable
systems. The proposed DSM tool is presented to achieve a robust mitigating system in any
arbitrary overdetermined multi-user MIMO environment. Numerical optimisation results show that the mitigation of crosstalk impairment using the proposed DSM strategy. The design and implementation of the proposed DSM are carried out in the environment of
MATLAB