A new family of almost difference sets and some necessary conditions

IEEE Transactions on Information Theory

Volumn 52, Issue 5, 2006, Pages 2052-2061

  Zhang, Yuan ^a,b   Lei, Jian Guo ^b   Zhang, Shao Pu ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HEBEI NORMAL UNIVERSITY   (China)

Author keywords

Almost difference set; Cyclotomic class; Cyclotomy; Hall polynomial

Indexed keywords

CODES (SYMBOLS); CRYPTOGRAPHY; ENCODING (SYMBOLS); POLYNOMIALS; SET THEORY;

ALMOST DIFFERENCE SET; CODING THEORY; CYCLOTOMIC CLASS; HALL POLYNOMIAL;

INFORMATION THEORY;

EID: 33646068732     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.872969     Document Type: Article

References (16)

1. K. T. Arasu, C. Ding, T. Helleseth, and P. V. Kumar, "Almost difference sets and their sequences with optimal autocorrelation," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2834-2843, Nov. 2001.
2. C. Ding, T. Helleseth, and K. Y. Lam, "Several classes of binary sequences with three-level autocorrelation," IEEE Trans. Inf. Theory, vol. 45, no. 7, pp. 2606-2612, Nov. 1999.
3. C. Ding, T. Helleseth, and H. Martinsen, "New families of binary sequences with optimal three-level autocorrelation," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 428-433, Jan. 2001.
4. J. A. Davis, "Almost difference sets and reversible difference sets," Arch. Math., vol. 59, pp. 595-602, 1992.
5. C. Ding, Cryptographic Counter Generators, ser. TUCS Series in Dissertation. Turku, Finland: Turku Centre for Computer Science, 1997, vol. 4.
6. C. Ding, "The differential cryptanalysis and design of the natural stream diphers," in Fast Software Encryption (Lecture Notes in Computer Science), R. Anderson, Ed. Heidelberg, Germany: Springer-Verlag, 1994, vol. 809, pp. 101-115.
7. C. Ding, "Binary cyclotomic generators," in Fast Software Encryption (Lecture Notes in Computer Science), B. Preneel, Ed. New York: Springer-Verlag, 1995, vol. 1008, pp. 29-60.
8. C. Ding, "Autocorrelation values of generalized cyclotomic sequences of order two," IEEE Trans. Inf. Theory, vol. 44, no. 4, pp. 1698-1702, Jul. 1998.
9. D. Jungnickle and A. Pott, "Difference sets: An introduction," in Difference Sets, Sequences and their Correlation Properties, A. port, P. V. Kumar, T. Helleseth, and D. Jungnickel, Eds. Amsterdam, The Netherlands: Kluwer, 1999, pp. 259-295.
10. P. Ke, "About Almost Difference Sets," Master's thesis (in Chinese), Fujian Normal Univ., Fujian, China, 2003.
11. Y. Chen, "On the existence of Abelian Hadamard difference sets and a new family of difference sets," Finite Fields their Applic., vol. 3, pp. 234-256, 1997.
12. J. A. Davis, "New semiregular divisible difference sets," Discr. Math., vol. 188, pp. 99-109, 1998.
13. M. Xia, "Some infinite classes of special Williamson matrices and difference sets," J. Combin. Theory A, vol. 61, pp. 230-242, 1992.
14. R. M. Wilson and Q. Xiang, "Constructions of Hadamard difference sets," J. Combin. Theory A, vol. 77, pp. 148-160, 1997.
15. Q. Xiang and Y. Chen, "On Xia's construction of Hadamard difference sets," Finite Fields Appl., vol. 2, pp. 87-95, 1996.
16. A. L. Whiteman, "A family of difference sets," Illinois J. Math., vol. 6, pp. 107-121, 1962.