On Some New Almost Difference Sets Constructed from Cyclotomic Classes of Order 12





almost difference set, cyclotomic class, cyclotomy, union


Almost Difference Sets have extensive applications in coding theory and cryptography. In this study, we introduce new constructions of Almost Difference Sets derived from cyclotomic classes of order 12 in the finite field GF(q), where q is a prime satisfying the form q=12n+1 for positive integers n ≥ 1 and q < 1000. We show that a single cyclotomic class of order 12 (with and without zero) can form an almost difference set. Additionally, we successfully construct almost difference sets using unions of cyclotomic classes of order 12, both for even and odd values of n. To accomplish this, an exhaustive computer search employing Python was conducted. The method involved computing unions of two cyclotomic classes up to eleven classes and assessing the presence of almost difference sets. Finally, we classify the resulting almost difference sets with the same parameters up to equivalence and complementation.


Balmaceda, J. M. P., & Estrella, B. M. (2021). Difference sets from unions of cyclotomic classes of orders 12, 20, and 24. Philippine Journal of Science, 150(6B), 1803–1810. https://doi.org/10.56899/150.6B.16

Davis, J. A. (1992). Almost difference sets and reversible difference sets. Archiv Der Mathematik. 59(6), 595–602. https://doi.org/10.1007/BF01194853

Ding, C. (1994). The differential cryptanalysis and design of the natural stream ciphers. In R. Anderson Fast software encryption: Cambridge security workshop, Cambridge, U.K., December 9-11, 1993 proceedings, (pp. 101–115). https://doi.org/10.1007/3-540-58108-1

Ding, C. (2014). Codes from difference sets. World Scientific. https://doi.org/10.1142/9283

Ding, C., & Feng, T. (2008). Codebooks from almost difference sets. Designs, Codes and Cryptography, 46, 113-126. https://doi.org/10.1007/s10623-007-9140-z

Ding, C., Helleseth, T. & Martinsen, H. M. (2001). New families of binary sequences with optimal three-level autocorrelation. IEEE Trans. Information Theory, 47(1), 428–433. https://doi.org/10.1109/18.904555

Ding, C., Pott, A. & Wang, Q. (2014). Constructions of almost difference sets from finite fields. Designs, Codes and Cryptography, 72, 581-592. https://doi.org/10.1007/s10623-012-9789-9

Estrella, B. M. (2022). Construction of difference sets from unions of cyclotomic classes of order N=14. Recoletos Multidisciplinary Research Journal, 10(1), 67-76. https://doi.org/10.32871/rmrj2210.01.04

Estrella, B. M. (2023). Construction of almost difference sets from unions of cyclotomic classes of order 10. In E.P. Sheehan & M. Kohler (Eds.), Book of abstracts: The 9th International Conference on Education 2023 (ICEDU 2023) (p. 42). The International Institute of Knowledge Management. https://www.researchgate.net/publication/370231464_Book_of_Abstracts_of_The_9th_International_Conference_on_Education_ICEDU_2023

Heng, Z. (2023). Projective linear codes from some almost difference sets. IEEE Transactions on Information Theory, 69(2), 978-994. https://doi.org/10.1109/TIT.2022.3203380

Nowak, K. (2014, August 30). A survey on almost difference sets. arXiv. https://doi.org/10.48550/arXiv.1409.0114

Nowak, K., Olmez, O., & Song, S. Y. (2013, October 4). Almost difference sets, normally regular digraphs and cyclotomic schemes fom cyclotomy of order twelve. arXiv. https://doi.org/10.48550/arXiv.1310.1164

Qi, M., Xiong, S., Yuan, J., Rao, W., & Zhong, L. (2016). On some new families of almost difference sets constructed from cyclotomic classes of order 12. IEEE Communications Letters, 20(1), 61-64. https://doi.org/10.1109/LCOMM.2015.2503279




How to Cite

Estrella, B. (2023). On Some New Almost Difference Sets Constructed from Cyclotomic Classes of Order 12. Recoletos Multidisciplinary Research Journal, 11(2), 57–67. https://doi.org/10.32871/rmrj2311.02.06