Constant Weight Conflict-Avoiding Codes

DOI10.1137/06067852XzbMath1166.94010OpenAlexW1988374660MaRDI QIDQ3544245

Koji Momihara, Junya Satoh, Masakazu Jimbo, Meinard Müller

Publication date: 5 December 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/06067852x

zbMATH Keywords

constant weight codescyclotomic cosetsconflict-avoiding codesrecursive constructionsKronecker density

Mathematics Subject Classification ID

Applications of design theory to circuits and networks (94C30) Density theorems (11R45) Combinatorial codes (94B25)

Related Items (17)

Optimal strongly conflict-avoiding codes of even length and weight three ⋮ On cyclic \(2(k-1)\)-support \((n,k)_{k-1}\) difference families ⋮ Optimal equi-difference conflict-avoiding codes of odd length and weight three ⋮ Some infinite classes of optimal \({(v,\{3,4\},1,Q)}\)-OOCs with \({Q\in\{(\frac{1}{3},\frac{2}{3}),(\frac{2}{3},\frac{1}{3})\}}\) ⋮ A tight asymptotic bound on the size of constant-weight conflict-avoiding codes ⋮ Constructions of optimal variable-weight OOCs via quadratic residues ⋮ New optimal constructions of conflict-avoiding codes of odd length and weight 3 ⋮ Weighted maximum matchings and optimal equi-difference conflict-avoiding codes ⋮ Classification of optimal conflict-avoiding codes of weights 6 and 7 ⋮ A new series of optimal tight conflict-avoiding codes of weight 3 ⋮ Optimal conflict-avoiding codes for three, four and five active users ⋮ Optimal conflict-avoiding codes of odd length and weight three ⋮ Optimal Tight Equi‐Difference Conflict‐Avoiding Codes of Length n = 2^k ± 1 and Weight 3 ⋮ Optimal conflict-avoiding codes of length \(n\equiv 0\pmod{16}\) and weight 3 ⋮ Necessary and sufficient conditions for tight equi-difference conflict-avoiding codes of weight three ⋮ Partially user-irrepressible sequence sets and conflict-avoiding codes ⋮ Optimal equi-difference conflict-avoiding codes of weight four

This page was built for publication: Constant Weight Conflict-Avoiding Codes