A heuristic optimal discrete bit allocation algorithm for margin maximization in DMT systems

Authors:
Li-Ping Zhu;Yan Yao;Shi-Dong Zhou;Shi-Wei Dong
Affiliations:
Department of Electronic Engineering, School of Information Science and Technology, Tsinghua University, Beijing, China;Department of Electronic Engineering, School of Information Science and Technology, Tsinghua University, Beijing, China;Department of Electronic Engineering, School of Information Science and Technology, Tsinghua University, Beijing, China;National Key Laboratory of Space Microwave Technology, Xi'an Institute of Space Radio Technology, Xi'an, China
Venue:
EURASIP Journal on Applied Signal Processing
Year:
2007

Citing 3
Cited 1

ADSL, VDSL, and Multicarrier Modulation: Wiley Series in Telecommunications and Signal Processing

ADSL, VDSL, and Multicarrier Modulation: Wiley Series in Telecommunications and Signal Processing
Introduction to Algorithms: A Creative Approach

Introduction to Algorithms: A Creative Approach
Very-high-speed digital subscriber lines

IEEE Communications Magazine

Robustness maximization of parallel multichannel systems

Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A heuristic optimal discrete bit allocation algorithm is proposed for solving the margin maximization problem in discrete multitone (DMT) systems. Starting from an initial equal power assignment bit distribution, the proposed algorithm employs a multistaged bit rate allocation scheme to meet the target rate. If the total bit rate is far from the target rate, a multiple-bits loading procedure is used to obtain a bit allocation close to the target rate. When close to the target rate, a parallel bit-loading procedure is used to achieve the target rate and this is computationally more efficient than conventional greedy bit-loading algorithm. Finally, the target bit rate distribution is checked, if it is efficient, then it is also the optimal solution; else, optimal bit distribution can be obtained only by few bit swaps. Simulation results using the standard asymmetric digital subscriber line (ADSL) test loops show that the proposed algorithm is efficient for practical DMT transmissions.