Skip to Main Content
In upstream vectored DSL transmission, the far-end crosstalk (FEXT) can be completely cancelled by using zero- forcing generalized decision-feedback equalizers (ZF-GDFE). When the spatially correlated alien crosstalk is present, the achievable data rates of DSL lines with ZF-GDFE depend on their decoding orders at each DMT tone. Given a weighted sum-rate maximization problem, the optimal orderings for all DMT tones can be found by the Lagrange dual decomposition method. However, the computational complexity of such approach grows with the factorial of the number of users, which makes the optimal search infeasible with a large number of vectored lines. This paper presents a modified greedy algorithm (MGA) that performs close to the optimal search of decoding orders. The complexity of MGA is only proportional to the cube of the number of users, which is the same as it of QR decomposition. With a significant reduction of complexity, MGA is a promising technique for practical DSL systems.