Sidon Sequences and Doubly Periodic Two-Dimensional Synchronization Patterns
Information Theory
2011-02-16 v1 math.IT
Abstract
Sidon sequences and their generalizations have found during the years and especially recently various applications in coding theory. One of the most important applications of these sequences is in the connection of synchronization patterns. A few constructions of two-dimensional synchronization patterns are based on these sequences. In this paper we present sufficient conditions that a two-dimensional synchronization pattern can be transformed into a Sidon sequence. We also present a new construction for Sidon sequences over an alphabet of size q(q-1), where q is a power of a prime.
Keywords
Cite
@article{arxiv.1102.2986,
title = {Sidon Sequences and Doubly Periodic Two-Dimensional Synchronization Patterns},
author = {Tuvi Etzion},
journal= {arXiv preprint arXiv:1102.2986},
year = {2011}
}
Comments
submitted to International Symposium on Information Theory