New bit loading algorithms for DMT systems based on the greedy approach

The performance of a DMT system, which transmits information over channels with varying characteristics through the frequency zones, is improved when the subchannels of the system are loaded with variable data rate. In this study, we meet the bit loading problem of the subcarriers of a DMT system. We propose two new optimum-loading algorithms with low computational complexity. These algorithms assign integer number of bits successively until a target bit rate is fulfilled. We compare them with several existing algorithms in terms of transmitting energy versus data rate and complexity versus system's characteristics i.e. number of subcarriers and target data rate. Simulations prove that without sacrificing optimality both our proposals present a lower complexity level. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  R. Graham,et al.  Handbook of Combinatorics , 1995 .

[2]  Lajos Hanzo,et al.  Adaptive Orthogonal Frequency Division Multiplexing Schemes , 1998 .

[3]  Simon Haykin,et al.  Communication Systems , 1978 .

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

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

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

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

[8]  Jack Edmonds,et al.  Matroids and the greedy algorithm , 1971, Math. Program..

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

[10]  Jr. Peyton Z. Peebles.  Digital Communication Systems , 1986 .

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

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

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

[14]  Andrea J. Goldsmith,et al.  Adaptive coded modulation for fading channels , 1998, IEEE Trans. Commun..

[15]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[16]  Michel Minoux,et al.  Graphs and Algorithms , 1984 .

[17]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[18]  Irving Kalet,et al.  The multitone channel , 1989, IEEE Trans. Commun..

[19]  J. Bartram,et al.  Digital Communication Systems , 1987, IEEE Journal of Oceanic Engineering.

[20]  Khaled Ben Letaief,et al.  Adaptive trellis coded MQAM and power optimization for OFDM transmission , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[21]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.

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

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