An Efficient Low Complexity Partial Crosstalk Canceller in xDSL Networks

Partial crosstalk cancellation algorithm has been proposed to reduce the online complexity of crosstalk canceller in upstream xDSL systems. Also, much lower online complexity can be achieved by joint solution of the multi-user power control and partial crosstalk cancellation problems. However, it must have a very low pre-processing complexity to allow working efficiently in time-varying crosstalk environment. Currently, this joint problem has been formulated as a constrained weighted sum rate maximization problem and solved by employing Lagrange dual decomposition method. However, it suffers from applying per-tone exhaustive search method for its solution because of non-convexity of the problem while it has too high pre-processing computational complexity. In this paper, the joint problem is reformulated as a mixed binary convex problem by successive linear convex relaxation technique which can be solved by the efficient branch and bound method in an iterative fashion. The analytical and simulation results show that the proposed iterative approach provides a solution with extremely low pre-processing computational complexity and quite close to the optimal solution.