New results on non-disjoint and classical strong external difference families

Sophie Huczynska*, Sophie Hume

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Classical strong external difference families (SEDFs) are much-studied combinatorial structures motivated by information security applications; it is conjectured that only one classical abelian SEDF exists with more than two sets. Recently, non-disjoint SEDFs were introduced; it was shown that families of these exist with arbitrarily many sets. We present constructions for both classical and non-disjoint SEDFs, which encompass all known non-cyclotomic examples for either type (plus many new examples) using a sequence-based framework. Moreover, we introduce a range of new external difference structures (allowing set-sizes to vary, and sets to be replaced by multisets) in both the classical and non-disjoint case, and show how these may be applied to various communications applications.
Original languageEnglish
Number of pages28
JournalDesigns, Codes and Cryptography
VolumeOnline first
Early online date5 Feb 2025
DOIs
Publication statusE-pub ahead of print - 5 Feb 2025

Keywords

  • Strong external difference family
  • Non-disjoint strong external difference family
  • Binary sequences
  • Optical orthogonal codes
  • AMD codes

Fingerprint

Dive into the research topics of 'New results on non-disjoint and classical strong external difference families'. Together they form a unique fingerprint.

Cite this