Optimized Resource Allocation for Upstream Vectored DSL Systems With Zero-Forcing Generalized Decision Feedback Equalizer
- 1 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 1 (4) , 686-699
- https://doi.org/10.1109/jstsp.2007.910266
Abstract
In upstream vectored DSL systems using zero-forcing generalized decision feedback equalizers (ZF-GDFE), different decoding orders cause performance tradeoffs among the users. In this paper, these tradeoffs are characterized by formulating optimization problems with practical constraints. Lagrange dual decomposition and a two-step algorithm are used to solve the dual problems optimally with the computational complexity linear in the number of DMT tones. However, solving the tonal subproblem, which is shared by all the proposed optimization problems, associates with a high-complexity exhaustive search of K\ orderings, where K is the number of users. Thus, this paper proposes two low-complexity algorithms in order to find suboptimal orderings: successive ordering search (SOS) with complexity O(K4) and modified greedy search (MGA) with complexity O(K3). Numerical results show that MGA performs well enough in finding the achievable rate region. For problems related to feasibility check, SOS is suitable for closely approximating the optimal solution.Keywords
This publication has 21 references indexed in Scilit:
- Approaching MIMO-OFDM Capacity with Per-Antenna Power and Rate FeedbackIEEE Journal on Selected Areas in Communications, 2007
- CTH03-6: Approaching MIMO-OFDM Capacity with Closed-Loop V-BLASTPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Optimized transmission for fading multiple-access and broadcast channels with multiple antennasIEEE Journal on Selected Areas in Communications, 2006
- Queue proportional scheduling via geometric programming in fading broadcast channelsIEEE Journal on Selected Areas in Communications, 2006
- Dual methods for nonconvex spectrum optimization of multicarrier systemsIEEE Transactions on Communications, 2006
- Optimal multiuser spectrum balancing for digital subscriber linesIEEE Transactions on Communications, 2006
- On the optimality of multiantenna broadcast scheduling using zero-forcing beamformingIEEE Journal on Selected Areas in Communications, 2006
- Sub-optimal throughput maximization schemes for Gaussian vector broadcast channelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Vectored transmission for digital subscriber line systemsIEEE Journal on Selected Areas in Communications, 2002
- Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacitiesIEEE Transactions on Information Theory, 1998