Subcarrier Allocation in Multiuser OFDM Systems: Complexity and Approximability

被引：0
|
作者：
Huang, Pai-Han [1 ]
Gai, Yi [1 ]
Krishnamachari, Bhaskar [1 ]
Sridharan, Ashwin [2 ]
机构：
[1] Univ Southern Calif, Sch Elect Engn, Los Angeles, CA 90089 USA
[2] Sprint Appl Res & Adv Technol Labs, Burlingame, CA 94010 USA
来源：
2010 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC 2010) | 2010年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider a number of related problem formulations pertaining to adaptive subcarrier allocation in multiuser Orthogonal Frequency-Division Multiplexing (OFDM) systems, and prove that they are NP-hard. Thus there exist no known algorithms that can provide optimal solutions for all instances of these problems in polynomial time. We further prove that these problems are hard to approximate in polynomial time. Finally, we discuss qualitatively the settings under which worst-case performance is likely to be observed.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Subcarrier allocation wit low-complexity in multiuser OFDM systems
    Choe, KD
    Lim, YJ
    Park, SK
    [J]. MILCOM 2004 - 2004 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1- 3, 2004, : 822 - 826
  • [2] Subcarrier and power joint allocation on the uplink of multiuser OFDM systems
    Wang, L
    Niu, ZS
    [J]. PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 2147 - 2156
  • [3] Adaptive subcarrier and antenna allocation for multiuser MIMO-OFDM systems
    Ma, Yuehuai
    Cai, Yueming
    Xu, Youyun
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-4, 2006, : 146 - 149
  • [4] Adaptive subcarrier and power allocation for multiuser MIMO-OFDM systems
    Pan, CK
    Cai, YM
    Xu, YY
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 2631 - 2635
  • [5] A Subcarrier Allocation Algorithm for Efficiently Reducing Power in Multiuser OFDM Systems
    Handong Gong
    Wu Ye
    Suili Feng
    Hui Song
    [J]. Wireless Personal Communications, 2007, 40 : 233 - 243
  • [6] A subcarrier allocation algorithm for efficiently reducing power in multiuser OFDM systems
    Gong, Handong
    Ye, Wu
    Feng, Suili
    Song, Hui
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2007, 40 (02) : 233 - 243
  • [7] An efficient subcarrier allocation scheme for capacity enhancement in multiuser OFDM systems
    Kim, Youngok
    Kirn, Jaekwon
    [J]. 2008 IEEE 67TH VEHICULAR TECHNOLOGY CONFERENCE-SPRING, VOLS 1-7, 2008, : 1915 - +
  • [8] Efficient Subcarrier-Power Allocation Scheme for Multiuser OFDM Systems
    Sedhom, Germien G.
    Abd-Elnaby, Mohammed
    Messiha, Nagy W.
    [J]. 2014 INTERNATIONAL CONFERENCE ON ENGINEERING AND TECHNOLOGY (ICET), 2014,
  • [9] Bit and power allocation for multiuser MIMO OFDM systems with subcarrier reuse
    Chen, Liang-Ying
    Chen, Yung-Fang
    [J]. 2008 IEEE INTERNATIONAL WORKSHOP ON ANTENNA TECHNOLOGY: SMALL ANTENNAS AND NOVEL METAMATERIALS, CONFERENCE PROCEEDINGS, 2008, : 215 - 218
  • [10] A new joint power and subcarrier allocation scheme for multiuser OFDM systems
    Bakhtiari, E
    Khalaj, BH
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1959 - 1963
12345