Optimal Bit and Power Direct Allocation Algorithm in OFDM Systems Based on the Regularity of Greedy Allocation Result

This paper proposes a new optimal bit and power direct allocation algorithm. Based on the analysis of the regularity of the Greedy allocation result, we propose and prove a necessary and sufficient condition for the Greedy allocation result. According to this condition, a bit and power allocation algorithm aiming to allocate the total bits or total power at a time to all subchannels is proposed. The impact of SNR Gap on the allocation result and the technique to eliminate its impact are analyzed. Though iterations are needed to obtain the ideal allocation result, the computational complexity is lower than that of existing optimal algorithms in the literature, even lower than that of some suboptimal algorithms.

[1]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[2]  John M. Cioffi,et al.  A practical discrete multitone transceiver loading algorithm for data transmission over spectrally shaped channels , 1995, IEEE Trans. Commun..

[3]  John T. Gill,et al.  Discrete bit loading for multicarrier modulation systems , 1999 .

[4]  Antonio Fasano.  On the optimal discrete bit loading for multicarrier systems with constraints , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[5]  Jorge Campello De Souza,et al.  Optimal discrete bit loading for multicarrier modulation systems , 1998 .

[6]  Lorenzo Piazzo.  Optimal Fast Algorithm for Power and Bit Allocation in OFDM Systems , 2011, IEEE Transactions on Vehicular Technology.

[7]  장지호.  Transmit power and bit allocations for OFDM systems in a fading channel , 2003 .

[8]  Christoph Meinel,et al.  Digital Communication , 2014, X.media.publishing.

[9]  Douglas L. Jones,et al.  An efficient algorithm for optimal margin maximization in multicarrier communication systems , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[10]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithm for multicarrier communication systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[11]  G. J. Foschini,et al.  Digital communications over fading radio channels , 1983, The Bell System Technical Journal.

[12]  Asad Mahmood,et al.  WLCp1-07: An Efficient Methodology for Optimal Discrete Bit-Loading with Spectral Mask Constraints , 2006, IEEE Globecom 2006.

[13]  迪克·胡斯·哈托格斯.  Ensemble modem structure for imperfect transmission media , 1986 .

[14]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[15]  Deqiang Wang,et al.  Efficient Two-Stage Discrete Bit-Loading Algorithms for OFDM Systems , 2010, IEEE Transactions on Vehicular Technology.

[16]  John M. Cioffi,et al.  Performance Evaluation of a Multichannel Transceiver System for ADSL and VHDSL Services , 1991, IEEE J. Sel. Areas Commun..

[17]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithms for multicarrier communication systems , 2000, IEEE Trans. Commun..

[18]  Lorenzo Piazzo,et al.  Fast Algorithm for Power and Bit Allocation in OFDM Systems , 1999 .

[19]  J.-C. Belfiore,et al.  Improved 3-dB Subgroup based Algorithm for Optimal Discrete Bit-Loading , 2008, 2008 IEEE Sarnoff Symposium.

[20]  Dov Wulich,et al.  Minimum BER power loading for OFDM in fading channel , 2002, IEEE Trans. Commun..

[21]  Enzo Baccarelli,et al.  Optimal integer bit-loading for multicarrier ADSL systems subject to spectral-compatibility limits , 2004, Signal Process..

[22]  A. Fasano,et al.  Optimal discrete bit loading for DMT based constrained multicarrier systems , 2002, Proceedings IEEE International Symposium on Information Theory,.

[23]  Davide Dardari,et al.  Ordered subcarrier selection algorithm for OFDM-based high-speed WLANs , 2004, IEEE Transactions on Wireless Communications.

[24]  J. Campello.  Practical bit loading for DMT , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[25]  John M. Cioffi,et al.  A maximum rate loading algorithm for discrete multitone modulation systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[26]  Theodore Antonakopoulos,et al.  A new computationally efficient discrete bit-loading algorithm for DMT applications , 2005, IEEE Transactions on Communications.