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 条
  • [41] Resource allocation based on subcarrier exchange in multiuser OFDM system
    Ye Wang
    QinYu Zhang
    NaiTong Zhang
    [J]. Science China Information Sciences, 2013, 56 : 1 - 14
  • [42] Joint Subcarrier and Power Allocation in Multiuser OFDM-Based Cognitive Radio Systems
    Chen, Chiuan-Hsu
    Wang, Chin-Liang
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [43] Adaptive subcarrier allocation and bit loading for voice/data transmission in multiuser OFDM systems
    Zhang, Hua
    Bi, Guoan
    Zhang, Liren
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (07): : 894 - 908
  • [44] Multiuser subcarrier allocation for OFDM transmission using adaptive modulation
    Wong, CY
    Cheng, RS
    Ben Letaief, K
    Murch, RD
    [J]. 1999 IEEE 49TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-3: MOVING INTO A NEW MILLENIUM, 1999, : 479 - +
  • [45] Resource allocation based on subcarrier exchange in multiuser OFDM system
    WANG Ye
    ZHANG QinYu
    ZHANG NaiTong
    [J]. Science China(Information Sciences), 2013, 56 (01) : 184 - 197
  • [46] BLOCK ADAPTIVE SUBCARRIER ALLOCATION FOR WIRELESS MULTIUSER OFDM SYSTEM
    Liang Xiaowen Zhu Jinkang(PCN&SS Lab
    [J]. Journal of Electronics(China), 2004, (06) : 454 - 460
  • [47] Improved algorithm of multiuser dynamic subcarrier allocation in OFDM system
    Li, Z
    Zhu, GP
    Wang, WH
    Song, JD
    [J]. 2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 1144 - 1147
  • [48] Resource allocation based on subcarrier exchange in multiuser OFDM system
    Wang Ye
    Zhang QinYu
    Zhang NaiTong
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (01) : 1 - 14
  • [49] Multiuser MIMO-OFDM with Adaptive Antenna and Subcarrier Allocation
    Hu, Yang
    Yin, Changchuan
    Yue, Guangxin
    [J]. 2006 IEEE 63RD VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2006, : 2873 - 2877
  • [50] BLOCK ADAPTIVE SUBCARRIER ALLOCATION FOR WIRELESS MULTIUSER OFDM SYSTEM
    Liang Xiaowen Zhu JinkangPCNSS Lab Dept of Electronics Engineering and Information Science University of Science and Technology of China Hefei
    [J]. Journal of Electronics, 2004, (06) - 460
12345