Infinite Two-Dimensional Strong Prefix Codes: Characterization and Properties

被引：3

作者：

Anselmo, Marcella ^{[1
]}

Giammarresi, Dora ^{[2
]}

Madonia, Maria ^{[3
]}

机构：

[1] Univ Salerno, Dipartimento Informat, Via Giovanni Paolo 2,132, F-84084 Fisciano, SA, Italy

[2] Univ Roma Tor Vergata, Dipartimento Matemat, Via Ric Sci, I-00133 Rome, Italy

[3] Univ Catania, Dipartimento Matemat & Informat, Viale Andrea Doria 6-A, I-95125 Catania, Italy

来源：

CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS (AUTOMATA 2017) | 2017年 / 10248卷

关键词：

Two-dimensional languages; Prefix codes; Measure; PICTURE; AUTOMATA; TILINGS;

D O I：

10.1007/978-3-319-58631-1_2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A two-dimensional code is defined as a set of rectangular pictures over an alphabet S such that any picture over S is tilable in at most one way with pictures in X. It is in general undecidable whether a set of pictures is a code, even in the finite case. Recently, finite strong prefix codes were introduced in [3] as a family of decidable picture codes. In this paper we study infinite strong prefix codes and give a characterization for the maximal ones based on iterated extensions. Moreover, we prove some properties regarding the measure of these codes.

引用

页码：19 / 31

页数：13

共 50 条

[41] A Note on Two-Dimensional Optical Orthogonal Codes
Shen, Lin-Zhi
Guang, Xuan
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2015, E98A (10): : 2207 - 2208
[42] Erasure decoding of two-dimensional color codes
Aloshious, Arun B.
Sarvepalli, Pradeep Kiran
PHYSICAL REVIEW A, 2019, 100 (04)
[43] Two-dimensional burst-correcting codes
Schwartz, M
Etzion, T
2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 397 - 397
[44] Two-dimensional charge constrained modulation codes
Lin, YY
Liu, PH
IEEE TRANSACTIONS ON MAGNETICS, 1997, 33 (03) : 2451 - 2458
[45] A survey of two-dimensional codes for optical CDMA
Stroica, Petre
Vladescu, Marian
Ian, Ovidiu
ADVANCED TOPICS IN OPTOELECTRONICS, MICROELECTRONICS, AND NANOTECHNOLOGIES III, 2007, 6635
[46] Two-dimensional orthogonal complete complementary codes
Farkas, P
Turcsány, M
SYMPOTIC'03: JOINT IST WORKSHOP ON MOBILE FUTURE & SYMPOSIUM ON TRENDS IN COMMUNICATIONS, PROCEEDINGS, 2003, : 21 - 24
[47] ON SYNCHRONIZING PROPERTIES OF CERTAIN PREFIX CODES
SCHUTZENBERGER, MP
INFORMATION AND CONTROL, 1964, 7 (01): : 23 - &
[48] Infinite-dimensional symmetries of two-dimensional coset models
Lue, H.
Perry, Malcolm J.
Pope, C. N.
NUCLEAR PHYSICS B, 2009, 806 (03) : 656 - 683
[49] On the Use of a Two-Dimensional Cyclic Prefix in OTFS Modulation and Its Implications
Mirabella, Michele
Viesti, Pasquale Di
Vitetta, Giorgio M.
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2024, 5 : 3340 - 3367
[50] TCAM-based two-dimensional prefix packet classification algorithm
Wang, Zhi-Heng
Liu, Gang
Bai, Ying-Cai
Journal of Dong Hua University (English Edition), 2004, 21 (01): : 39 - 45

← 1 2 3 4 5 →