Constructions of almost difference sets from finite fields

Almost difference sets are an interesting subject of combinatorics, and have applications in many areas of engineering such as CDMA communications, error correcting codes and cryptography. The objective of this paper is to present some new constructions of almost difference sets, together with several results on the equivalence relation.

[1]  Siu Lun Ma,et al.  A survey of partial difference sets , 1994, Des. Codes Cryptogr..

[2]  Lei Hu,et al.  Some results on skew Hadamard difference sets , 2009, Des. Codes Cryptogr..

[3]  A. Whiteman.  A family of difference sets , 1962 .

[4]  Xiaoni Du,et al.  The linear complexity of binary sequences with optimal autocorrelation , 2010, 2010 IEEE International Symposium on Information Theory.

[5]  Cunsheng Ding,et al.  Almost difference sets and their sequences with optimal autocorrelation , 2001, IEEE Trans. Inf. Theory.

[6]  Cunsheng Ding,et al.  The Differential Cryptanalysis and Design of Natural Stream Ciphers , 1993, FSE.

[7]  Cunsheng Ding,et al.  Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3, 32h+1) , 2007, J. Comb. Theory, Ser. A.

[8]  Wojciech Peisert.  All Self-Complementary Symmetric Graphs , 2001 .

[9]  John B. Polhill.  Paley type partial difference sets in non p-groups , 2009, Des. Codes Cryptogr..

[10]  John B. Polhill.  Paley partial difference sets in groups of order n4 and 9n4 for any odd n>1 , 2010, J. Comb. Theory, Ser. A.

[11]  Cunsheng Ding,et al.  New Classes of Balanced Quaternary and Almost Balanced Binary Sequences With Optimal Autocorrelation Value , 2010, IEEE Transactions on Information Theory.

[12]  Siu Lun Ma,et al.  Strongly regular Cayley graphs with l−m=−1 , 1994 .

[13]  Cunsheng Ding,et al.  Several classes of binary sequences with three-level autocorrelation , 1999, IEEE Trans. Inf. Theory.

[14]  Cunsheng Ding,et al.  A family of skew Hadamard difference sets , 2006, J. Comb. Theory, Ser. A.

[15]  C. Ding,et al.  Stream Ciphers and Number Theory , 1998 .

[16]  Cunsheng Ding,et al.  Skew Hadamard Difference Sets from Dickson Polynomials of Order 7 , 2013, 1305.1831.

[17]  James A. Davis.  Almost difference sets and reversible divisible difference sets , 1992 .

[18]  T. Storer.  Cyclotomy and difference sets , 1967 .

[19]  Cunsheng Ding,et al.  New families of binary sequences with optimal three-level autocorrelation , 2001, IEEE Trans. Inf. Theory.

[20]  Yuan Zhang,et al.  A new family of almost difference sets and some necessary conditions , 2006, IEEE Trans. Inf. Theory.

[21]  Cunsheng Ding,et al.  Autocorrelation Values of Generalized Cyclotomic Sequences of Order Two , 1998, IEEE Trans. Inf. Theory.

[22]  Andries E. Brouwer,et al.  Cyclotomy and Strongly Regular Graphs , 1999 .

[23]  Tao Feng,et al.  Cyclotomic constructions of skew Hadamard difference sets , 2011, J. Comb. Theory, Ser. A.