English

Generalized perfect difference families and their application to variable-weight geometric orthogonal codes

Combinatorics 2022-05-03 v1

Abstract

Motivated by the application in geometric orthogonal codes (GOCs), Wang et al. introduced the concept of generalized perfect difference families (PDFs), and established the equivalence between GOCs and a certain type of generalized PDFs recently. Based on the relationship, we discuss the existence problem of generalized (n×m,K,1)(n\times m,K,1)-PDFs in this paper. By using some auxiliary designs such as semi-perfect group divisible designs and several recursive constructions, we prove that a generalized (n×m,{3,4},1)(n\times m, \{3,4\}, 1)-PDF exists if and only if nm1(mod6)nm\equiv1\pmod{6}. The existence of a generalized (n×m,{3,4,5},1)(n\times m, \{3,4,5\}, 1)-PDF is also completely solved possibly except for a few values. As a consequence, some variable-weight perfect (n×m,K,1)(n\times m,K,1)-GOCs are obtained.\vspace{0.2cm} {\bf Keywords}: generalized perfect difference family, generalized perfect difference packing, geometric orthogonal code, semi-perfect group divisible design

Keywords

Cite

@article{arxiv.2205.00597,
  title  = {Generalized perfect difference families and their application to variable-weight geometric orthogonal codes},
  author = {Xiaowei Su and Lidong Wang and Zihong Tian},
  journal= {arXiv preprint arXiv:2205.00597},
  year   = {2022}
}
R2 v1 2026-06-24T11:04:09.076Z