Cross-bifix-free codes within a constant factor of optimality

IEEE Transactions on Information Theory

Volumn 59, Issue 7, 2013, Pages 4668-4674

  Chee, Yeow Meng ^a   Kiah, Han Mao ^a   Purkayastha, Punarbasu ^a   Wang, Chengmin ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b JIANGNAN UNIVERSITY   (China)

Author keywords

Cross bifix free code; Fibonacci sequence; Synchronization sequence

Indexed keywords

COMPUTER APPLICATIONS; INFORMATION THEORY;

ALPHABET SIZE; CONSTANT FACTORS; CROSS-BIFIX-FREE CODE; DISTRIBUTED SEQUENCES; FIBONACCI SEQUENCES; FRAME SYNCHRONIZATION; NEW CONSTRUCTIONS; SYNCHRONIZATION SEQUENCE;

OPTIMIZATION;

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

References (14)

1. D. Bajic, J. Stojanovic, and J. Lindner, "Multiple window-sliding search," in Proc. IEEE Int. Symp. Inf. Theory, Yokohama, Japan, Jun. 2003, p. 249.
2. D. Bajic and J. Stojanovic, "Distributed sequences and search process," in Proc. IEEE Int. Conf. Commun., Paris, France, Jun. 2004, pp. 514-518.
3. D. Bajic, "On construction of cross-bifix-free kernel sets," presented at the 2nd MCM, Lisbon, Portugal, Feb. 2007, COST 2100, TD07237.
4. S. Bilotta, E. Pergola, and R. Pinzani, "A new approach to cross-bifixfree sets," IEEE Trans. Inf. Theory, vol. 58, no. 6, pp. 4058-4063, Jun. 2012.
5. G. P. B. Dresden, A simplified Binet formula for -generalized Fibonacci numbers [Online]. Available: arXiv:0905.0304v2. , 2011
6. J. Konc and D. Janezic, "An improved branch and bound algorithm for the maximum clique problem," MATCH Commun. Math. Comput. Chem., vol. 58, pp. 569-590, 2007 [Online]. Available: http://www. sicmm.org/konc/maxclique
7. C. Levesque, "On -th order linear recurrences," Fibonacci Quart., vol. 23, no. 4, pp. 290-293, 1985.
8. J. L. Massey, "Optimum frame synchronization," IEEE Trans. Commun., vol. COM-20, no. 2, pp. 115-119, Apr. 1972.
9. E. P. Miles, "Generalized Fibonacci numbers and associated matrices," Amer. Mathe. Monthly, vol. 67, no. 8, pp. 745-752, Oct. 1960.
10. M. D. Miller, "On generalized Fibonacci numbers," Amer. Math. Monthly, vol. 78, no. 10, pp. 1108-1109, Dec. 1971.
11. P. T. Nielsen, "On the expected duration of a search for a fixed pattern in random data," IEEE Trans. Inf. Theory, vol. IT-19, no. 10, pp. 702-704, Sep. 1973.
12. M. Schork, "The -generalized Fibonacci numbers and polynomial coefficients," Int. J. Contemp. Math. Sci., vol. 3, no. 24, pp. 1157-1163, Sep. 2008.
13. C. Stefanovic and D. Bajic, "On the search for a sequence from a predefined set of sequences in random and framed data streams," IEEE Trans. Commun., vol. 60, no. 1, pp. 189-197, Jan. 2012.
14. A. J. de Lind van Wijngaarden and T. J. Willink, "Frame synchronization using distributed sequences," IEEE Trans. Commun., vol. 48, no. 12, pp. 2127-2138, Dec. 2000. (Pubitemid 32160304)