The Fastest possible solution to the Weighted Water-Filling Problems

被引:0
|
作者
Naidu, Kalpana [1 ,2 ]
Kumar, Aytha Ramesh
Vikas, Vinjamoori
机构
[1] IIIT Kota, Dept ECE, Jaipur, Rajasthan, India
[2] VNR VJIET, Dept ECE, Hyderabad, Andhra Pradesh, India
关键词
Weighted water filling problem; computational complexity; less number of flops;
D O I
10.1109/IACC.2017.121
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper, Weighted water-filling problem (WeWF) is solved with lesser computational complexity. Unlike previous algorithms, the proposed algorithm finds initially the lower bound and upper bound for the number of positive powers (L) first and using these bounds, L is computed later. The proposed algorithm calculates these bounds with minute number of noise levels whereas existing algorithms considers all noise levels for computing L. This uniqueness of the proposed algorithm reduces the number of floating point operations. Also, with out computing the water level itself, L powers are computed from one another which again leads to lesser complexity.
引用
收藏
页码:614 / 618
页数:5
相关论文
共 50 条
  • [31] Water-filling Capacity Analysis in Large MIMO Systems
    Lu, Yi
    Zhang, Wei
    2013 COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2013, : 186 - 190
  • [32] Mathematical modeling of physical and chemical processes in porous media in solving the problems of nanocomposite materials and water-filling
    Kuzina, Valentina V.
    Samchenko, Svetlana V.
    Kozlova, Irina V.
    Koshev, Alexander N.
    NANOTECHNOLOGIES IN CONSTRUCTION-A SCIENTIFIC INTERNET-JOURNAL, 2023, 15 (04): : 298 - 309
  • [33] The water-filling game in fading multiple-access channels
    Lai, Lifeng
    El Gamal, Hesham
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (05) : 2110 - 2122
  • [34] Selective Water-Filling for Decode-and-Forward Cooperative Systems
    Song, S. H.
    Zhang, Q. T.
    Letaief, K. B.
    2012 IEEE 13TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2012, : 409 - 413
  • [35] DSM in practice: Iterative water-filling implemented on ADSL modems
    Van den Bogaert, E
    Bostoen, T
    Van Elsen, J
    Cendrillon, R
    Moonen, M
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 337 - 340
  • [36] A Sufficient Convergence Condition For The Quantized Iterative Water-Filling Algorithm
    Gohary, Ramy H.
    Yanikomeroglu, Halim
    2012 IEEE 13TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2012, : 224 - 228
  • [37] Linear water-filling power allocation algorithm in OFDMA system
    Zhang, Dong-Mei
    Xu, You-Yun
    Cai, Yue-Ming
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2007, 29 (06): : 1286 - 1289
  • [38] Water-Filling: An Efficient Algorithm for Digitized Document Shadow Removal
    Jung, Seungjun
    Abul Hasan, Muhammad
    Kim, Changick
    COMPUTER VISION - ACCV 2018, PT I, 2019, 11361 : 398 - 414
  • [39] Band preference design algorithms for improved iterative water-filling
    Papandriopoulos, John
    Evans, Jamie S.
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2899 - 2903
  • [40] An Optimizing Method based on Water-Filling for Case Attribute Weight
    Zhao Hui
    Yan Ai-jun
    Zhang Chun-xiao
    Wang Pu
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3455 - 3458