## Multiuser Margin Optimization in Digital Subscriber Line (DSL) Channels

Citations: | 2 - 0 self |

### BibTeX

@MISC{Panigrahi_multiusermargin,

author = {Saswat Panigrahi and Yang Xu and Tho Le-ngoc},

title = {Multiuser Margin Optimization in Digital Subscriber Line (DSL) Channels},

year = {}

}

### OpenURL

### Abstract

Abstract—This paper presents efficient multiuser margin optimization algorithms suitable for multicarrier digital subscriber line (DSL) systems using Dynamic Spectrum Management (DSM). The favorable monotonicity and fairness properties of multiuser margin are employed to formulate a box-constrained nonlinear least squares (NLSQ) problem for multiuser margin maximization, which is efficiently solved by using a scaled-gradient trust-region approach with Broyden Jacobian update. Based on this NLSQ formulation, a multiuser harmonized margin (MHM) optimization algorithm for resource allocation is developed. A Newton–Raphson method is also developed for fast margin estimation and used within the MHM. The MHM algorithm converges efficiently to a solution for the best common equal margin to all users, while explicitly guaranteeing their target rate requirements. (This is the reason for the term harmonized.) Furthermore, its predominantly distributed structure can be implemented in DSL/DSM scenarios with only Level 1 coordination. Simulation results of various cases verify the convergence to the unique optimal solution within 5–10 iterations. Index Terms—Broyden update, digital subscriber line (DSL), dynamic spectrum management (DSM), iterated water-filling, loading algorithms, margin adaptive, trust region methods. I.

### Citations

216 |
An Interior, Trust Region Approach for Nonlinear Minimization Subject to Bounds
- Coleman, Li
- 1996
(Show Context)
Citation Context ...simpler than general nonlinear constraints and is referred to as “bound constraints” or “box constraints.” At least for nonlinear minimization with box constraints, significant research has been done =-=[18]-=-, [19]. The min–max problem (P1) while being the most natural modeling of the situation cannot directly apply these methods. Furthermore, the trust region methods in [18] and [19] require the Jacobian... |

183 | Distributed multiuser power control for digital subscriber lines
- Yu, Ginis, et al.
- 2002
(Show Context)
Citation Context ...anada (e-mail: yang. xu@mail.mcgill.ca; tho@ece.mcgill.ca). Digital Object Identifier 10.1109/JSAC.2006.879383 0733-8716/$20.00 © 2006 IEEE research activity in Dynamic Spectrum Management (DSM) [6], =-=[8]-=-, [20], which seeks to jointly optimize transmit spectra in order to minimize crosstalk, and hence to improve the achievable rates. Based on the required amount of coordination and centralized control... |

139 |
A Practical Discrete Multitone Transceiver Loading Algorithm for Data Transmission over Spectrally Shaped Channels
- Chow, Cioffi, et al.
- 1995
(Show Context)
Citation Context ...single-user margin maximization techniques strive to do. The importance of margin maximization (MM) due to the above reasons, has led to the development a number of margin adaptive loading algorithms =-=[11]-=-–[15]. One of the first solutions [11] to the MM problem was based on reaching the solution by iterating over the margin and using the signal-to-noise ratio (SNR)-gap formulation. In [12], the authors... |

93 | A new loading algorithm for discrete multitone transmission
- Fischer, Huber
- 1996
(Show Context)
Citation Context ...g algorithms [11]–[15]. One of the first solutions [11] to the MM problem was based on reaching the solution by iterating over the margin and using the signal-to-noise ratio (SNR)-gap formulation. In =-=[12]-=-, the authors approached the problem directly in terms of minimizing probability of error by maximizing the SNR profile leading to slightly improved results. In [13], the equivalence of the MM problem... |

76 | Dual methods for nonconvex spectrum optimization of multicarrier systems - Yu, Lui - 2006 |

45 | Optimal Multi-User Spectrum Management for Digital Subscriber Lines - Cendrillon, Yu, et al. - 2006 |

44 | A subspace, Interior, and Conjugate Gradient Method for Large-Scale BoundConstrained Minimization Problems
- Branch, Coleman, et al.
- 1999
(Show Context)
Citation Context ...r than general nonlinear constraints and is referred to as “bound constraints” or “box constraints.” At least for nonlinear minimization with box constraints, significant research has been done [18], =-=[19]-=-. The min–max problem (P1) while being the most natural modeling of the situation cannot directly apply these methods. Furthermore, the trust region methods in [18] and [19] require the Jacobian and t... |

35 | Dynamic Spectrum Management for Next-generation DSL
- Song, Chung, et al.
- 2002
(Show Context)
Citation Context ...A7, Canada (e-mail: yang. xu@mail.mcgill.ca; tho@ece.mcgill.ca). Digital Object Identifier 10.1109/JSAC.2006.879383 0733-8716/$20.00 © 2006 IEEE research activity in Dynamic Spectrum Management (DSM) =-=[6]-=-, [8], [20], which seeks to jointly optimize transmit spectra in order to minimize crosstalk, and hence to improve the achievable rates. Based on the required amount of coordination and centralized co... |

30 |
Optimal discrete bit loading for multicarrier modulation systems
- Campello
- 1998
(Show Context)
Citation Context ...se ratio (SNR)-gap formulation. In [12], the authors approached the problem directly in terms of minimizing probability of error by maximizing the SNR profile leading to slightly improved results. In =-=[13]-=-, the equivalence of the MM problem and the energy minimization (EM) problem was established. This equivalent reformulation being convex unlike its original counterpart was used to develop optimal MM ... |

19 | Novel efficient bitloading algorithms for peak-energy-limited ADSL-type multicarrier systems - Baccarelli, Fasano, et al. - 2002 |

18 |
Bandwidth optimized digital transmission techniques for spectrally shaped channels with impulse noise
- Chow
- 1993
(Show Context)
Citation Context ...nstant bit rate DSL applications, maximizing the margin and thereby minimizing the system probability of error (e.g., see [10, Lemma 4.1]) while satisfying a certain bit-rate demand is desirable [4], =-=[10]-=-–[15]. Further margin allows error-free transitions when certain modems change their mode from passive to active. One might contend that since margin is so important, why margin should not be set to a... |

12 | Advanced DSL management
- Kerpez, Waring, et al.
- 2003
(Show Context)
Citation Context ...rder to minimize crosstalk, and hence to improve the achievable rates. Based on the required amount of coordination and centralized control, DSM techniques can be classified from Level 1 to Level 3 1 =-=[7]-=-. In Level 1, only macro parameters such as data rates, total transmit power, and margin are reported and controlled centrally and other micro parameters such as actual subcarrier-specific power and r... |

3 |
The noise and crosstalk environment for ADSL and VDSL systems
- Cook, Booth, et al.
- 1999
(Show Context)
Citation Context ...d nature and significant rate enhancement as compared with SSM techniques. The noise (in the broad sense) in DSL environments is classified into two types—capacity limiting and performance limiting 2 =-=[5]-=-. Thermal noise and crosstalk fall into the category of capacity limiting noise and is effectively dealt with by DSM techniques such as IWF. Performance limiting noise is constituted by impulse noise ... |

2 |
bit loading for dmt
- “Practical
- 1999
(Show Context)
Citation Context ...nce of the MM problem and the energy minimization (EM) problem was established. This equivalent reformulation being convex unlike its original counterpart was used to develop optimal MM algorithms in =-=[14]-=- and [15]. The energy saved by solving the EM problem, could be directly transferred into gain in margin, by multiplying all subcarrier energies with the ratio of the total energy constraint to the to... |

2 | Reduced-Delay Protection of DSL Systems Against Nonstationary Disturbances - Toumpakaris, Cioffi, et al. - 2004 |

1 |
An efficient algorithm for optimal margin maximization in multicarrier communication systems
- Krongold, Ramachandran, et al.
- 1999
(Show Context)
Citation Context ...t bit rate DSL applications, maximizing the margin and thereby minimizing the system probability of error (e.g., see [10, Lemma 4.1]) while satisfying a certain bit-rate demand is desirable [4], [10]–=-=[15]-=-. Further margin allows error-free transitions when certain modems change their mode from passive to active. One might contend that since margin is so important, why margin should not be set to a high... |