Constructions of external difference families and disjoint difference families

Y Chang, C Ding - Designs, Codes and Cryptography, 2006 - Springer
External difference families (EDFs) are a type of new combinatorial designs originated from
cryptography. In this paper, some earlier ideas of recursive and cyclotomic constructions of …

[HTML][HTML] Combinatorial characterizations of algebraic manipulation detection codes involving generalized difference families

MB Paterson, DR Stinson - Discrete Mathematics, 2016 - Elsevier
This paper provides a mathematical analysis of optimal algebraic manipulation detection
(AMD) codes. We prove several lower bounds on the success probability of an adversary …

Optimal and perfect difference systems of sets

C Ding - Journal of Combinatorial Theory, Series A, 2009 - Elsevier
Difference systems of sets (DSS) were introduced in 1971 by Levenstein for the construction
of codes for synchronization, and are closely related to cyclic difference families. In this …

Partitions of difference sets and code synchronization

VD Tonchev - Finite Fields and Their Applications, 2005 - Elsevier
Difference systems of sets (DSS) are combinatorial structures that are a generalization of
cyclic difference sets and arise in connection with code synchronization. The paper surveys …

Hyperplane partitions and difference systems of sets

R Fuji-Hara, A Munemasa, VD Tonchev - Journal of Combinatorial Theory …, 2006 - Elsevier
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection
with code synchronization. This paper gives new constructions of DSS obtained from …

[HTML][HTML] Difference systems of sets and cyclotomy

Y Mutoh, VD Tonchev - Discrete mathematics, 2008 - Elsevier
Difference systems of sets (DSS) are combinatorial configurations that arise in connection
with code synchronization. A method for the construction of DSS from partitions of cyclic …

High-rate self-synchronizing codes

Y Fujiwara, VD Tonchev - IEEE transactions on information …, 2012 - ieeexplore.ieee.org
Self-synchronization under the presence of additive noise can be achieved by allocating a
certain number of bits of each codeword as markers for synchronization. Difference systems …

Disjoint difference families and their applications

SL Ng, MB Paterson - Designs, Codes and Cryptography, 2016 - Springer
Difference sets and their generalisations to difference families arise from the study of
designs and many other applications. Here we give a brief survey of some of these …

An algorithm for optimal difference systems of sets

VD Tonchev, H Wang - Journal of combinatorial optimization, 2007 - Springer
Abstract Difference Systems of Sets (DSS) are combinatorial structures that generalize cyclic
difference sets and are used in code synchronization. A DSS is optimal if the associated …

[HTML][HTML] Internal and external partial difference families and cyclotomy

S Huczynska, LM Johnson - Discrete Mathematics, 2023 - Elsevier
We introduce the concept of a disjoint partial difference family (DPDF) and an external
partial difference family (EPDF), a natural generalization of the much-studied disjoint …