New Constructions of Near-Complete External Difference Families Over Galois Rings
Autor: | Wenjuan Yin, Zongxiang Yi, Can Xiang, Fang-Wei Fu |
---|---|
Rok vydání: | 2020 |
Předmět: |
Conjecture
Block (permutation group theory) Galois rings 020206 networking & telecommunications 02 engineering and technology Disjoint sets Computer Science Applications Combinatorics Cover (topology) Modeling and Simulation 0202 electrical engineering electronic engineering information engineering Electrical and Electronic Engineering Element (category theory) Unit (ring theory) Mathematics |
Zdroj: | IEEE Communications Letters. 24:995-999 |
ISSN: | 2373-7891 1089-7798 |
DOI: | 10.1109/lcomm.2020.2978204 |
Popis: | External difference families (EDFs for short) are a type of block designs that each nonidentity element arises a fixed number of times as a difference between elements in distinct blocks. An EDF with the property that the union of its blocks covers the nonidentity elements exactly once is called a near-complete EDF. In this letter, we obtain some near-complete EDFs from disjoint difference families and difference unit sets over Galois rings, and explicitly determine their parameters. The obtained EDFs cover some earlier EDFs as special cases. Furthermore, we confirmed the conjecture in Davis et al . (Des. Codes Cryptogr. 87(11): 415-424, 2017). |
Databáze: | OpenAIRE |
Externí odkaz: |