Optimal strongly conflict-avoiding codes of even length and weight three

被引：0
|
作者：
Yijin Zhang
Yuan-Hsun Lo
Wing Shing Wong
机构：
[1] Nanjing University of Science and Technology,School of Electronic and Optical Engineering
[2] National Taiwan Normal University,Department of Mathematics
[3] The Chinese University of Hong Kong,Department of Information Engineering
来源：
Designs, Codes and Cryptography | 2016年 / 79卷
关键词：
Strongly conflict-avoiding code; Conflict-avoiding code; Protocol sequence; 94B25; 94C30; 11A15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Strongly conflict-avoiding codes (SCACs) are employed in a slot-asynchronous multiple-access collision channel without feedback to guarantee that each active user can send at least one packet successfully in the worst case within a fixed period of time. By the assumption that all users are assigned distinct codewords, the number of codewords in an SCAC is equal to the number of potential users that can be supported. SCACs have different combinatorial structure compared with conflict-avoiding codes (CACs) due to additional collisions incurred by partially overlapped transmissions. In this paper, we establish upper bounds on the size of SCACs of even length and weight three. Furthermore, it is shown that some optimal CACs can be used to construct optimal SCACs of weight three.
引用
收藏
页码：367 / 382
页数：15
相关论文
共 50 条
  • [31] Conflict-avoiding codes and cyclic triple systems
    Levenshtein, V. I.
    PROBLEMS OF INFORMATION TRANSMISSION, 2007, 43 (03) : 199 - 212
  • [32] A tight asymptotic bound on the size of constant-weight conflict-avoiding codes
    Kenneth W. Shum
    Wing Shing Wong
    Designs, Codes and Cryptography, 2010, 57 : 1 - 14
  • [33] A General Upper Bound on the Size of Constant-Weight Conflict-Avoiding Codes
    Shum, Kenneth W.
    Wong, Wing Shing
    Chen, Chung Shue
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (07) : 3265 - 3276
  • [34] Weighted maximum matchings and optimal equi-difference conflict-avoiding codes
    Lo, Yuan-Hsun
    Fu, Hung-Lin
    Lin, Yi-Hean
    DESIGNS CODES AND CRYPTOGRAPHY, 2015, 76 (02) : 361 - 372
  • [35] A tight asymptotic bound on the size of constant-weight conflict-avoiding codes
    Shum, Kenneth W.
    Wong, Wing Shing
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 57 (01) : 1 - 14
  • [36] Weighted maximum matchings and optimal equi-difference conflict-avoiding codes
    Yuan-Hsun Lo
    Hung-Lin Fu
    Yi-Hean Lin
    Designs, Codes and Cryptography, 2015, 76 : 361 - 372
  • [37] Conflict-Avoiding Codes of Prime Lengths and Cyclotomic Numbers
    Hsia, Liang-Chung
    Li, Hua-Chieh
    Sun, Wei-Liang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (10) : 6834 - 6841
  • [38] On Tight Optimal Conflict-Avoiding Codes for 3, 4, 5 and 6 Active Users
    Baicheva, Tsonka
    Topalova, Svetlana
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2018, 18 (05) : 5 - 11
  • [39] Certain diagonal equations and conflict-avoiding codes of prime lengths
    Hsia, Liang-Chung
    Li, Hua-Chieh
    Sun, Wei-Liang
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 92
  • [40] Multichannel Conflict-Avoiding Codes of Weights Three and Four (vol 67, pg 3557, 2021)
    Lo, Yuan-Hsun
    Shum, Kenneth W.
    Wong, Wing Shing
    Zhang, Yijin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (08) : 6118 - 6120
12345