• DocumentCode
    1355606
  • Title

    Optimal Conflict-Avoiding Codes of Even Length and Weight 3

  • Author

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

  • Author_Institution
    Department of Applied Mathematics, National Chiao Tung University, Hsin Chu, Taiwan,
  • Volume
    56
  • Issue
    11
  • fYear
    2010
  • Firstpage
    5747
  • Lastpage
    5756
  • Abstract
    Direct constructions for optimal conflict-avoiding codes of length n \\equiv 4 \\pmod {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.
  • Keywords
    Binary sequences; Channel models; Linear programming; Optical feedback; Optical receivers; Protocols; Upper bound; Conflict-avoiding codes; extended odd sequences;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2069270
  • Filename
    5605353
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1355606