Multiuser loading algorithms for multicarrier systems with embedded constellations

This paper formulates the problem of embedded modulation applied to a multiuser multicarrier system. These embedded multiuser optimization problems are shown to be convex, for which globally optimal solutions can be computed efficiently. We also show that these embedded problems are convex relaxations of the combinatorial FDMA multiuser problems and thus provide performance bounds to the optimal and asymptotically optimal solutions proposed by Hoo, Tellado and Cioffi (see IEEE Global Telecommunications Conf. (Globecom), p.25-30, 1998 and IEEE PIMRC, p.278-82, 1998).

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

[2]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[3]  Chi-Ying Tsui,et al.  A real-time sub-carrier allocation scheme for multiple access downlink OFDM transmission , 1999, Gateway to 21st Century Communications Village. VTC 1999-Fall. IEEE VTS 50th Vehicular Technology Conference (Cat. No.99CH36324).

[4]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[6]  John M. Cioffi,et al.  Dual QoS loading algorithms for multicarrier systems offering different CBR services , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[7]  John M. Cioffi,et al.  Discrete dual QoS loading algorithms for multicarrier systems , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[8]  John M. Cioffi,et al.  Dual QoS loading algorithms for DMT systems offering CBR and VBR services , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[9]  John M. Cioffi,et al.  Asymptotic FDMA capacity region for broadcast channels with ISI , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  J. Hiriart-Urruty,et al.  Convex analysis and minimization algorithms , 1993 .

[11]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[12]  Kannan Ramchandran,et al.  Optimized embedded multicarrier modulation for efficient delivery of layered video data , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[13]  Leonard J. Cimini,et al.  OFDM with diversity and coding for advanced cellular Internet services , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.