Optimal Constant-Weight and Mixed-Weight Conflict-Avoiding Codes
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909429380677632 |
|---|---|
| author | Lo, Yuan-Hsun Wong, Tsai-Lien Xu, Kangkang Zhang, Yijin |
| author_facet | Lo, Yuan-Hsun Wong, Tsai-Lien Xu, Kangkang Zhang, Yijin |
| contents | A conflict-avoiding code (CAC) is a deterministic transmission scheme for asynchronous multiple access without feedback. When the number of simultaneously active users is less than or equal to $w$, a CAC of length $L$ with weight $w$ can provide a hard guarantee that each active user has at least one successful transmission within every consecutive $L$ slots. In this paper, we generalize some previously known constructions of constant-weight CACs, and then derive several classes of optimal CACs by the help of Kneser's Theorem and some techniques in Additive Combinatorics. Another spotlight of this paper is to relax the identical-weight constraint in prior studies to study mixed-weight CACs for the first time, for the purpose of increasing the throughput and reducing the access delay of some potential users with higher priority. As applications of those obtained optimal CACs, we derive some classes of optimal mixed-weight CACs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_11554 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Optimal Constant-Weight and Mixed-Weight Conflict-Avoiding Codes Lo, Yuan-Hsun Wong, Tsai-Lien Xu, Kangkang Zhang, Yijin Information Theory Combinatorics 94B25 A conflict-avoiding code (CAC) is a deterministic transmission scheme for asynchronous multiple access without feedback. When the number of simultaneously active users is less than or equal to $w$, a CAC of length $L$ with weight $w$ can provide a hard guarantee that each active user has at least one successful transmission within every consecutive $L$ slots. In this paper, we generalize some previously known constructions of constant-weight CACs, and then derive several classes of optimal CACs by the help of Kneser's Theorem and some techniques in Additive Combinatorics. Another spotlight of this paper is to relax the identical-weight constraint in prior studies to study mixed-weight CACs for the first time, for the purpose of increasing the throughput and reducing the access delay of some potential users with higher priority. As applications of those obtained optimal CACs, we derive some classes of optimal mixed-weight CACs. |
| title | Optimal Constant-Weight and Mixed-Weight Conflict-Avoiding Codes |
| topic | Information Theory Combinatorics 94B25 |
| url | https://arxiv.org/abs/2407.11554 |