General Framework and Algorithm for Data Rate Maximization in DSL Networks

In this paper, we treat the combined signal and spectrum coordination problem in digital subscriber line (DSL) networks with linear design for transmitters and receivers. The transmission is modeled as a multitone MIMO system where each user has a number of transceivers and there is coordination between sets of users on the transmitter and on the receiver sides. We consider the possibility of an asynchronous transmission, i.e. when the transmission of DMT blocks for different users is not aligned in time. This gives rise to inter-carrier interference. Our objective is the maximization of the weighted sum of users' data rates subject to power constraints. Although this problem is well known in the literature, previous works have always based their designs on strong assumptions about the network infrastructure. In this paper, we propose a general framework and algorithm that apply for any infrastructure, including any number of users, any number of transceivers, any number of tones, any kind of coordination on both the transmitter and on the receiver sides, and synchronous or asynchronous transmission. We also do not assume any special structure of the channel matrix. Our algorithm is seen to perform very well and is polynomial time solvable.

[1]  Wei Yu Multiuser Water-filling in the Presence of Crosstalk , 2007, 2007 Information Theory and Applications Workshop.

[2]  Marc Moonen,et al.  A Near-Optimal Linear Crosstalk Precoder for Downstream VDSL , 2007, IEEE Transactions on Communications.

[3]  Marc Moonen,et al.  Autonomous Spectrum Balancing for Digital Subscriber Lines , 2007, IEEE Transactions on Signal Processing.

[4]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[5]  Marc Moonen,et al.  Joint Level 2 and 3 Dynamic Spectrum Management for Downstream DSL , 2012, IEEE Transactions on Communications.

[6]  John M. Cioffi,et al.  CuPON: the Copper alternative to PON 100 Gb/s DSL networks [Accepted from Open Call] , 2007, IEEE Communications Magazine.

[7]  Jamie S. Evans,et al.  SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks , 2009, IEEE Transactions on Information Theory.

[8]  Marc Moonen,et al.  Full vectoring optimal power allocation in xDSL channels under per-modem power constraints and spectral mask constraints , 2009, IEEE Transactions on Communications.

[9]  Paschalis Tsiaflakis,et al.  DMT MIMO IC rate maximization in DSL with per-transceiver power constraints , 2014, Signal Process..

[10]  Robert W. Heath,et al.  Shifting the MIMO Paradigm , 2007, IEEE Signal Processing Magazine.

[11]  Paschalis Tsiaflakis,et al.  Intercarrier interference in DSL networks due to asynchronous DMT transmission , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Marc Moonen,et al.  Optimal Power Allocation for Downstream xDSL With Per-Modem Total Power Constraints: Broadcast Channel Optimal Spectrum Balancing (BC-OSB) , 2009, IEEE Transactions on Signal Processing.

[13]  Youming Li,et al.  A Low Complexity Linear Precoding Technique for Next Generation VDSL Downstream Transmission Over Copper , 2007, IEEE Transactions on Signal Processing.

[14]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[15]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[16]  John M. Cioffi,et al.  SPC09-6: Band-Preference Dynamic Spectrum Management in a DSL Environment , 2006, IEEE Globecom 2006.

[17]  N.M. Sheikh,et al.  Spectrum Management for Digital Subscriber Lines , 2004, Student Conference On Engineering, Sciences and Technology.

[18]  Daesik Hong,et al.  Effects of asynchronous MAI on average SEP performance of OFDMA uplink systems over frequency-selective Rayleigh fading channels , 2010, IEEE Transactions on Communications.

[19]  Zhi-Quan Luo,et al.  Dynamic Spectrum Management: Complexity and Duality , 2008, IEEE Journal of Selected Topics in Signal Processing.

[20]  John M. Cioffi,et al.  Joint Tx-Rx beamforming design for multicarrier MIMO channels: a unified framework for convex optimization , 2003, IEEE Trans. Signal Process..

[21]  Paschalis Tsiaflakis,et al.  Multiple Access Channel Optimal Spectrum Balancing for Upstream DSL Transmission , 2007, IEEE Communications Letters.

[22]  Per Ödling,et al.  The fourth generation broadband concept , 2009, IEEE Communications Magazine.

[23]  Marc Moonen,et al.  Joint Level 2 and 3 Dynamic Spectrum Management for Upstream VDSL , 2011, IEEE Transactions on Communications.

[24]  Jaume Rius i Riu,et al.  Semiblind Spectrum Balancing for DSL , 2010, IEEE Transactions on Signal Processing.

[25]  Amir Leshem,et al.  Iterative power pricing for distributed spectrum coordination in DSL , 2009, IEEE Transactions on Communications.

[26]  Wei Yu,et al.  Multiuser Spectrum Optimization for Discrete Multitone Systems With Asynchronous Crosstalk , 2007, IEEE Transactions on Signal Processing.

[27]  John M. Cioffi,et al.  Common-mode data transmission using the binder sheath in digital subscriber lines , 2009, IEEE Transactions on Communications.

[28]  Tho Le-Ngoc,et al.  Constant Offset Autonomous Spectrum Balancing Using Multiple Reference Lines for VDSL , 2012, IEEE Transactions on Signal Processing.

[29]  John M. Cioffi,et al.  Vectored transmission for digital subscriber line systems , 2002, IEEE J. Sel. Areas Commun..

[30]  Daesik Hong,et al.  Performance analysis of OFDMA uplink systems with symbol timing misalignment , 2003, IEEE Communications Letters.

[31]  Martin Wolkerstorfer,et al.  Column Generation for Discrete-Rate Multi-User and Multi-Carrier Power Control , 2012, IEEE Transactions on Communications.

[32]  Wei Yu,et al.  Optimal multiuser spectrum balancing for digital subscriber lines , 2006, IEEE Transactions on Communications.

[33]  Paschalis Tsiaflakis,et al.  DMT MIMO IC Rate Maximization in DSL With Combined Signal and Spectrum Coordination , 2013, IEEE Transactions on Signal Processing.

[34]  John M. Cioffi,et al.  Gigabit DSL , 2007, IEEE Transactions on Communications.

[35]  John M. Cioffi,et al.  Weighted sum-rate maximization using weighted MMSE for MIMO-BC beamforming design , 2008, IEEE Trans. Wirel. Commun..

[36]  Marc Moonen,et al.  A Near-Optimal Linear Crosstalk Canceler for Upstream VDSL , 2006, IEEE Transactions on Signal Processing.

[37]  Zhi-Quan Luo,et al.  An iteratively weighted MMSE approach to distributed sum-utility maximization for a MIMO interfering broadcast channel , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[38]  Paschalis Tsiaflakis,et al.  Distributed Spectrum Management Algorithms for Multiuser DSL Networks , 2008, IEEE Transactions on Signal Processing.

[39]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..