English

Complex Orthogonal Designs with Forbidden $2 \times 2$ Submatrices

Information Theory 2012-04-03 v2 Discrete Mathematics math.IT

Abstract

Complex orthogonal designs (CODs) are used to construct space-time block codes. COD Oz\mathcal{O}_z with parameter [p,n,k][p, n, k] is a p×np \times n matrix, where nonzero entries are filled by ±zi\pm z_i or ±zi\pm z^*_i, i=1,2,...,ki = 1, 2,..., k, such that OzHOz=(z12+z22+...+zk2)In×n\mathcal{O}^H_z \mathcal{O}_z = (|z_1|^2+|z_2|^2+...+|z_k|^2)I_{n \times n}. Define Oz\mathcal{O}_z a first type COD if and only if Oz\mathcal{O}_z does not contain submatrix {\pm z_j & 0; \ 0 & \pm z^*_j}or or {\pm z^*_j & 0; \ 0 & \pm z_j}.Itisalreadyknownthat,allCODswithmaximalrate,i.e.,maximal. It is already known that, all CODs with maximal rate, i.e., maximal k/p,areofthefirsttype.Inthispaper,wedetermineallachievableparameters, are of the first type. In this paper, we determine all achievable parameters [p, n, k]offirsttypeCOD,aswellasalltheirpossiblestructures.Theexistenceofparametersisprovedbyexplicitformconstructions.NewCODswithparameters of first type COD, as well as all their possible structures. The existence of parameters is proved by explicit-form constructions. New CODs with parameters [p,n,k]=[\binom{n}{w-1}+\binom{n}{w+1}, n, \binom{n}{w}], for for 0 \le w \le n$, are constructed, which demonstrate the possibility of sacrificing code rate to reduce decoding delay. It's worth mentioning that all maximal rate, minimal delay CODs are contained in our constructions, and their uniqueness under equivalence operation is proved.

Keywords

Cite

@article{arxiv.1107.3268,
  title  = {Complex Orthogonal Designs with Forbidden $2 \times 2$ Submatrices},
  author = {Yuan Li and Haibin Kan},
  journal= {arXiv preprint arXiv:1107.3268},
  year   = {2012}
}
R2 v1 2026-06-21T18:37:54.268Z