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
Link To Document