Almost difference sets and their sequences with optimal autocorrelation

Citation
Kt. Arasu et al., Almost difference sets and their sequences with optimal autocorrelation, IEEE INFO T, 47(7), 2001, pp. 2934-2943
Citations number
27
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
7
Year of publication
2001
Pages
2934 - 2943
Database
ISI
SICI code
0018-9448(200111)47:7<2934:ADSATS>2.0.ZU;2-V
Abstract
Almost difference sets have interesting applications in cryptography and co ding theory. In this paper, we give a well-rounded treatment of known famil ies of almost difference sets, establish relations between some difference sets and some almost difference sets, and determine the numerical multiplie r group of some families of almost difference sets. We also construct six n ew classes of almost difference sets, and four classes of binary sequences of period n equivalent to 0 (mod 4) with optimal autocorrelation. We have a lso obtained two classes of relative difference sets and four classes of di visible difference sets (DDSs). We also point out that a result due to Jung nickel can be used to construct almost difference sets and sequences of per iod 4l with optimal autocorrelation.