A new upper bound and optimal constructions of equi-difference conflict-avoiding codes on constant weight

02/24/2021
by   Chun'e Zhao, et al.
0

Conflict-avoiding codes (CACs) have been used in multiple-access collision channel without feedback. The size of a CAC is the number of potential users that can be supported in the system. A code with maximum size is called optimal. The use of an optimal CAC enables the largest possible number of asynchronous users to transmit information efficiently and reliably. In this paper, a new upper bound on the maximum size of arbitrary equi-difference CAC is presented. Furthermore, three optimal constructions of equi-difference CACs are also given. One is a generalized construction for prime length L=p and the other two are for two-prime length L=pq.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2018

Optimal Equi-difference Conflict-avoiding Codes

An equi-differece conflict-avoiding code (CAC^e) C of length n and weigh...
research
09/24/2020

Multichannel Conflict-Avoiding Codes of Weights Three and Four

Conflict-avoiding codes (CACs) were introduced by Levenshtein as a singl...
research
02/03/2023

Conflict-Avoiding Codes of Prime Lengths and Cyclotomic Numbers

The problem to construct optimal conflict-avoiding codes of even lengths...
research
02/02/2023

Certain Diagonal Equations and Conflict-Avoiding Codes of Prime Lengths

We study the construction of optimal conflict-avoiding codes (CAC) from ...
research
05/04/2020

Investigating the discrepancy property of de Bruijn sequences

The discrepancy of a binary string refers to the maximum (absolute) diff...
research
08/16/2021

Q-ary non-overlapping codes: a generating function approach

Non-overlapping codes are a set of codewords in ⋃_n ≥ 2ℤ_q^n, where ℤ_q ...
research
08/24/2022

Singleton-optimal (r,δ)-LRCs via some good polynomials of special forms

RS-like locally repairable codes (LRCs) based on polynomial evaluation w...

Please sign up or login with your details

Forgot password? Click here to reset