A simple suboptimal construction of cross-bifix-free codes

Abstract

Cross-bifix-free sets are sets of bifix-free sequences with the property that no prefix of any sequence is a suffix of any other sequence. This paper presents a general construction method for cross-bifix-free sequences based on kernels. The cardinality of cross-bifix-free sets follows the Fibonacci progression. A simplified method, applicable to a limited number of so-called "regular kernel sets", is proposed as well. Properties of such sequences with an outline for further research are discussed. © 2013 Springer Science+Business Media New York.