Publications:Low-Complexity OptimalDiscrete-Rate Spectrum Balancing in Digital Subscriber Lines
From CERES
Title | Low-Complexity OptimalDiscrete-Rate Spectrum Balancing in Digital Subscriber Lines |
---|---|
Author | Martin Wolkerstorfer and Joakim Jaldén and Tomas Nordström |
Year | 2013 |
PublicationType | Journal Paper |
Journal | Signal Processing |
HostPublication | |
DOI | http://dx.doi.org/10.1016/j.sigpro.2012.06.007 |
Conference | |
Diva url | http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:550315 |
Abstract | Discrete-rate spectrum balancing in interference-limited multi-user and multi-carrier digital subscriber lines (DSL) is a large-scale, non-convex and combinatorial problem. Previously proposed algorithms for its (dual) optimal solution are only applicable for networks with few users, while the suboptimality of less complex bit-loading algorithms has not been adequately studied so far. We deploy constrained optimization techniques as well as problem-specific branch-and-bound and search-space reduction methods, which for the first time give a low-complexity guarantee of optimality in certain multi-user DSL networks of practical size. Simulation results precisely quantify the suboptimality of multi-user bit-loading schemes in a thousand ADSL2 scenarios under measured channel data. |