Circular external difference families: construction and non-existence

Huawei Wu,Jing Yang,Keqin Feng
DOI: https://doi.org/10.1007/s10623-024-01443-5
IF: 1.4
2024-06-14
Designs Codes and Cryptography
Abstract:The circular external difference family and its strong version are of great significance both in theory and in applications. In this paper, we apply the classical cyclotomic construction to the circular external differnece family and exhibit several concrete examples, in particular constructing an infinite family. Furthermore, we prove that all strong circular external differnece families are constructed by patching together several strong external difference families consisting of two subsets, thereby solving the open problem raised by Veitch and Stinson. We also present a new result on the non-existence of a certain type of strong external difference families.
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?