Optimal conflict-avoiding codes of odd length and weight three

被引:0
|
作者
Hung-Lin Fu
Yuan-Hsun Lo
Kenneth W. Shum
机构
[1] National Chiao Tung University,Department of Applied Mathematics
[2] The Chinese University of Hong Kong,Institute of Network Coding
来源
关键词
Conflict-avoiding code; Tight equi-difference conflict-avoiding code; Optimal code with weight 3; 94B25; 94C15; 11A15;
D O I
暂无
中图分类号
学科分类号
摘要
A conflict-avoiding code (CAC) \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal{C}}$$\end{document} of length n and weight k is a collection of k-subsets of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathbb{Z}_{n}}$$\end{document} such that \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Delta (x) \cap \Delta (y) = \emptyset}$$\end{document} for any \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${x, y \in \mathcal{C}}$$\end{document} , \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${x\neq y}$$\end{document} , where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\Delta (x) = \{a - b:\,a, b \in x, a \neq b\}}$$\end{document} . Let CAC(n, k) denote the class of all CACs of length n and weight k. A CAC with maximum size is called optimal. In this paper, we study the constructions of optimal CACs for the case when n is odd and k = 3.
引用
收藏
页码:289 / 309
页数:20
相关论文
共 50 条
  • [41] Partially user-irrepressible sequence sets and conflict-avoiding codes
    Yuan-Hsun Lo
    Wing Shing Wong
    Hung-Lin Fu
    Designs, Codes and Cryptography, 2016, 78 : 679 - 691
  • [42] Partially user-irrepressible sequence sets and conflict-avoiding codes
    Lo, Yuan-Hsun
    Wong, Wing Shing
    Fu, Hung-Lin
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 679 - 691
  • [43] Constructions for Multichannel Conflict-Avoiding Codes With AM-OPPTS Restriction
    Wang, Lidong
    Feng, Tao
    Li, Yueting
    Wang, Xiaomiao
    Guo, Zhanrong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (11) : 7398 - 7413
  • [44] The design and performance of a conflict-avoiding cache
    Topham, N
    Gonzalez, A
    Gonzalez, J
    THIRTIETH ANNUAL IEEE/ACM INTERNATIONAL SYMPOSIUM ON MICROARCHITECTURE, PROCEEDINGS, 1997, : 71 - 80
  • [45] POSTMODERNISM AS AGGRESSIVE AND CONFLICT-AVOIDING DIALECTICS
    SCHMIDT, B
    SOCIAL SCIENCE INFORMATION SUR LES SCIENCES SOCIALES, 1984, 23 (03): : 589 - 602
  • [46] An expectancy model of Chinese–American differences in conflict-avoiding
    Ray Friedman
    Shu-Cheng Chi
    Leigh Anne Liu
    Journal of International Business Studies, 2006, 37 : 76 - 91
  • [47] Weight enumerators of some irreducible cyclic codes of odd length
    Bishnoi, Monika
    Kumar, Pankaj
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (04): : 795 - 809
  • [48] Weight enumerators of some irreducible cyclic codes of odd length
    Monika Bishnoi
    Pankaj Kumar
    Cryptography and Communications, 2023, 15 : 795 - 809
  • [50] An expectancy model of Chinese-American differences in conflict-avoiding
    Friedman, R
    Chi, SC
    Liu, LA
    JOURNAL OF INTERNATIONAL BUSINESS STUDIES, 2006, 37 (01) : 76 - 91