Optimal multi-user spectrum balancing for digital subscriber lines

Crosstalk is a major issue in modern digital subscriber line (DSL) systems such as ADSL and VDSL. Static spectrum management, which is the traditional way of ensuring spectral compatibility, employs spectral masks that can be overly conservative and lead to poor performance. This paper presents a centralized algorithm for optimal spectrum balancing in DSL. The algorithm uses the dual decomposition method to optimize spectra in an efficient and computationally tractable way. The algorithm shows significant performance gains over existing dynamic spectrum management (DSM) techniques, e.g., in one of the cases studied, the proposed centralized algorithm leads to a factor-of-four increase in data rate over the distributed DSM algorithm iterative waterfilling

Game theoretic aspects of distributed spectral coordination with application to DSL networks

In this paper we use game theoretic techniques to study the value of cooperation in distributed spectrum management problems. We show that the celebrated iterative water-filling algorithm is subject to the prisoner's dilemma and therefore can lead to severe degradation of the achievable rate region in an interference channel environment. We also provide thorough analysis of a simple two bands near-far situation where we are able to provide closed form tight bounds on the rate region of both fixed margin iterative water filling (FM-IWF) and dynamic frequency division multiplexing (DFDM) methods. This is the only case where such analytic expressions are known and all previous studies included only simulated results of the rate region. We then propose an alternative algorithm that alleviates some of the drawbacks of the IWF algorithm in near-far scenarios relevant to DSL access networks. We also provide experimental analysis based on measured DSL channels of both algorithms as well as the centralized optimum spectrum management

A Near-Optimal Linear Crosstalk Canceler for VDSL

Crosstalk is the major source of performance degradation in VDSL. Several crosstalk cancelers have been proposed to address this. Unfortunately they suffer from error propagation, high complexity and long latency. In this paper we present a simple, linear zero forcing (ZF) crosstalk canceler. This design has a low complexity, no latency and does not suffer from error propagation. Furthermore, due to the well conditioned structure of the VDSL channel matrix, the ZF design causes negligible noise enhancement. A lower bound on the performance of the linear ZF canceler is derived. This allows performance to be predicted without explicit knowledge of the crosstalk channels, which simplies service provisioning considerably. This bound shows that the linear ZF canceler operates close to the single user bound. So the linear ZF canceler is a low complexity, low latency design with predictable, near-optimal performance. The combination of spectral optimization and crosstalk cancellation is also considered. Spectra optimization in a multi-access channel generally involves a highly complex optimization problem. Since the linear ZF canceler decouples transmission on each line, the spectrum on each modem can be optimized independently, leading to a signicant reduction in complexity.

Multi-User Signal and Spectra Coordination for Digital Subscriber Lines

The appetite amongst consumers for ever higher data-rates seems insatiable. This booming market presents a huge opportunity for telephone and cable operators. It also presents a challenge: the delivery of broadband services to millions of customers across sparsely populated areas. Fully fibre-based networks, whilst technically the most advanced solution, are prohibitively expensive to deploy. Digital subscriber lines (DSL) provide an alternative solution. Seen as a stepping-stone to a fully fibre-based network, DSL operates over telephone lines that are already in place, minimizing the cost of deployment. The basic principle behind DSL technology is to increase data-rate by widening the transmission bandwidth. Unfortunately, operating at high frequencies, in a medium originally designed for voice-band transmission, leads to crosstalk between the different DSLs. Crosstalk is typically 10-15 dB larger than the background noise and is the dominant source of performance degradation in DSL. This thesis develops practical multi-user techniques for mitigating crosstalk in DSL. The techniques proposed have low complexity, low latency, and are compatible with existing customer premises equipment (CPE). In addition to being practical, the techniques also yield near-optimal performance, operating close to the theoretical multi-user channel capacity. Multi-user techniques are based on the coordination of the different users in a network, and this can be done on either a spectral or signal level

Mitigation of impulsive noise for SISO and MIMO G.fast system

To address the demand for high bandwidth data transmission over telephone transmission lines, International Telecommunication Union (ITU) has recently completed the fourth generation broadband (4GBB) copper access network technology, known as G.fast. Throughout this thesis, extensively investigates the wired broadband G.fast coding system and the novel impulsive noise reduction technique has been proposed to improve the performance of wired communications network in three different scenarios: single-line Discrete Multiple Tone (DMT)- G.fast system; a multiple input multiple-output (MIMO) DMTG.fast system, and MIMO G.fast system with different crosstalk cancellation methods. For each of these scenarios, however, Impulsive Noise (IN) is considered as the main limiting factor of performance system. In order to improve the performance of such systems, which use higher order QAM constellation such as G.fast system, this thesis examines the performance of DMT G.fast system over copper channel for six different higher signal constellations of M = 32, 128, 512, 2048, 8192 and 32768 in presence of IN modelled as the Middleton Class A (MCA) noise source. In contrast to existing work, this thesis presents and derives a novel equation of Optimal Threshold (OT) to improve the IN frequency domain mitigation methods applied to the G.fast standard over copper channel with higher QAM signal constellations. The second scenario, Multi-Line Copper Wire (MLCW) G.fast is adopted utilizing the proposed MLCW Chen model and is compared to a single line G-fast system by a comparative analysis in terms of Bit-Error-Rate(BER) performance of implementation of MLCW-DMT G.fast system. The third scenario, linear and non-linear crosstalk crosstalk interference cancellation methods are applied to MLCW G.fas and compared by a comparative analysis in terms of BER performance and the complexity of implementation.University of Technology for choosing me for their PhD scholarship and The Higher Committee For Education Development in Iraq(HCED

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

Estimation and detection of transmission line characteristics in the copper access network

The copper access-network operators face the challenge of developing and maintaining cost-effective digital subscriber line (DSL) services that are competitive to other broadband access technologies. The way forward is dictated by the demand of ever increasing data rates on the twisted-pair copper lines. To meet this demand, a relocation of the DSL transceivers in cabinets closer to the customers are often necessary combined with a joint expansion of the accompanying optical-fiber backhaul network. The equipment of the next generation copper network are therefore becoming more scattered and geographically distributed, which increases the requirements of automated line qualification with fault detection and localization. This scenario is addressed in the first five papers of this dissertation where the focus is on estimation and detection of transmission line characteristics in the copper access network. The developed methods apply model-based optimization with an emphasis on using low-order modeling and a priori information of the given problem. More specifically, in Paper I a low-order and causal cable model is derived based on the Hilbert transform. This model is successfully applied in three contributions of this dissertation. In Paper II, a class of low-complexity unbiased estimators for the frequency-dependent characteristic impedance is presented that uses one-port measurements only. The so obtained characteristic impedance paves the way for enhanced time domain reflectometry (a.k.a. TDR) on twisted-pair lines. In Paper III, the problem of estimating a nonhomogeneous and dispersive transmission line is investigated and a space-frequency optimization approach is developed for the DSL application. The accompanying analysis shows which parameters are of interest to estimate and further suggests the introduction of the concept capacitive length that overcomes the necessity of a priori knowledge of the physical line length. In Paper IV, two methods are developed for detection and localization of load coils present in so-called loaded lines. In Paper V, line topology identification is addressed with varying degree of a priori information. In doing so, a model-based optimization approach is employed that utilizes multi-objective evolutionary computation based on one/two-port measurements. A complement to transceiver relocation that potentially enhances the total data throughput in the copper access network is dynamic spectrum management (DSM). This promising multi-user transmission technique aims at maximizing the transmission rates, and/or minimizing the power consumption, by mitigating or cancelling the dominating crosstalk interference between twisted-pair lines in the same cable binder. Hence the spectral utilization is improved by optimizing the transmit signals in order to minimize the crosstalk interference. However, such techniques rely on accurate information of the (usually) unknown crosstalk channels. This issue is the main focus of Paper VI and VII of this dissertation in which Paper VI deals with estimation of the crosstalk channels between twisted-pair lines. More specifically, an unbiased estimator for the square-magnitude of the crosstalk channels is derived from which a practical procedure is developed that can be implemented with standardized DSL modems already installed in the copper access network. In Paper VII the impact such a non-ideal estimator has on the performance of DSM is analyzed and simulated. Finally, in Paper VIII a novel echo cancellation algorithm for DMT-based DSL modems is presented

Analysis of the impact of impulse noise in digital subscriber line systems

In recent years, Digital subscriber line (DSL) technology has been gaining popularity as a high speed network access technology, capable of the delivery of multimedia services. A major impairment for DSL is impulse noise in the telephone line. However, evaluating the data errors caused by this noise is not trivial due to its complex statistical nature, which until recently had not been well understood, and the complicated error mitigation and framing techniques used in DSL systems. This thesis presents a novel analysis of the impact of impulse noise and the DSL framing parameters on transmission errors, building on a recently proposed impulse noise model. It focuses on errors at higher protocol layers, such as asynchronous transfer mode (ATM), in the most widely used DSL version, namely Asymmetric DSL (ADSL). The impulse noise is characterised statistically through its amplitudes, duration, inter-arrival times, and frequency spectrum, using the British Telecom / University of Edinburgh / Deutsche Telekom (BT/UE/DT) model. This model is broadband, considers both the time and the frequency domains, and accounts for the impulse clustering. It is based on recent measurements in two different telephone networks (the UK and Germany) and therefore is the most complete model available to date and suited for DSL analysis. A new statistical analysis of impulse noise spectra from DT measurements shows that impulse spectra can be modelled with three spectral components with similar bandwidth statistical distributions. Also, a novel distribution of the impulse powers is derived from the impulse amplitude statistics. The performance of a generic ADSL modem is investigated in an impulse noise and crosstalk environment for different bit rates and framing parameters. ATM cell and ADSL frame error rates, and subjective MPEG2 video quality are used as performance metrics. A new modification of a bit loading algorithm is developed to enable stable convergence of the algorithm with trellis coding and restricted subtone constellation size. It is shown that while interleaving brings improvement if set at its maximum depth, at intermediate depths it actually worsens the performance of all considered metrics in comparison with no interleaving. No such performance degradation is caused by combining several symbols in a forward error correction (FEC) codeword, but this burst error mitigation technique is only viable at low bit rates. Performance improvement can also be achieved by increasing the strength of FEC, especially if combined with interleaving. In contrast, trellis coding is ineffective against the long impulse noise error bursts. Alien as opposed to kindred crosstalk degrades the error rates and this is an important issue in an unbundled network environment. It is also argued that error free data units is a better performance measure from a user perspective than the commonly used error free seconds. The impact of impulse noise on the errors in DSL systems has also been considered analytically. A new Bernoulli-Weibull impulse noise model at symbol level is proposed and it is shown that other models which assume Gaussian distributed impulse amplitudes or Rayleigh distributed impulse powers give overly optimistic error estimates in DSL systems. A novel bivariate extension of the Weibull impulse amplitudes is introduced to enable the analysis of orthogonal signals. Since an exact closed-form expression for the symbol error probability of multi-carrierQAM assuming Bernoulli-Weibull noise model does not exist, this problem has been solved numerically. Multi-carrier QAM is shown to perform better at high signal-to-noise ratio (SNR), but worse at low SNR than single carrier QAM, in both cases because of the spreading of noise power between subcarriers. Analytical expressions for errors up to frame level in the specific case of ADSL are then derived from the impulse noise model, with good agreement with simulation results. The Bernoulli-Weibull model is applied to study the errors in single-pair highspeed DSL (SHDSL). The performance of ADSL is found to be better when the burst error mitigation techniques are used, but SHDSL has advantages if low bit error rate and low latency are required

Resource Allocation in Service Area based Networks

By applying joint transmission in the downlink and joint detection in the uplink, the novel service area architecture allows multiple mobile stations to be simultaneously active on the same OFDM subcarrier without causing interference to each other. Moreover, the proposed adaptive subcarrier and power allocation techniques are shown to be able to improve the spectral efficiency significantly in service area based networks. The significance of the frequency selectivity of wireless channels, the correlation among users’ spatial signatures and the presence of interferences to resource allocation is also assessed through simulations.Durch den Einsatz von Joint Detection in der Aufwärtsstrecke und Joint Transmission in der Abwärtsstrecke ermöglicht die neuartige Service Area Architektur es mehreren Mobilstationen in dem selben OFDM-Subträger gleichzeitig interferenzfrei aktiv zu sein. Darüber hinaus wrid gezeigt, dass die vorgeschlagenen adaptiven Subträger- und Leistungsallokationstechniken die spektrale Effizienz eines Service Area basierten Mobilfunksystems erheblich erhöhen können. Die Bedeutung der Frequnzselektivität der Funkkanäle, der Korrelation zwischen räumlichen Signaturen der Teinehmer und der Existenz der Interferenz für die adaptive Ressourcenallokation wird ebenfalls durch Computersimulationen bewertet