Use of linear programming for dynamic subcarrier and bit allocation in multiuser OFDM

被引：125
|
作者：
Kim, Inhyoung [1 ]
Park, In-Soon
Lee, Yong H.
机构：
[1] Samsung Elect Co Ltd, Telecommun R&D Ctr, Kyonggi Do 443742, South Korea
[2] DACOM Co, Res Ctr, Taejon, South Korea
[3] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Taejon 305701, South Korea
来源：
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2006年 / 55卷 / 04期
关键词：
integer programming (IP); linear programming (LP); multiuser orthogonal frequency-division multiplexing (OFDM); subcarrier and bit allocation;
D O I：
10.1109/TVT.2006.877490
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An adaptive subcarrier allocation and an adaptive modulation for multiuser orthogonal frequency-division multiplexing (OFDM) are considered. The optimal subcarrier and bit allocation problems, which are previously formulated as nonlinear optimizations, are reformulated into and solved by integer programming (IP). A suboptimal approach that performs subcarrier allocation and bit loading separately is proposed. It is shown that the subcarrier allocation in this approach can be optimized by the linear-programming (LP) relaxation of IP, while the bit loading can be performed in a manner similar to a single-user OFDM. In addition, a heuristic method for solving the LP problem is presented. The LP-based suboptimal and heuristic algorithms are considerably simpler to implement than the optimal IP, plus their performances are close to those of the optimal approach.
引用
收藏
页码：1195 / 1207
页数：13
相关论文
共 50 条
  • [1] On the use of linear programming for dynamic subchannel and bit allocation in multiuser OFDM
    Kim, IH
    Lee, HL
    Kim, BM
    Lee, YH
    GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, : 3648 - 3652
  • [2] A linear programming solution to the subcarrier-and-bit allocation of multiclass multiuser OFDM systems
    Liang, Zhenyu
    Chew, Yong Huat
    Ko, Chi Chung
    2007 IEEE 65TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-6, 2007, : 2682 - +
  • [3] Adaptive subcarrier and bit allocation for multiuser OFDM networks
    Wang, Jun
    Wang, Yong
    Yang, Xia
    Wang, Chonglong
    2006 ASIA-PACIFIC CONFERENCE ON COMMUNICATION, VOLS 1 AND 2, 2006, : 625 - +
  • [4] Multiuser OFDM with adaptive subcarrier, bit, and power allocation
    Wong, CY
    Cheng, RS
    Ben Letaief, K
    Murch, RD
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (10) : 1747 - 1758
  • [5] Subcarrier-bit allocation algorithm in multiuser OFDM system
    Institute of Communication Networks Integrated Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
    不详
    不详
    Beijing Youdian Daxue Xuebao, 2008, 4 (112-116):
  • [6] Efficient joint subcarrier, power and bit allocation for multiuser OFDM systems
    Electrical Engineering/Communication Engineering Department, Natioanl Central University, Taiwan, R.O.C. 300 Jhongda Rd., Jhongli city, Taoyuan 320, Taiwan
    Int. J. Electr. Eng., 2007, 4 (299-305):
  • [7] Adaptive subcarrier and bit allocation for multiuser MIMO-OFDM transmission
    Hu, ZP
    Zhu, GX
    Xia, Y
    Liu, G
    VTC2004-SPRING: 2004 IEEE 59TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2004, : 779 - 783
  • [8] Adaptive subcarrier-and-bit allocation in multiclass multiuser OFDM system
    Zhou, Kainan
    Chew, Yong Huat
    2005 39TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1 AND 2, 2005, : 1456 - 1460
  • [9] Bit and power allocation for multiuser MIMO OFDM systems with subcarrier reuse
    Chen, Liang-Ying
    Chen, Yung-Fang
    2008 IEEE INTERNATIONAL WORKSHOP ON ANTENNA TECHNOLOGY: SMALL ANTENNAS AND NOVEL METAMATERIALS, CONFERENCE PROCEEDINGS, 2008, : 215 - 218
  • [10] Improved algorithm of multiuser dynamic subcarrier allocation in OFDM system
    Li, Z
    Zhu, GP
    Wang, WH
    Song, JD
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 1144 - 1147
12345