Title :
A Low Complexity Optimal Bit Allocation Algorithm
Author :
Zhang Hao ; Liu Yong
Author_Institution :
Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
OWA Algorithm was proposed. OWA gave water filling bit allocation to each sub channel, adjusted bits´ number of each sub channel until satisfying efficient character, and used bit-filling or bit-removal procedure under constraint power until satisfying E-tight character, implementing rate maximization. Simulation shows this algorithm implements the same optimal performance as Greedy algorithm but largely decreases complexity and is of the same degree of complexity as Jang, Leke, Krongold algorithms but implements optimal performance.
Keywords :
fading channels; greedy algorithms; E tight character; OWA; bit removal procedure; greedy algorithm; optimal bit allocation algorithm; power constraint; Algorithm design and analysis; Artificial neural networks; Bit rate; Filling; Heuristic algorithms; Open wireless architecture; Resource management;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5600203