Low-complexity optimal discrete-rate spectrum balancing in digital subscriber lines
2013 (English)In: Signal Processing, ISSN 0165-1684, E-ISSN 1872-7557, Vol. 93, no 1, 23-34 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
Elsevier, 2013. Vol. 93, no 1, 23-34 p.
Power control, DSL, Interference channel, Combinatorial search
IdentifiersURN: urn:nbn:se:kth:diva-104773DOI: 10.1016/j.sigpro.2012.06.007ISI: 000309849400003ScopusID: 2-s2.0-84866370403OAI: oai:DiVA.org:kth-104773DiVA: diva2:567338
QC 201212032012-11-122012-11-122012-12-03Bibliographically approved