arXiv++ Combinatorics

The study of optical orthogonal codes has been motivated by an application in an optical code-division multiple access system. This paper focuses on optimal two-dimensional optical orthogonal codes with autocorrelation and cross-correlation both equal to $1$. By examining the structures of $n$-cyclic group divisible packings and semi-cyclic incomplete holey group divisible designs, we present new combinatorial constructions for two-dimensional $(m\times n,k,1)$-optical orthogonal codes. As a consequence, the exact number of codewords of an optimal two-dimensional $(m\times n,3,1)$-optical orthogonal code is determined for any positive integers $m$ and $n$.

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\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\times m, \{3,4\}, 1)$-PDF exists if and only if $nm\equiv1\pmod{6}$. The existence of a generalized $(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\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

In this paper we investigate combinatorial constructions for $w$-cyclic holely group divisible packings with block size three (briefly by $3$-HGDPs). For any positive integers $u,v,w$ with $u\equiv0,1~(\bmod~3)$, the exact number of base blocks of a maximum $w$-cyclic $3$-HGDP of type $(u,w^v)$ is determined. This result is used to determine the exact number of codewords in a maximum three-dimensional $(u\times v\times w,3,1)$ optical orthogonal code with at most one optical pulse per spatial plane and per wavelength plane.

Optical orthogonal signature pattern codes (OOSPCs) have attracted wide attention as signature patterns of spatial optical code division multiple access networks. In this paper, an improved upper bound on the size of an $(m,n,3,λ_a,1)$-OOSPC with $λ_a=2,3$ is established. The exact number of codewords of an optimal $(m,n,3,λ_a,1)$-OOSPC is determined for any positive integers $m,n\equiv2\ ({\rm mod }\ 4)$ and $λ_a\in\{2,3\}$.

This paper focuses on constructions for optimal $2$-D $(n\times m,3,2,1)$-optical orthogonal codes with $m\equiv 0\ ({\rm mod}\ 4)$. An upper bound on the size of such codes is established. It relies heavily on the size of optimal equi-difference $1$-D $(m,3,2,1)$-optical orthogonal codes, which is closely related to optimal equi-difference conflict avoiding codes with weight $3$. The exact number of codewords of an optimal $2$-D $(n\times m,3,2,1)$-optical orthogonal code is determined for $n=1,2$, $m\equiv 0 \pmod{4}$, and $n\equiv 0 \pmod{3}$, $m\equiv 8 \pmod{16}$ or $m\equiv 32 \pmod{64}$ or $m\equiv 4,20 \pmod{48}$.

In this paper, we further investigate the constructions on three-dimensional $(u\times v\times w,k,1)$ optical orthogonal codes with the at most one optical pulse per wavelength/time plane restriction (briefly AM-OPP $3$-D $(u\times v\times w,k,1)$-OOCs) by way of the corresponding designs. Several new auxiliary designs such as incomplete holey group divisible designs and incomplete group divisible packings are introduced and therefore new constructions are presented. As a consequence, the exact number of codewords of an optimal AM-OPP $3$-D $(u\times v\times w,3,1)$-OOC is finally determined for any positive integers $v,w$ and $u\geq3$.