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.

[1]  Marc Moonen,et al.  A Near-Optimal Linear Crosstalk Precoder for VDSL , 2004 .

[2]  Enzo Baccarelli,et al.  Novel efficient bit-loading algorithms for peak-energy-limited ADSL-type multicarrier systems , 2002, IEEE Trans. Signal Process..

[3]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[4]  Richard S. Wolff,et al.  Crossing the digital divide: cost-effective broadband wireless access for rural and remote areas , 2004, IEEE Communications Magazine.

[5]  Claude E. Shannon,et al.  Two-way Communication Channels , 1961 .

[6]  Antonio Ruiz,et al.  Frequency domain data transmission using reduced computational complexity algorithms , 1980, ICASSP.

[7]  Marc Moonen,et al.  Efficient equalizers for single and multi-carrier environments with known symbol padding , 2001, Proceedings of the Sixth International Symposium on Signal Processing and its Applications (Cat.No.01EX467).

[8]  Andrew Sendonaris,et al.  Joint signaling strategies for approaching the capacity of twisted-pair channels , 1998, IEEE Trans. Commun..

[9]  John M. Cioffi,et al.  Dynamic spectrum management for next-generation DSL systems , 2002 .

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

[11]  John M. Cioffi,et al.  Understanding Digital Subscriber Line Technology , 1999 .

[12]  John M. Cioffi,et al.  Rate and power control in a two-user multicarrier channel with no coordination: the optimal scheme vs. suboptimal methods , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[13]  Marc Moonen,et al.  Iterative spectrum balancing for digital subscriber lines , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Kenneth J. Kerpez,et al.  Near-end crosstalk is almost Gaussian , 1993, IEEE Trans. Commun..

[15]  John M. Cioffi,et al.  Vectored-DMT: a FEXT canceling modulation scheme for coordinating users , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  John M. Cioffi,et al.  Near-end crosstalk mitigation in ADSL systems , 2002, IEEE J. Sel. Areas Commun..

[17]  Arogyaswami Paulraj,et al.  Selecting an optimal set of transmit antennas for a low rank matrix channel , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[18]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[19]  Alexei Gorokhov,et al.  Antenna selection algorithms for MEA transmission systems , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[20]  S. M. Cherry The wireless last mile , 2003 .

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

[22]  M. J. Riezenman,et al.  Wireless broadband in a box , 2002 .

[23]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[24]  Wei Yu,et al.  On the Optimality of Iterative Waterfilling , 2003 .

[25]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[26]  Marc Moonen,et al.  Simplified power allocation for the DSL multiaccess channel through column-wise diagonal dominance , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[27]  Kenneth Steiglitz,et al.  Suppression of Near- and Far-End Crosstalk by Linear Pre- and Post-Filtering , 1992, IEEE J. Sel. Areas Commun..

[28]  T. Guess,et al.  Optimum decision feedback multiuser equalization with successive decoding achieves the total capacity of the Gaussian multiple-access channel , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[29]  Arogyaswami Paulraj,et al.  Space-time block coding with optimal antenna selection , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[30]  Kenneth Steiglitz,et al.  for Data Communications in the Presence 01 Crosstalk , 2022 .

[31]  Wei Yu,et al.  Dual Optimization Methods for Multiuser OFDM Systems , 2004 .

[32]  Sigurd Schelstraete Upstream power back-off in VDSL , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[33]  Werner Henkel,et al.  MIMO Systems in the Subscriber-Line Network , 2000 .

[34]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[35]  Thomas Starr,et al.  DSL Advances , 2003 .

[36]  Kenneth J. Kerpez,et al.  A frequency-domain approach to crosstalk identification in xDSL systems , 2001, IEEE J. Sel. Areas Commun..

[37]  I. Duff,et al.  Direct Methods for Sparse Matrices , 1987 .

[38]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[39]  Marc Moonen,et al.  Partial Crosstalk Cancellation for Upstream VDSL , 2004, EURASIP J. Adv. Signal Process..

[40]  Thomas Monath,et al.  Economics of fixed broadband access network strategies , 2003, IEEE Commun. Mag..

[41]  Wei Yu,et al.  ANSI Standard Contribution 2003-325: On the Optimality of Iterative Waterfilling in DSL , 2003 .

[42]  Marc Moonen,et al.  Improved linear crosstalk precompensation for DSL , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[43]  Marc Moonen,et al.  Low complexity crosstalk cancellation through line selection in upstream VDSL , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[44]  J. Verlinden,et al.  Protecting the robustness of ADSL and VDSL DMT modems when applying DSM , 2004, International Zurich Seminar on Communications, 2004.

[45]  Marc Moonen,et al.  Optimal Spectrum Management , 2004 .

[46]  G. Ginis,et al.  A multi-user precoding scheme achieving crosstalk cancellation with application to DSL systems , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[47]  V. Roman,et al.  Broadband wireless access solutions based on OFDM access in IEEE 802.16 , 2002 .

[48]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[49]  Nicholas J. Frigo,et al.  A view of fiber to the home economics , 2004, IEEE Communications Magazine.

[50]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[51]  Marc Moonen,et al.  Partial crosstalk precompensation in downstream VDSL , 2004, Signal Process..

[52]  Marc Moonen,et al.  The linear zero-forcing crosstalk canceler is near-optimal in DSL channels , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[53]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[54]  Yoram Bresler,et al.  Fast optimal and suboptimal algorithms for sparse solutions to linear inverse problems , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[55]  Marc Moonen,et al.  A Near-Optimal Linear Crosstalk Canceler for VDSL , 2004 .

[56]  Wei Yu,et al.  Multiuser detection for vector multiple access channels using generalized decision feedback equalization , 2000, WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000.

[57]  Marc Moonen,et al.  Waterfilled VDSL echo limitation for rate-reach performance improvement , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[58]  K. S. Jacobsen Methods of upstream power backoff on very high speed digital subscriber lines , 2001 .

[59]  Arogyaswami Paulraj,et al.  Statistical MIMO antenna sub-set selection with space-time coding , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[60]  John M. Cioffi,et al.  Channel tracking for multiple input, single output systems using EM algorithm , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[61]  Marc Moonen,et al.  Simplified power allocation and TX/RX structure for MIMO-DSL , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[62]  David D. Falconer,et al.  Cyclostationary Crosstalk Suppression by Decision Feedback Equalization on Digital Subscriber Loops , 1992, IEEE J. Sel. Areas Commun..

[63]  Marc Moonen,et al.  DSM in practice: iterative water-filling implemented on ADSL modems , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[64]  David Tse,et al.  Asymptotically optimal water-filling in vector multiple-access channels , 2001, IEEE Trans. Inf. Theory.

[65]  John M. Cioffi,et al.  Multiuser soft interference canceler via iterative decoding for DSL applications , 2002, IEEE J. Sel. Areas Commun..

[66]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[67]  Wei Yu,et al.  A Dual Decomposition Approach to the Sum Power Gaussian Vector Multiple Access Channel Sum Capacity Problem , 2003 .

[68]  Wei Yu,et al.  TITLE: Proof of the Optimality of Optimal Spectrum Management , 2004 .

[69]  M. Gagnaire,et al.  An overview of broad-band access technologies , 1997, Proc. IEEE.

[70]  Jorge Campello De Souza,et al.  Optimal discrete bit loading for multicarrier modulation systems , 1998 .

[71]  John M. Cioffi,et al.  Crosstalk identification in xDSL systems , 2001, IEEE J. Sel. Areas Commun..

[72]  Andrea J. Goldsmith,et al.  The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[73]  Wei Yu Spatial multiplex in downlink multiuser multiple-antenna wireless environments , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[74]  Giovanni Cherubini Optimum upstream power back-off and multiuser detection for VDSL , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[75]  David D. Falconer,et al.  Sequence estimation techniques for digital subscriber loop transmission with crosstalk interference , 1990, IEEE Trans. Commun..

[76]  Marc Moonen,et al.  Waterfilling in MIMO Systems with Power Constraints on each Transmitter , 2003 .

[77]  Wei Yu,et al.  Sum capacity of Gaussian vector broadcast channels , 2004, IEEE Transactions on Information Theory.

[78]  Marc Moonen,et al.  Partial Crosstalk Cancellation Exploiting Line and Tone Selection in Upstream VDSL , 2003 .

[79]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[80]  H. Vincent Poor,et al.  Turbo multiuser detection for coded DMT VDSL systems , 2002, IEEE J. Sel. Areas Commun..

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

[82]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.