Non-Overlapping Codes

IEEE Transactions on Information Theory

Volumn 61, Issue 9, 2015, Pages 4890-4894

  Blackburn, Simon R ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

comma free code; cross bifix free code; Non overlapping code

Indexed keywords

OPTIMAL SYSTEMS;

CARDINALITIES; COMMA-FREE CODE; CONSTANT FACTORS; CROSS-BIFIX-FREE CODE; LEADING TERMS; NON-TRIVIAL; OPTIMAL CARDINALITY; OVERLAPPING CODES;

CODES (SYMBOLS);

EID: 84939856489     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2015.2456634     Document Type: Article

References (13)

1. D. Bajić, "On construction of cross-bifix-free kernel sets, " presented at the 2nd COST 2100 Manage. Committee Meeting, Lisbon, Portugal, Feb. 2007.
2. D. Bajić and J. Stojanović, "Distributed sequences and search process, " in Proc. IEEE Int. Conf. Commun., Jun. 2004, pp. 514-518.
3. D. Bajić, J. Stojanović, and J. Lindner, "Multiple window-sliding search, " in Proc. Int. Symp. Inf. Theory, Jun./Jul. 2003, p. 249.
4. S. Bilotta, E. Grazzini, E. Pergola, and R. Pinzani, "Avoiding cross-bifix-free binary words, " Acta Inf., vol. 50, no. 3, pp. 157-173, 2013.
5. S. Bilotta, E. Pergola, and R. Pinzani, "A new approach to cross-bifix-free sets, " IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 4058-4063, Jun. 2012.
6. Y. M. Chee, H. M. Kiah, P. Purkayastha, and C. Wang, "Cross-bifix-free codes within a constant factor of optimality, " IEEE Trans. Inf. Theory, vol. 59, no. 7, pp. 4668-4674, Jul. 2013.
7. P. Flajolet and R. Sedgewick, Analytic Combinatorics. Cambridge, U.K.: Cambridge Univ. Press, 2009.
8. E. N. Gilbert, "Synchronization of binary messages, " IRE Trans. Inf. Theory, vol. 6, no. 4, pp. 470-477, Sep. 1960.
9. L. T. Guibas and A. M. Odlyzko, "Maximal Prefix-Synchronized Codes, " SIAM J. Appl. Math., vol. 35, no. 2, pp. 401-418, 1978.
10. V. I. Levenshtein, "Decoding automata which are invariant with respect to their initial state, " (in Russian), Problems Cybern., vol. 12, pp. 125-136, 1964.
11. V. I. Levenshtein, "Maximum number of words in codes without overlaps, " Problems Inf. Transmiss., vol. 6, no. 4, pp. 355-357, 1970.
12. V. I. Levenshtein, "Combinatorial problems motivated by comma-free codes, " J. Combinat. Designs, vol. 12, no. 3, pp. 184-196, 2004.
13. A. J. de Lind van Wijngaarden and T. J. Willink, "Frame synchronization using distributed sequences, " IEEE Trans. Inf. Theory, vol. 48, no. 12, pp. 2127-2138, Dec. 2000.