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
fDate :
6/1/2012 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2189479
