English

Constructions and Applications of Perfect Difference Matrices and Perfect Difference Families

Information Theory 2021-10-22 v1 math.IT

Abstract

Perfect difference families (PDFs for short) are important both in theoretical and in applications. Perfect difference matrices (PDMs for short) and the equivalent structure had been extensively studied and used to construct perfect difference families, radar array and related codes. The necessary condition for the existence of a PDM(n,m)(n,m) is m1(mod2)m\equiv 1\pmod2 and mn+1m\geq n+1. So far, PDM(3,m)(3,m)s exist for odd 5m2015\leq m\leq 201 with two definite exceptions of m=9,11m=9,11. In this paper, new recursive constructions on PDM(3,m)(3,m)s are investigated, and it is proved that there exist PDM(3,m)(3,m)s for any odd 5m<10005\leq m<1000 with two definite exceptions of m=9,11m=9,11 and 3333 possible exceptions. A complete result of (g,{3,4},1)(g,\{3,4\},1)-PDFs with the ratio of block size 44 no less than 114\frac{1}{14} is obtained. As an application, a complete class of perfect strict optical orthogonal codes with weights 33 and 44 is obtained.

Keywords

Cite

@article{arxiv.2110.10367,
  title  = {Constructions and Applications of Perfect Difference Matrices and Perfect Difference Families},
  author = {Xianwei Sun and Huangsheng Yu and Dianhua Wu},
  journal= {arXiv preprint arXiv:2110.10367},
  year   = {2021}
}