The Zero-Error Capacity of a Collision Channel With Successive Interference Cancellation

被引:0
|
作者
Zhang, Yijin [1 ,2 ]
Chen, Yi [3 ,4 ]
Lo, Yuan-Hsun [5 ]
Wong, Wing Shing [6 ]
机构
[1] Nanjing Univ Sci & Technol, Sch Elect & Opt Engn, Nanjing, Jiangsu, Peoples R China
[2] Southeast Univ, Natl Mobile Communicat Res Lab, Nanjing, Jiangsu, Peoples R China
[3] Shenzhen Res Inst Big Data, Shenzhen, Peoples R China
[4] Chinese Univ Hong Kong, Sch Sci & Engn, Shenzhen, Peoples R China
[5] Xiamen Univ, Sch Math Sci, Xiamen, Peoples R China
[6] Chinese Univ Hong Kong, Dept Informat Engn, Shatin, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
RANDOM-ACCESS; FEEDBACK; SEQUENCES; ALOHA;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The collision channel without feedback (CCw/oFB) model depicts a scenario in which multiple users share a communication channel with random relative time offsets among their clocks. This paper considers an extension of this model, which allows the receiver to use successive interference cancellation (SIC) to iteratively cancel the interference caused by those collided packets that have been decoded by the receiver. We derive the zero-error capacity region of this channel in the slot synchronous case, and present a zero-error capacity achieving scheme by joint protocol sequences and channel coding design. It is shown that the negative impact on the zero-error capacity due to a lack of time synchronization can be removed by SIC.
引用
收藏
页码:1653 / 1657
页数:5
相关论文
共 50 条
  • [31] An improved bound on the zero-error list-decoding capacity of the 4/3 channel
    Dalai, Marco
    Guruswami, Venkatesan
    Radhakrishnan, Jaikumar
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1658 - 1662
  • [32] Polaractivation for Classical Zero-Error Capacity of Qudit Channels
    Gyongyosi, Laszlo
    Imre, Sandor
    ELEVENTH INTERNATIONAL CONFERENCE ON QUANTUM COMMUNICATION, MEASUREMENT AND COMPUTATION (QCMC), 2014, 1633 : 159 - 161
  • [33] Zero-error capacity of quantum channels and noiseless subsystems
    Medeiros, Rex A. C.
    Alleaume, Romain
    Cohen, Gerard
    de Assis, Francisco M.
    PROCEEDINGS OF THE IEEE INTERNATIONAL TELECOMMUNICATIONS SYMPOSIUM, VOLS 1 AND 2, 2006, : 895 - +
  • [34] BOUNDS ON THE ZERO-ERROR CAPACITY OF THE INPUT-CONSTRAINED BIT-SHIFT CHANNEL
    KRACHKOVSKY, VY
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1240 - 1244
  • [35] Performance of multicarrier CDMA with successive interference cancellation with estimation error in a multipath fading channel
    Andrews, JG
    Meng, THY
    2002 IEEE SEVENTH INTERNATIONAL SYMPOSIUM ON SPREAD SPECTRUM TECHNIQUES AND APPLICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 150 - 154
  • [36] When is the zero-error capacity positive in the relay, multiple-access, broadcast and interference channels?
    Devroye, Natasha
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 672 - 678
  • [37] On Zero-Error Capacity of Binary Channels With One Memory
    Cao, Qi
    Cai, Ning
    Guo, Wangmei
    Yeung, Raymond W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (10) : 6771 - 6778
  • [38] SOLUTION OF SHANNONS ZERO-ERROR CAPACITY PROBLEM FOR POLYGONS
    AHLSWEDE, R
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (06): : 944 - &
  • [39] Zero-error information hiding capacity of digital images
    Lin, CY
    Chang, SF
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL III, PROCEEDINGS, 2001, : 1007 - 1010
  • [40] Zero-error codes for the noisy-typewriter channel
    Ruiz, Francisco J. R.
    Perez-Cruz, Fernando
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,