Title :
A parallel bit removal greedy algorithm for multiuser 4G OFDM-based systems
Author :
Cordova, Hernan ; Van Biesen, Leo
Author_Institution :
ELEC, Vrije Univ. Brussels, Brussels, Belgium
Abstract :
Bit and power allocation remains a challenge in multiuser multicarrier systems though optimal and suboptimal algorithms have been proposed. In this paper, we optimize the multiuser bit removal greedy algorithm by allowing removing bits in parallel, so reducing the computation time of the algorithm and making it attractive for real implementations. It has been proved that the proposed algorithm converges faster than both the traditional multiuser greedy algorithm and the multiuser bit removal greedy algorithm. This is another approach in comparison to other centralized and distributed algorithms like Optimum Spectrum Balancing (OSB) and Convex Approximation Distributed Spectrum Balancing (CA-DSB).
Keywords :
4G mobile communication; OFDM modulation; computational complexity; convex programming; greedy algorithms; bit allocation; centralized algorithms; computation time; convex approximation distributed spectrum balancing; distributed algorithms; multiuser 4G OFDM-based systems; multiuser multicarrier systems; optimum spectrum balancing; parallel bit removal greedy algorithm; power allocation; suboptimal algorithms; Algorithm design and analysis; Complexity theory; Conferences; DSL; Greedy algorithms; Loading; Resource management; DMT; OFDM; bit removal greedy; bitloading; power allocation;
Conference_Titel :
Personal Indoor and Mobile Radio Communications (PIMRC), 2011 IEEE 22nd International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4577-1346-0
Electronic_ISBN :
pending
DOI :
10.1109/PIMRC.2011.6139725