Optimal channel utilization with limited feedback

被引:2
|
作者
De Marco, Gianluca [1 ]
Jurdzinski, Tomasz [2 ]
Kowalski, Dariusz R. [3 ,4 ]
机构
[1] Univ Salerno, Dipartimento Informat, Fisciano, Italy
[2] Univ Wroclaw, Inst Comp Sci, Wroclaw, Poland
[3] Augusta Univ, Sch Comp & Cyber Sci, Augusta, GA USA
[4] SWPS Univ Social Sci & Humanities, Warsaw, Poland
关键词
Multiple-access channel; Limited feedback; Group testing; Threshold group testing; Distributed; Algorithm; Lower bound; DISTRIBUTED BROADCAST; CONFLICT-RESOLUTION; DEFECTIVE MEMBERS; ACCESS; ALGORITHM;
D O I
10.1016/j.jcss.2021.01.004
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A channel with multiplicity feedback in case of collision returns the exact number of stations simultaneously transmitting. In this model, circle minus((d log(n/d))/ log d) time rounds are sufficient and necessary to identify d transmitting stations out of n. In contrast, in the ternary feedback model the time complexity is 6(d log(n/d)). Generalizing, we can define a feedback interval [x, y], where 0 <= x <= y <= d, such that the channel returns the exact number of transmitting stations only if this number is within that interval. For a feedback interval centered in d/2 we show that it is possible to get the same optimal time complexity for the channel with multiplicity feedback even if the interval has only size O(root d log d). On the other hand, if we further reduce the size to O(root d/log d) , then we show that no protocol having time complexity circle minus((d log(n/d))/(log d)) is possible. (C) 2021 Elsevier Inc. All rights reserved.
引用
收藏
页码:21 / 33
页数:13
相关论文
共 50 条
  • [31] CHANNEL RECONSTRUCTION WITH LIMITED FEEDBACK IN INTELLIGENT SURFACE AIDED COMMUNICATIONS
    Prasad, Narayan
    Chowdhury, Md Moin Uddin
    Qi, Xiao Feng
    2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,
  • [32] MISO Broadcast Channel with User-Cooperation and Limited Feedback
    Kwon, Hyukjoon
    Cioffi, John M.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1694 - 1698
  • [33] Limited Rate Feedback in a MIMO Wiretap Channel With a Cooperative Jammer
    Yang, Xinjie
    Swindlehurst, A. Lee
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (18) : 4695 - 4706
  • [34] Securing Channel State Information in Multiuser MIMO With Limited Feedback
    Yang, Yang
    Chen, Yanjiao
    Wang, Wei
    Yang, Gang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (05) : 3091 - 3103
  • [35] On the Secrecy Capacity of the Broadcast Wiretap Channel with Limited CSI Feedback
    Hyadi, Amal
    Rezki, Zouheir
    Alouini, Mohamed-Slim
    2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [36] Channel Quantization Algorithm for MIMO Interference Alignment with Limited Feedback
    Kim, Jin-Sung
    Moon, Sung-Hyun
    Lee, Sang-Rim
    Lee, Inkyu
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [37] Channel adaptive quantization for limited feedback MIMO beamforming systems
    Mondal, Bishwarup
    Heath, Robert W., Jr.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (12) : 4717 - 4729
  • [38] Subspace Precoding with Limited Feedback for the Massive MIMO Interference Channel
    Bazzi, Samer
    Dietl, Guido
    Utschick, Wolfgang
    2014 IEEE 8TH SENSOR ARRAY AND MULTICHANNEL SIGNAL PROCESSING WORKSHOP (SAM), 2014, : 277 - 280
  • [39] OPTIMAL LIMITED STATE VARIABLE FEEDBACK CONTROLLERS FOR LINEAR SYSTEMS
    LEVINE, WS
    JOHNSON, TL
    ATHANS, M
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1971, AC16 (06) : 785 - &
  • [40] CONCISE DERIVATION OF OPTIMAL CONSTANT LIMITED STATE FEEDBACK GAINS
    MENDEL, JM
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (04) : 447 - 448