A Computationally Efficient Discrete Bit-Loading Algorithm for OFDM Systems Subject to Spectral-Compatibility Limits

• Published in: IEEE transactions on communications Vol. 63; no. 6; pp. 2261 - 2272
• Main Authors: Thanh Nhan Vo, Amis, Karine, Chonavel, Thierry, Siohan, Pierre
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE); Institute of Electrical and Electronics Engineers
• Subjects: Algorithm design and analysis; Algorithms; Bit-loading; Complexity theory; Computational efficiency; Engineering Sciences; Greedy Algorithm; Greedy algorithms; Heuristic; Loading; Low-complexity algorithm; Mathematical analysis; Maximization; OFDM; Orthogonal Frequency Division Multiplexing; Rate adaptive; Signal and Image processing; Spectra; Subcarriers; Switches; Throughput; Vectors (mathematics); Greedy algorithm; Bit-loading; rate-adaptive; OFDM; low-complexity algorithm
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2015.2424890

This paper considers bit-loading algorithms to maximize throughput under total power and spectral mask constraints in interference-free OFDM systems. The contribution is twofold. First, we propose a simple criterion to switch between two well-known algorithms from the literature: the conventional Greedy and Greedy-based bit-removing (with maximum allowable bit loading initialization) algorithms. Second, we present a new low-complexity loading algorithm that exploits the bit vector obtained by rounding the water-filling algorithm solution to the associated continuous-input rate maximization problem as an efficient initial bit vector of the Greedy algorithm. We theoretically prove that this bit vector has two interesting properties. The first one states that it is an efficient bit vector, i.e., there is no movement of a bit from one subcarrier to another that reduces the total used power. The second one states that the optimized throughput, starting from this initial bit vector, is achieved by adding or removing bits on each subcarrier at most once. Simulation results show the efficiency of the proposed algorithm, i.e., the achievable throughput is maximized with significant reduction of computation cost as compared to many algorithms in the literature.