Diversity-multiplexing tradeoff in OFDMA systems: An H-matching approach

IEEE Transactions on Wireless Communications

Volumn 10, Issue 11, 2011, Pages 3675-3687

  Bai, Bo ^a   Chen, Wei ^b   Letaief, Khaled Ben ^a   Cao, Zhigang ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

constraint H matching; correlated random bipartite graph; diversity multiplexing tradeoff; OFDMA; outage probability

Indexed keywords

BIPARTITE GRAPHS; CONSTRAINT H-MATCHING; DIVERSITY-MULTIPLEXING TRADE-OFF; OFDMA; OUTAGE PROBABILITY;

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); ELECTRIC POWER TRANSMISSION; GRAPH THEORY; MULTIPLEXING; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; WIRELESS TELECOMMUNICATION SYSTEMS;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 83555163950     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.092011.101114     Document Type: Article

References (38)

1. L. Cimini, "Analysis and simulation of a digital mobile channel using orthogonal frequency division multiplexing," IEEE Trans. Commun., vol. 33, no. 7, pp. 665-675, 1985.
2. J. Chow, J. Tu, and J. Cioffi, "A discrete multitone transceiver system for HDSL applications," IEEE J. Sel. Areas Commun., vol. 9, no. 6, pp. 895-908, 1991. (Pubitemid 21703416)
3. C. Wong, R. Cheng, K. Letaief, and R. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE J. Sel. Areas Commun., vol. 17, no. 10, pp. 1747-1758, 1999.
4. Z. Wang and G. Giannakis, "Wireless multicarrier communications: Where Fourier meets Shannon," IEEE Signal Process. Mag., vol. 17, no. 3, pp. 29-48, 2000.
5. Y. Li and G. Stuber, Orthogonal Frequency Division Multiplexing for Wireless Communications. Springer-Verlag, 2005.
6. A. Bahai, B. Saltzberg, and M. Ergen, Multi-Carrier Digital Communications: Theory and Applications of OFDM, 2nd edition. Springer-Verlag, 2004.
7. L. Hanzo and T. Keller, OFDM and MC-CDMA: A Primer. Wiley-IEEE Press, 2006.
8. J. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice-Hall, 2007.
9. L. M. C. Hoo, B. Halder, J. Tellado, and J. M. Cioffi, "Multiuser transmit optimization for multicarrier broadcast channels: Asymptotic FDMA capacity region and algorithms," IEEE Trans. Commun., vol. 52, no. 6, pp. 922-930, 2004.
10. J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 171-178, 2003.
11. J. Huang, V. G. Subramanian, R. Agrawal, and R. A. Berry, "Downlink scheduling and resource allocation for OFDM systems," IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 288-296, 2009.
12. D. Tse, P. Viswanath, and L. Zheng, "Diversity-multiplexing tradeoff in multiple-access channels," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1859-1874, 2004.
13. S. Tavildar and P. Viswanath, "Approximately universal codes over slowfading channels," IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 3233-3258, 2006. (Pubitemid 44192978)
14. L. Grokop and D. Tse, "Diversity-multiplexing tradeoff in ISI channels," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 109-135, 2009.
15. L. Li and A. J. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels-part I: Ergodic capacity," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1083-1102, 2001. (Pubitemid 32425438)
16. Capacity and optimal resource allocation for fading broadcast channels-part II: Outage capacity," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1103-1127, 2001.
17. I. Stojanovic, M. Sharif, and P. Ishwar, "On the diversity-multiplexing region of broadcast channels with partial channel state information," in Proc. 44th Annual Allerton Conference on Communication, Control, and Computing, Sep. 2006, pp. 322-329.
18. L. J. Greenstein, V. Erceg, Y. S. Yeh, and M. V. Clark, "A new pathgain/delay-spread propagation model for digital cellular channels," IEEE Trans. Veh. Technol., vol. 46, no. 2, pp. 477U? 485, 1997. (Pubitemid 127827287)
19. T. S. Rappaport, Wireless Communications: Principles and Practice, 2nd edition. Prentice Hall PTR, 2002.
20. Evolved Universal Terrestrial Radio Access (E-UTRA): Physical Channels and Modulation (Release 9), 3GPP TS 36.211 V9.0.0, 2009.
21. Air Interface for Fixed and Mobile Broadband Wireless Access Systems, IEEE Std. 802.16TM-2009, 2009.
22. B. Bollobàs, Random Graphs, 2nd edition. Cambridge University Press, 2001.
23. L. Lovàsz and M. Plummer, Matching Theory. Elsevier Science Publishing, 1986.
24. D. Kirkpatrick and P. Hell, "On the completeness of a generalized matching problem," in Proc. 10th Ann. ACM Symp. on Theory of Computing, May 1978, pp. 240-245.
25. V. Kann, "Maximum bounded H-matching is MAX SNP-complete," Inf. Process. Lett., vol. 49, no. 6, pp. 309-318, 1994. (Pubitemid 124013129)
26. C. Papadimitriou and M. Yannakakis, "Optimization, approximation, and complexity classes," J. Comp. Sys. Sci., vol. 43, no. 6, pp. 425-440, 1991.
27. B. Bai, W. Chen, Z. Cao, and K. Letaief, "Optimal diversitymultiplexing tradeoff in OFDMA sytems," in Proc. IEEE ICC, June 2009.
28. Diversity-multiplexing tradeoff in OFDMA systems with coherence bandwidth splitting," in Proc. IEEE Globecom, Nov. 2009.
29. L. Ozarow, S. Shamai, and A. Wyner, "Information theoretic considerations for cellular mobile radio," IEEE Trans. Veh. Technol., vol. 43, no. 2, pp. 359-378, 1994.
30. R. Diestel, Graph Theory, 3rd edition. Springer-Verlag, 2005.
31. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge University Press, 2005.
32. B. Bai, W. Chen, Z. Cao, and K. Letaief, "Max-matching diversity in OFDMA systems," IEEE Trans. Commun., vol. 58, no. 4, pp. 1161-1171, 2010.
33. B. Bai, W. Chen, K. Letaief, and Z. Cao, "Finite-SNR diversitymultiplexing tradeoff for OFDM channels," in Proc. IEEE ICC, May 2010.
34. Outage exponent for OFDM channels," in Proc. IEEE Globecom, Dec. 2010.
35. C. H. Papadimitriou and M. Yannakakis, "Optimization, approximation, and complexity classes," J. Computer and System Sciences, vol. 43, no. 3, pp. 425-440, 1991.
36. 5/2 algorithm for maximum matchings in bipartite graphs," SIAM J. Comp., vol. 2, no. 4, pp. 225-231, 1973.
37. M. Karpiński and W. Rytter, Fast Parallel Algorithms for Graph Matching Problems. Oxford University Press, 1998.
38. L. Ford and D. Fulkerson, "Maximal flow through a network," Canad. J. Math., vol. 8, pp. 399-404, 1956.