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

Optimal Multi-user Spectrum Management for Digital Subscriber Lines

Crosstalk is a major issue in modern DSL systems such as ADSL and VDSL. Static spectrum management, the traditional way of ensuring spectral compatibility, employs spectral masks which can be overly conservative and lead to poor performance. In this paper we present a centralized algorithm for optimal spectrum management (OSM) in DSL. The algorithm uses a dual decomposition to solve the spectrum management problem in an efficient and computationally tractable way. The algorithm shows significant performance gains over existing DSM techniques, e.g. in an upstream VDSL scenario the centralized OSM algorithm can outperform a distributed DSM algorithm such as iterative waterfilling by up to 380%

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

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

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

Channel assembling and resource allocation in multichannel spectrum sharing wireless networks

Submitted in fulfilment of the academic requirements for the degree of Doctor of Philosophy (Ph.D.) in Engineering, in the School of Electrical and Information Engineering, Faculty of Engineering and the Built Environment, at the University of the Witwatersrand, Johannesburg, South Africa, 2017The continuous evolution of wireless communications technologies has increasingly imposed a burden on the use of radio spectrum. Due to the proliferation of new wireless networks applications and services, the radio spectrum is getting saturated and becoming a limited resource. To a large extent, spectrum scarcity may be a result of deficient spectrum allocation and management policies, rather than of the physical shortage of radio frequencies. The conventional static spectrum allocation has been found to be ineffective, leading to overcrowding and inefficient use. Cognitive radio (CR) has therefore emerged as an enabling technology that facilitates dynamic spectrum access (DSA), with a great potential to address the issue of spectrum scarcity and inefficient use. However, provisioning of reliable and robust communication with seamless operation in cognitive radio networks (CRNs) is a challenging task. The underlying challenges include development of non-intrusive dynamic resource allocation (DRA) and optimization techniques. The main focus of this thesis is development of adaptive channel assembling (ChA) and DRA schemes, with the aim to maximize performance of secondary user (SU) nodes in CRNs, without degrading performance of primary user (PU) nodes in a primary network (PN). The key objectives are therefore four-fold. Firstly, to optimize ChA and DRA schemes in overlay CRNs. Secondly, to develop analytical models for quantifying performance of ChA schemes over fading channels in overlay CRNs. Thirdly, to extend the overlay ChA schemes into hybrid overlay and underlay architectures, subject to power control and interference mitigation; and finally, to extend the adaptive ChA and DRA schemes for multiuser multichannel access CRNs. Performance analysis and evaluation of the developed ChA and DRA is presented, mainly through extensive simulations and analytical models. Further, the cross validation has been performed between simulations and analytical results to confirm the accuracy and preciseness of the novel analytical models developed in this thesis. In general, the presented results demonstrate improved performance of SU nodes in terms of capacity, collision probability, outage probability and forced termination probability when employing the adaptive ChA and DRA in CRNs.CK201