• DocumentCode
    1466992
  • Title

    A New Approach to Cross-Bifix-Free Sets

  • Author

    Bilotta, Stefano ; Pergola, Elisa ; Pinzani, Renzo

  • Author_Institution
    Dept. of Sist. e Inf., Univ. degli Studi di Firenze, Firenze, Italy
  • Volume
    58
  • Issue
    6
  • fYear
    2012
  • fDate
    6/1/2012 12:00:00 AM
  • Firstpage
    4058
  • Lastpage
    4063
  • Abstract
    Cross-bifix-free sets are sets of words such that no prefix of any word is a suffix of any other word. In this paper, we introduce a general constructive method for the sets of cross-bifix-free binary words of fixed length. It enables us to determine a cross-bifix-free words subset which has the property to be non-expandable.
  • Keywords
    binary sequences; set theory; binary sequences; binary words; cross-bifix-free words subset; fixed length; general constructive method; Fires; Indexes; Lattices; Multiaccess communication; Receivers; Switches; Synchronization; Algorithms; binary sequences; combinatorial mathematics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2012.2189479
  • Filename
    6166931