Optimal conflict-avoiding codes of even length and weight 3

Hung-Lin Fu*, Yi Hean Lin, Miwako Mishima

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

Direct constructions for optimal conflict-avoiding codes of length n ≡ 4 (mod 8) and weight 3 are provided by bringing in a new concept called an extended odd sequence. Constructions for those odd sequences are also given in this paper. As a consequence, with previously known results, the spectrum of the size of optimal conflict-avoiding codes of even length and weight 3 is completely settled.

Original languageEnglish
Article number5605353
Pages (from-to)5747-5756
Number of pages10
JournalIEEE Transactions on Information Theory
Volume56
Issue number11
DOIs
StatePublished - 1 Nov 2010

Keywords

  • Conflict-avoiding codes
  • extended odd sequences

Cite this