🔮
🔮
The Ethereal
The Zero-Difference Properties of Functions and Their Applications
November 20, 2018 · The Ethereal · + Add venue
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Zongxiang Yi, Dingyi Pei, ChunmingTang
arXiv ID
1811.08132
Category
math.CO: Combinatorics
Cross-listed
cs.CR
Citations
2
Last Checked
3 months ago
Abstract
A function $f$ from an Abelian group $(A,+)$ to an Abelian group $(B,+)$ is $(n, m, S)$ zero-difference (ZD), if $S=\{λ_α\mid α\in A\setminus\{0\}\}$ where $n=|A|$, $m=|f(A)|$ and $λ_α=|\{x \in A \mid f(x+α)=f(x)\}|$. A function is called zero-difference balanced (ZDB) if $S=\{λ\}$ where $λ$ is a constant number. ZDB functions have many good applications. However it is point out that many known zero-difference balanced functions are already given in the language of partitioned difference family (PDF). The problem that whether zero-difference ``not balanced" functions still have good applications as ZDB functions, is investigated in this paper. By using the change point technic, zero-difference functions with good applications are constructed from known ZDB functions. Then optimal difference systems of sets (DSS) and optimal frequency-hopping sequences (FHS) are obtained with new parameters. Furthermore the sufficient and necessary conditions of these objects being optimal, are given.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Combinatorics
🔮
🔮
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
🔮
🔮
The Ethereal
Generalized Twisted Gabidulin Codes
🔮
🔮
The Ethereal
Tables of subspace codes
🔮
🔮
The Ethereal
Classification of weighted networks through mesoscale homological features
🔮
🔮
The Ethereal