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 条
  • [21] Subcarrier Allocation for Multiuser OFDM System Based on Throughput
    Chang, Po-Hao
    Jhang, Chia-Hong
    Kuo, Kuo-Hsiang
    [J]. 2009 WRI INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND MOBILE COMPUTING: CMC 2009, VOL I, 2009, : 278 - 282
  • [22] Subcarrier and Power Allocation for Multiuser MIMO-OFDM Systems with Various Detectors
    Mao, Jing
    Chen, Chen
    Bai, Lin
    Xiang, Haige
    Choi, Jinho
    [J]. 2016 IEEE 83RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2016,
  • [23] Subcarrier and Power Allocation for the Downlink of Multiuser OFDM Transmission
    Khalid El Baamrani
    Abdellah Ait Ouahman
    Victor P. GIL Jiménez
    Ana Garcia Armada
    Said Allaki
    [J]. Wireless Personal Communications, 2006, 39 : 457 - 465
  • [24] A grouped and proportional-fair subcarrier allocation scheme for multiuser OFDM systems
    Wang, Qian
    Xu, Dan
    Xu, Jing
    Bu, Zhiyong
    [J]. 2006 IEEE INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE, VOLS 1 AND 2, 2006, : 97 - +
  • [25] An adaptive subcarrier allocation algorithm for multiuser OFDM system
    Liang, XW
    Zhu, JK
    [J]. 2003 IEEE 58TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS1-5, PROCEEDINGS, 2003, : 1502 - 1506
  • [26] Subcarrier and power allocation for the downlink of multiuser OFDM transmission
    Physics Dept, Cadi Ayyad University, Marrakech, Morocco
    不详
    不详
    [J]. Adv Model Anal B, 2006, 5-6 (39-51):
  • [27] Multiuser OFDM with adaptive subcarrier, bit, and power allocation
    Wong, CY
    Cheng, RS
    Ben Letaief, K
    Murch, RD
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (10) : 1747 - 1758
  • [28] Subcarrier and Power Allocation for Multiuser MIMO-OFDM Systems with Various Detectors
    Mao, Jing
    Chen, Chen
    Bai, Lin
    Xiang, Haige
    Choi, Jinho
    [J]. KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2017, 11 (10): : 4738 - 4758
  • [29] An adaptive patterned-subcarrier allocation algorithm for low-complexity multiuser OFDM system
    Kim, YO
    Nam, H
    Chi, SY
    Womack, BF
    [J]. VTC2005-FALL: 2005 IEEE 62ND VEHICULAR TECHNOLOGY CONFERENCE, 1-4, PROCEEDINGS, 2005, : 1098 - 1102
  • [30] A linear programming solution to the subcarrier-and-bit allocation of multiclass multiuser OFDM systems
    Liang, Zhenyu
    Chew, Yong Huat
    Ko, Chi Chung
    [J]. 2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 2682 - +
12345