CROSS-BIFIX-FREE SETS GENERATION VIA MOTZKIN PATHS

被引：8

作者：

Barcucci, Elena ^{[1
]}

Bilotta, Stefano ^{[1
]}

Pergola, Elisa ^{[1
]}

Pinzani, Renzo ^{[1
]}

Succi, Jonathan ^{[1
]}

机构：

[1] Univ Florence, Dipartimento Matemat & Informat U Dini, Viale GB Morgagni 65, I-50134 Florence, Italy

来源：

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS | 2016年 / 50卷 / 01期

关键词：

Codes; Motzkin paths; CONSTRUCTION;

D O I：

10.1051/ita/2016008

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Cross-bifix-free sets are sets of words such that no proper prefix of any word is a proper suffix of any other word. In this paper, we introduce a general constructive method for the sets of cross-bifix-free q-ary words of fixed length. It enables us to determine a cross-bifix-free words subset which has the property to be non-expandable.

引用

页码：81 / 91

页数：11

共 19 条

[1] Motzkin numbers
Aigner, M
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1998, 19 (06) : 663 - 675
[2] Distributed sequences and search process
Bajic, D
Stojanovic, J
[J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 514 - 518
[3] A simple suboptimal construction of cross-bifix-free codes
Bajic, Dragana
Loncar-Turukalo, Tatjana
[J]. CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2014, 6 (01): : 27 - 37
[4] Barcucci E, 1995, LECT NOTES COMPUT SC, V959, P254, DOI 10.1007/BFb0030840
[5] Barker R. H., 1953, Communication Theory, P273
[6] Berstel J., 2009, ENCY MATH APPL
[7] Avoiding cross-bifix-free binary words
Bilotta, Stefano
Grazzini, Elisabetta
Pergola, Elisa
Pinzani, Renzo
[J]. ACTA INFORMATICA, 2013, 50 (03) : 157 - 173
[8] A New Approach to Cross-Bifix-Free Sets
Bilotta, Stefano
Pergola, Elisa
Pinzani, Renzo
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (06) : 4058 - 4063
[9] Non-Overlapping Codes
Blackburn, Simon R.
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4890 - 4894
[10] Cross-Bifix-Free Codes Within a Constant Factor of Optimality
Chee, Yeow Meng
Kiah, Han Mao
Purkayastha, Punarbasu
Wang, Chengmin
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) : 4668 - 4674

← 1 2 →