Complex Orthogonal Designs with Forbidden 2 × 2 Submatrices

Yuan Li,Haibin Kan
DOI: https://doi.org/10.1109/TIT.2012.2195635
2011-01-01
Abstract:Complex orthogonal designs (CODs) are used to construct space-time block codes. COD 𝒪_z with parameter [p, n, k] is a p × n matrix, where nonzero entries are filled by ± z_i or ± z^*_i, i = 1, 2,..., k, such that 𝒪^H_z 𝒪_z = (|z_1|^2+|z_2|^2+...+|z_k|^2)I_n × n. Define 𝒪_z a first type COD if and only if 𝒪_z does not contain submatrix ±z_j 0; 0 ±z^*_jor±z^*_j 0; 0 ±z_j. It is already known that, all CODs with maximal rate, i.e., maximalk/p, are of the first type. In this paper, we determine all achievable parameters[p, n, k]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]=[nw-1+nw+1, n, nw], for0 ≤w ≤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.
What problem does this paper attempt to address?