Parallel Bit-Loading-based Optimal Discrete Bit Allocation Algorithm for DMT Systems

ZHU Liping,YAO Yan,DONG Shiwei,ZHU Yisheng

DOI: https://doi.org/10.3321/j.issn:1000-0054.2007.10.017

2007-01-01

Abstract:An optimal discrete bit allocation algorithm was developed for resource allocation in future high-speed discrete multitone(DMT) systems.The algorithm first performs maximum bit rate allocation,then uses a parallel bit-loading algorithm to achieve the target bit rate.If the target bit rate allocation is not optimal,bit swapping is used to obtain the optimal solution.Simulations using a standard asymmetric digital subscriber line(ADSL) test loop show that the computational load of this algorithm is less than the optimal discrete bit allocation algorithm when the target rate is between 60% and 99% of the loop's maximum bit rate.Therefore the algorithm is especially useful for optimal discrete bit allocation in medium and high target bit rate DMT systems.