Novel constructions of complex orthogonal designs for space-time block codes

Complex orthogonal designs (CODs) are used to construct space-time block codes in wireless transmission. COD O<sub>z</sub> with parameter [p, n, k] is a p × n matrix, where nonzero entries are filled by ±z<sub>i</sub> or ±z<sub>i</sub>* , i = 1, 2, ..., k, such that equation. In practice, n is the number of antennas, k=p the code rate, and p the decoding delay. One fundamental problem is to construct COD to maximize k/p and minimize p when n is given. Recently, this problem is completely solved by Liang and Adams et al. It's proved that when n = 2m or 2m - 1, the maximal possible rate is (m + 1)/(2m) and the minimum delay (<sub>m-1</sub><sup>2m</sup>)(with the only exception n ≡2 (mod 4) where it is 2(<sub>m-1</sub><sup>2m</sup>)). However, when the number of antennas increase, the minimum delay grows fast and eats the otherwise fast decoding. For example, when n = 14 the minimal delay for a code with maximal rate is 6006! Therefore, it is very important to study whether it is possible, by lowering the rate slightly, to shorten the decoding delay considerably. In this paper, we demonstrate this possibility by constructing a series of CODs with parameter [p, n, k] = [(<sub>w - 1</sub><sup>n</sup>)+(<sub>w + 1</sub><sup>n</sup>), n, (<sub>w</sub><sup>n</sup>)], where 0 ≤ w ≤ n. Besides that, all optimal CODs, which achieve the maximal rate and minimal delay, are contained in our explicit-form constructions. And this is the first explicit-form construction, while the previous are recursive or algorithmic.

[1]  Xiang-Gen Xia,et al.  Closed-form designs of complex orthogonal space-time block codes of rates (k+1)/(2k) for 2k-1 or 2k transmit antennas , 2005, IEEE Transactions on Information Theory.

[2]  J. Adams Vector fields on spheres , 1962 .

[3]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[4]  B. Sundar Rajan,et al.  A generalization of some existence results on orthogonal designs for STBCs , 2004, IEEE Transactions on Information Theory.

[5]  Tadeusz A. Wysocki,et al.  On Transceiver Signal Linearization and the Decoding Delay of Maximum Rate Complex Orthogonal Space-Time Block Codes , 2011, IEEE Transactions on Information Theory.

[6]  Ronald L. Graham,et al.  Concrete Mathematics, a Foundation for Computer Science , 1991, The Mathematical Gazette.

[7]  Sarah Spence Adams,et al.  The Minimum Decoding Delay of Maximum Rate Complex Orthogonal Space–Time Block Codes , 2007, IEEE Transactions on Information Theory.

[8]  Alfred Mertins,et al.  Novel Constructions of Improved Square Complex Orthogonal Designs for Eight Transmit Antennas , 2009, IEEE Transactions on Information Theory.

[9]  R. Phillips,et al.  Correction to “On matrices whose real linear combinations are nonsingular” , 1966 .

[10]  Jennifer Seberry,et al.  Orthogonal Designs: Quadratic Forms and Hadamard Matrices , 1979 .

[11]  Desmond P. Taylor,et al.  High-throughput error correcting space-time block codes , 2004, IEEE Communications Letters.

[12]  B. Sundar Rajan,et al.  On the Maximal Rate of Non-Square STBCs from Complex Orthogonal Designs , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[14]  Xiang-Gen Xia,et al.  A systematic design of high-rate complex orthogonal space-time block codes , 2004, IEEE Communications Letters.

[15]  Jennifer Seberry,et al.  A construction technique for generalized complex orthogonal designs and applications to wireless communications , 2005 .

[16]  Haibin Kan,et al.  The maximal rates and minimal decoding delay of more general complex orthogonal designs , 2010, Science China Information Sciences.

[17]  A. Robert Calderbank,et al.  Correction to "Space-Time codes from orthogonal designs" , 2000, IEEE Trans. Inf. Theory.

[18]  Xue-Bin Liang,et al.  Orthogonal designs with maximal rates , 2003, IEEE Trans. Inf. Theory.

[19]  James A. Davis,et al.  Novel Classes of Minimal Delay and Low PAPR Rate ${1\over 2}$ Complex Orthogonal Designs , 2011, IEEE Transactions on Information Theory.

[20]  Hong Shen,et al.  A counterexample for the open problem on the minimal delays of orthogonal designs with maximal rates , 2005, IEEE Transactions on Information Theory.

[21]  Weifeng Su,et al.  On orthogonal space-time block codes and transceiver signal linearization , 2006, IEEE Communications Letters.

[22]  Hong Shen,et al.  Lower bounds on the minimal delay of complex orthogonal designs with maximal rates , 2006, IEEE Transactions on Communications.

[23]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[24]  Xiang-Gen Xia,et al.  Two generalized complex orthogonal space-time block codes of rates 7/11 and 3/5 for 5 and 6 transmit antennas , 2003, IEEE Trans. Inf. Theory.

[25]  Mathav Kishore Murugan,et al.  The Final Case of the Decoding Delay Problem for Maximum Rate Complex Orthogonal Designs , 2010, IEEE Transactions on Information Theory.