An efficient algorithm for optimal discrete bit-loading in multicarrier systems

An efficient algorithm for bit-loading in multicarrier systems is proposed based upon an allocation rhythm/order underlying the classical optimal greedy bit-allocation procedure. An accurate complexity comparison in terms of the exact number of execution cycles over a processor is made with the classical Greedy solution along with another recently proposed optimal bit-loading algorithm. Simulation results verify the significant complexity advantage of our algorithm with no loss in performance.

[1]  G.R. Aiello,et al.  Design of a multiband OFDM system for realistic UWB channel environments , 2004, IEEE Transactions on Microwave Theory and Techniques.

[2]  A. Czylwik,et al.  Adaptive OFDM for wideband radio channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  Lorenzo Piazzo.  Optimum adaptive OFDM systems , 2003, Eur. Trans. Telecommun..

[4]  Richard R. Shively,et al.  An efficient bit-loading algorithm for DMT applications , 2000, IEEE Communications Letters.

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

[6]  Robert F. H. Fischer,et al.  A new loading algorithm for discrete multitone transmission , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[7]  S. Yong,et al.  TG3c channel modeling sub-committee final report , 2007 .

[8]  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).

[9]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

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

[11]  Todd M. Austin,et al.  The SimpleScalar tool set, version 2.0 , 1997, CARN.

[12]  Said Nader-Esfahani,et al.  Simple bit loading algorithm for OFDM-based systems , 2007, IET Commun..

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

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

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

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

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

[18]  Clifford Stein,et al.  Introduction to Algorithms, 2nd edition. , 2001 .

[19]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .