A perspective on massive random-access

被引:0
作者
Polyanskiy, Yury [1 ]
机构
[1] MIT, Dept EECS, 77 Massachusetts Ave, Cambridge, MA 02139 USA
来源
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年
基金
美国国家科学基金会;
关键词
RANDOM MULTIPLE-ACCESS; MULTIACCESS CHANNELS; SUPPORT RECOVERY; SLOTTED ALOHA; RESOLUTION; FEEDBACK; SYSTEM; LIMITS; CDMA;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper discusses the contemporary problem of providing multiple-access (MAC) to a massive number of uncoordinated users. First, we define a random-access code for K-a-user Gaussian MAC to be a collection of norm-constrained vectors such that the noisy sum of any K-a of them can be decoded with a given (suitably defined) probability of error. An achievability bound for such codes is proposed and compared against popular practical solutions: ALOHA, coded slotted ALOHA, CDMA, and treating interference as noise. It is found out that as the number of users increases existing solutions become vastly energy-inefficient. Second, we discuss the asymptotic (in blocklength) problem of coding for a K-a-user Gaussian MAC when K is proportional to blocklength and each user's payload is fixed. It is discovered that the energy-per-bit vs. spectral efficiency exhibits a rather curious tradeoff in this case.
引用
收藏
页码:2523 / 2527
页数:5
相关论文
共 32 条
  • [1] Abramson N., P AFIPS 70 FALL P FA, P281, DOI [10.1145/1478462.1478502, DOI 10.1145/1478462.1478502]
  • [2] Ahlswede R., 1973, P IEEE INT S INF THE
  • [3] [Anonymous], 2011, Network information theory
  • [4] [Anonymous], 1972, P IEEE INT S INF THE
  • [5] FORWARD COLLISION RESOLUTION - A TECHNIQUE FOR RANDOM MULTIPLE-ACCESS TO THE ADDER CHANNEL
    BARDAVID, I
    PLOTNIK, E
    ROM, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (05) : 1671 - 1675
  • [6] Bassalygo LA, 1983, PROBL INFORM TRANSM, V19, P92
  • [7] Berger T., 1981, MULTIUSER COMMUNICAT, P1
  • [8] Casini E, 2007, IEEE T WIREL COMMUN, V6, P1408, DOI 10.1109/TWC.2007.05528
  • [9] CODING FOR T-USER MULTIPLE-ACCESS CHANNELS
    CHANG, S
    WELDON, EJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) : 684 - 691
  • [10] Chen X., 2016, ARXIV160701048