Spacetime code diversity by phase rotation in multicarrier multiuser systems
 Víctor P Gil Jiménez^{1}Email author,
 Atilio Gameiro^{2} and
 Ana García Armada^{1}
https://doi.org/10.1186/168714992013148
© Gil Jiménez et al.; licensee Springer. 2013
Received: 9 April 2013
Accepted: 21 May 2013
Published: 31 May 2013
Abstract
Code diversity using spacetime block codes was developed for singlecarrier and singlereceiver systems. In this paper, the extension of code diversity by phase rotation to multiuser and multicarrier systems is proposed and analyzed. We show that code diversity with reduced feedback is possible in this new scenario and the coding gain has a mild logarithmic decrease with the number of users and the number of subcarriers. In addition, we develop an analytical upper bound for the average error probability whose accuracy is verified by simulation.
Keywords
1 Introduction
There are many ways of exploiting diversity such as spatial diversity [1], multiuser diversity [2], or multipath diversity [3]. A common technique for exploiting spatial diversity is the use of spacetime coding which obtains improvements in the reliability of wireless communications over fading channels by correlating signals across different transmit antennas [4]. Moreover, if some channel knowledge is available at the transmitter, much better performance can be attained [5, 6]. Besides, it has been shown that maximum likelihood (ML) decoding obtains the best performance, although its complexity becomes prohibitive when the constellation size increases. Sphere decoding [7] can reduce the search space to a lattice in a sphere around the initial estimation. However, the use of simpler decoders is still desirable.
In [8, 9], it is shown that some of the quasiorthogonal spacetime block codes (QOSTBC) [8–11] are actually a family of codes, where each individual code in the family obtains the same characteristics in terms of average performance. Since all of the individual codes in the same family obtain equivalent average performance, it is not important which one is used if we look at this average. However, each of the individual codes within the same family induces a different channel matrix and thus, their instantaneous performance can be very different. For this reason, the authors in [8] introduced the concept of code diversity. Basically, a significant gain can be obtained if we use the adequate code member (within the same family) at each time instant. Moreover, they proved that the gap between the performance obtained with code diversity by using a simple zeroforcing (ZF) decoder and the optimal ML decoder can be reduced, even for meaningful signaltonoise ratio (SNR). There are several mechanisms to obtain code diversity, e.g., spacetime coding [8] or phase rotation [9]. However, code diversity was only proposed for singlereceiver (authors in [8] proposed code diversity for the multiple access channel (MAC), i.e., with a singlereceiver) and singlecarrier systems.
 1.
Our analysis is the extension of the code diversity for the case of multiuser and multicarrier systems
 2.
The design of an algorithm that provides very close to the optimum performance (obtained by exhaustive search) avoiding the complexity and unfeasibility of exhaustive search. And moreover, with the same feedback data rate as in singlecarrier scenario.
 3.
The application to several spacetime block codes (STBC) codes.
The remainder of this paper is organized as follows. In Section 2, the concept of singlereceiver, singlecarrier code diversity is reviewed. Next, in Section 3, its extension for multiuser and multicarrier systems is developed, including an algorithm for selecting the best single value for phase rotation that gets close performance to exhaustive search. In addition, also in this section the algorithm is analyzed and an upper bound for the global performance is obtained. After that, Section 4 presents some results for QOSTBC and circulant codes and finally, in Section 5, the main conclusions are drawn.
1.1 Notations
Throughout this paper, the following notations will be used: Capital boldface symbols will be used for matrices, boldface symbols for vectors and normalface for scalars. $\mathcal{R}\left\{\mathbf{H}\right\}$ is the rank of matrix H whereas E_{ i }{x} denotes expectation of x with respect to i and ·_{F} represents the matrix Frobenius norm.
2 Code diversity
Code diversity by spacetime coding with limitedrate feedback and low complexity detection was first introduced in [8]. The constellation rotation was introduced in [11, 12] and it has been extensively analyzed for MAC in [13, 14]. The use of channel rotation was firstly proposed in [8]. A phase rotation mechanism to introduce code diversity was later proposed in [9]. Basically, the underlaying idea is that some of the wellknown quasiorthogonal spacetime block codes are actually a family of codes where each individual code within the family exhibits the same characteristics with respect to average capacity and performance.
where $\mathbf{H}\in {\u2102}^{{N}_{\mathrm{r}}\times {N}_{\mathrm{t}}}$ is the channel matrix with entry h_{j,i} representing the channel gain between the i th transmit antenna, and the j th receive antenna; $\stackrel{~}{\mathbf{W}}\in {\u2102}^{{N}_{\mathrm{r}}\times T}$ is the normalized additive white Gaussian noise (AWGN) matrix with zero mean and unit variance entries; N_{0} is the current noise variance; and E_{s} is the average transmitted signal power.
where $\mathbf{r}\in {\u2102}^{{N}_{\mathrm{r}}T\times 1}$ is the received signal vector, $\mathcal{H}\in {\u2102}^{{N}_{\mathrm{r}}T\times L}$ is the induced channel matrix, $\mathbf{c}\in {\u2102}^{L\times 1}$ is the transmitted signal vector, and $\mathbf{w}\in {\u2102}^{{N}_{\mathrm{r}}T\times 1}$ is the AWGN vector. In the absence of noise, the ML estimate for the transmitted symbols c is unique since the induced channel matrix $\mathcal{H}$ is full rank, i.e., $\mathcal{R}\left(\mathcal{H}\right)=L$. However, when this matrix is close to the rank deficient, decoding becomes unstable. Moreover, as shown in [20, 21], the instantaneous performance with simple ZF receivers converges to the optimum ML receivers only in the high SNR regime, while it is quite distant for low SNR due mainly to the noise enhancement in ZF receivers caused by rank deficient channels (especially for deep fades). Since this code diversity^{a} is able to avoid a rank deficient matrix, similar performance of ZF receivers compared to ML can be expected even for SNR that is not so high.
i.e., the phase of the i th antenna is rotated by Φ_{ i }  an arbitrary value from the interval [0,2π), although for limiting the feedback rate and simplicity, it is usually drawn from a small discrete set of phases. It has been shown in [9] that for a specific QOSTBC code, modifications in these phases do not affect the average capacity achieved by the code and obtain the same average performance. Indeed, these phase modifications form the family of codes for such a QOSTBC. Also in [9], it has been shown that the modification of only one phase at one of the antennas is more than enough to get a good performance. Moreover, the number of phases (K) required to obtain significant improvements in performance is small (just K=4 phases are enough). Since each phase will induce a different channel matrix, at every time instant, it will be possible to find a phase (code) performing better than the others; thus, there exists code diversity. In [9], the following algorithm is proposed. At the receiver and after channel estimation, the Kinduced matrices are calculated and the code giving the best performance is sought. The best phase (code) is chosen according to the following criteria:

Firstly, the one which maximizes $\mathcal{R}\left({\mathcal{H}}^{H}\mathcal{H}\right)$ (Let ${d}_{max}=max\mathcal{R}\left({\mathcal{H}}^{H}\mathcal{H}\right)$).

And secondly, the one which maximizes $\prod _{i=1}^{{d}_{max}}{w}_{i}$, being w_{ i } the nonzero eigenvalues of ${\mathcal{H}}^{H}\mathcal{H}$.
This way, only log2(K) bits are enough to improve the performance. It should be remarked that this phase rotation mechanism is only one way of obtaining code diversity. For example, in [8], code diversity relays on the quaternionic design and its goal is the minimization of the cochannel interference in the multiple access channel.
3 Multiuser and multicarrier code diversity
The trivial extension of this theory to multicarrier systems is to perform the computation of $\widehat{k}$ for each subcarrier and thus, the transmitter would use a different phase (code) for each subcarrier n, i.e., ${\widehat{k}}_{n}$. However, the required feedback would be N× log2(K), where N is the number of subcarriers. This is not practical. Moreover, there would be several subcarriers with the same phase. This issue leads to the possibility of compressing the feedback information. However, this way, the complexity would increase and in any case, the amount of feedback data would still be high. Instead of trying to compress the feedback information, it can be useful to find a phase (code) that is good enough for all the subcarriers. It might not be the best one for a particular subcarrier, but the best one for average performance of the whole set of subcarriers.
Furthermore, in case of BC where multiple users are receiving information, there is no trivial extension because the good code for one receiver may be very bad for the others; so it would be interesting to know if there is a code that is reasonably good at the same time for all the subcarriers and all the users in this scenario, and, if any, how to calculate or select it. An example of that scenario could be a multihop relaybased network, where all the relays need to receive the transmitted signal in order to forward to destination.
As it has just been shown on previous figure, at each instant time, there is a code which provides good performance averaged over all users and subcarriers. For this reason, since an exhaustive search is not possible for a practical implementation, alternatives have to be found.
3.1 Signal model for broadcast channel
with ${\mathbf{r}}_{u}^{r}\in {\u2102}^{{N}_{\mathrm{t}}\times {N}_{\mathrm{r}}}$, where ${\mathcal{H}}_{u,n}\in {\u2102}^{{N}_{\mathrm{r}}\times {N}_{\mathrm{t}}}$ are the induced channel matrix by u th user at subcarrier n, ${\mathbf{c}}^{n}\in {\u2102}^{{N}_{\mathrm{t}}\times {N}_{\mathrm{r}}}$ is the desired data to be transmitted and ${\mathbf{w}}_{u}^{n}\in {\u2102}^{{N}_{\mathrm{t}}\times {N}_{\mathrm{r}}}$ is the noise.
For clarity reasons and without loss of generalization, in the following, we are assuming only one antenna at the receiver, i.e., N_{r}=1.
Two important remarks should be highlighted in this model in Equation 5. First, as in BC channel, the desired data c^{ n } are common to all users from the transmitter (base station). Second, although channel coefficients in ${\mathcal{H}}_{u,n}$ are different from user to user and (likely) subcarrier to subcarrier, the phase rotation introduced is the same for all users and subcarriers^{b}.
where K is the total number of rotations (that implies a feedback of log2K bits per user), and ϕ is the specific code number (ϕ∈{1⋯K}).
3.2 Proposed algorithm
 1.
Each user (u) estimates the channel for coherent demodulation. With these estimates, it also calculates the product ${p}_{u}^{\varphi ,n}=\prod _{i}{w}_{i,u}^{\varphi ,n}$, where ${w}_{i,u}^{\varphi ,n}$ is the i th eigenvalue of matrix ${\mathcal{H}}_{u,n,\varphi}^{H}{\mathcal{H}}_{u,n,\varphi}$ for u th user, for all subcarriers (n=1⋯N,) and all codes (ϕ=1⋯K).
 2.
Each user finds ${m}_{u}=\underset{n}{min}\underset{\varphi}{min}{p}_{u}^{\varphi ,n}$ and ${\varphi}_{u}=\text{arg}\underset{n}{min}\underset{\varphi}{min}{p}_{u}^{\varphi ,n}$.
 3.
Each user feeds back the scalar m _{ u } and ϕ _{ u } to the transmitter.
 4.
The transmitter selects the code to be used as ϕ ^{∗}=arg maxu m _{ u }
 5.
The transmitter broadcasts that the code ϕ ^{∗} will be used, so that all the receivers can adequate reception for the signal.
 6.
The code will be used until another user obtains larger m _{ u } than selected.
The idea of maximizing the minimum eigenvalues’ product ${p}_{u}^{\varphi ,n}$ is due to the fact that the coding gain of a STBC or QOSTBC is determined by this product [4]. Since the performance measurement is the BER and it follows an erfc function which is dominated by the worst case, the code that maximizes the minimum coding gain obtains the best global performance because the maximum error is bounded and minimized. With the proposed algorithm, code diversity can be obtained with only a few bits of feedback per user. Besides here, the SNR is not needed to be estimated, as opposed to [8].
Also, other alternatives have been evaluated, such as

Maximizing over maximums (maxmax): ${m}_{u}=\underset{n}{max}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$ and ${\varphi}_{u}=\text{arg}\underset{n}{max}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$ and ϕ^{∗}=arg maxu m_{ u }

Maximizing over the mean of all the products (maxmean): ${m}_{u}={\mathrm{E}}_{n}\left\{\underset{\varphi}{max}{p}_{u}^{\varphi ,n}\right\}$ and ${\varphi}_{u}=\text{arg}\phantom{\rule{1em}{0ex}}{\mathrm{E}}_{n}\left\{\underset{\varphi}{max}{p}_{u}^{\varphi ,n}\right\}$ and c^{∗}=arg maxu m_{ u }

Maximizing over the sum of all the products (maxsum): ${m}_{u}=\sum _{n}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$ and ${\varphi}_{u}=\text{arg}\phantom{\rule{1em}{0ex}}\sum _{n}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$ and ϕ^{∗}=arg maxu m_{ u }

Minimizing the maximum product (minmax): ${m}_{u}=\underset{n}{max}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$, ${\varphi}_{u}=\text{arg}\underset{n}{max}\underset{\varphi}{max}{p}_{u}^{\varphi ,n}$ and ϕ^{∗}=arg minu m_{ u }
3.3 Analysis of the error probability
being $d=\mathcal{R}\left({\mathcal{H}}^{H}\mathcal{H}\right)$ and w_{ i }, i=1⋯d are the nonzero eigenvalues of ${\mathcal{H}}^{H}\mathcal{H}$. The diversity gain d and the coding gain $\left(\prod _{i=1}^{d}{w}_{i}\right)$ determine the spacetime code performance.
where $\mathfrak{F}\left({P}_{e\mathcal{H}}\right)$ involves the maximization of the eigenvalues’ product for different users and the minimization of eigenvalues’ product for all the subcarriers within the same user.
From this equation, several observations can be extracted. Code diversity performance shifts to the right on SNR with the increase in the number of subcarriers and/or number of users following a logarithmic decay. Besides, the diversity due to the different transmit antennas vanishes because the number of transmit antennas is much smaller than N×N_{u}.
3.4 Application to quasiorthogonal spacetime codes
where K is the total number of rotations (in our examples K=4 that implies a feedback of 2 bits per user), and ϕ is the specific code number (ϕ∈{1,2,3,4} in our example).
3.5 Application to circulant codes
with $c={h}_{0}^{2}+{\left({\beta}_{2}{h}_{2}\right)}^{2}+{\left({\beta}_{1}{h}_{1}\right)}^{2}$ and d=h_{0}h_{1}β_{1}+h_{0}h_{2}β_{2}+h_{1}β_{1}h_{2}β_{2}. After some mathematical manipulation, the eigenvalues are ϖ_{1}′=c+d+d^{∗}, ${\varpi}_{2}\prime =\frac{1}{2}d+c\frac{1}{2}{d}^{\ast}+\frac{1}{2}\sqrt{3{d}^{\ast}+6{d}^{\ast}d{3{d}^{\ast}}^{2}}$ and ${\varpi}_{3}\prime =\frac{1}{2}d+c\frac{1}{2}{d}^{\ast}\frac{1}{2}\sqrt{3{d}^{\ast}+6{d}^{\ast}d{3{d}^{\ast}}^{2}}$. Thus, their product is $\prod _{i=1}^{3}{\varpi}_{i}$. Due to the scale parameters β_{1} and β_{2}, c distributes as a gamma distribution with scale (θ) and shape (s) parameters being θ= maxh_{ i }/3 and s=3.5. On the other hand, the real part of d distributes as a standard Gumbel distribution, i.e., location μ≈0 and scale ξ≈1; whereas the imaginary part distributes as a Cauchy distribution with location l=E{h_{ i }}≈0 and scale γ=0.5. Thus, the distribution for the eigenvalues are the following. For ϖ_{1}, a noncentral χ^{2} distribution with 2 degrees of freedom and noncentrality parameter of maxh_{ i }[24]; ϖ_{2} and ϖ_{3} distribute as gamma function with parameters scale ${\theta}_{2}=\sum _{i=1}^{3}{\sigma}_{i}$ and θ_{3}=1; and shape ${s}_{1}=\sum _{i=1}^{3}{\sigma}_{i}$ and s_{2}=1, respectively.
Finally, the product approximately exhibits, as in the QOSTC case, an exponential distribution, this time $f\left(x\right)=\frac{16}{\mathrm{\beta \prime}}{e}^{\left(\frac{4x}{\mathrm{\beta \prime}}\right)}$, where $\mathrm{\beta \prime}={\left(\prod _{i=1}^{3}max{h}_{i}\right)}^{2}{\theta}_{2}{\theta}_{3}$.
4 Numerical results
The following numerical results illustrate the performance that can be achieved with the proposed approach in an orthogonal frequency division multiplexing (OFDM) system. The number of subcarriers has been fixed to N=64 and N=256. One hundred thousand OFDM symbols with QPSK modulation for QOSTBC and circulant codes have been simulated to average results.The channel was the SUI3 model [22].
5 Conclusions
In this paper, the extension of the code diversity theory by phase rotation from singleuser and singlecarrier to multiuser and multicarrier systems is presented and analyzed.
We have shown that code diversity can be achieved in a multicarrier and multiuser scenario, resorting to the use of a single code on each transmission interval. We further developed a maxmin algorithm that achieves close diversity performance as optimum search while requiring reduced feedback. The proposed algorithm obtains a tradeoff among complexity, reduced feedback requirements, and performance, which makes it suitable for practical implementation. Also, the performance gain decreases logarithmically with the number of users and subcarriers, which is a desirable property since it allows some code diversity even for a moderate to high number of users or/and subcarriers (it has been shown that for 32 users and 256 subcarriers, the performance gain due to diversity is still significant). In addition, the developed analytical upper bound for the average error probability has been shown to be accurate enough to describe the performance.
Endnotes
^{a} As mentioned before, the use of a specific STB code within the same family with best instantaneous performance for the current channel.
^{b} In order to reduce the feedback.
Declarations
Acknowledgements
The first author would like to thank Dr. Robert Calderbank for his help at the beginning of the work. Also we are thankful to the anonymous reviewers for their suggestion that have improved the quality of the manuscript. This work has been partly funded by the Spanish national projects GRE3NSYST (TEC201129006C0303) and COMONSENS (CSD200800010).
Authors’ Affiliations
References
 Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE J. Selected Area Commun. (JSAC) 1998, 16(8):14511458. 10.1109/49.730453View ArticleGoogle Scholar
 Larsson EG: On the combination of spatial diversity and multiuser diversity. IEEE Commun. Lett 2004, 8(8):517519. 10.1109/LCOMM.2004.833808MathSciNetView ArticleGoogle Scholar
 Ghogho M, Jiménez VPG, Swami A: Multipath diversity and coding gains of cyclicprefixed single carrier systems. In Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing (ICASSP). Taipei, 19–24; April 2009:14.Google Scholar
 Tarokh V, Jafarkhani H, Calderbank AR: Spacetime codes from orthogonal designs. IEEE Trans. Inf Theory 1999, 45(5):14561467. 10.1109/18.771146MathSciNetView ArticleMATHGoogle Scholar
 Zhao Y, Adve RS, Lim TJ: Optimal STBC precoding with channel covariance feedback for minimum error probability. EURASIP J. Adv. Signal Process 2004, 2004(9):12571265. 10.1155/S1110865704402042View ArticleGoogle Scholar
 Kim J, Ariyavisitakul S, Seshadri N: STBC/SFBC for 4 transmit antennas with 1bit feedback. In IEEE International Conference on Communications (ICC). Beijing, 19–23; May 2008:39433947.Google Scholar
 Jaldén J, Ottersten B: On the complexity of sphere decoding in digital communications. IEEE Trans. Signal Process 2005, 53: 14741418.MathSciNetView ArticleGoogle Scholar
 Tan CW, Calderbank AR: Multiuser detection of Alamouti signals. IEEE Trans. Commun 2009, 57(7):20802089.View ArticleGoogle Scholar
 Wu Y, Calderbank R: Code diversity in multiple antenna wireless communication. IEEE J. Selected Top. Signal Process 2009, 3(6):928938.View ArticleGoogle Scholar
 Jafarkhani H: A quasiorthogonal spacetime block code IEEE Trans. Commun 2003, 49: 837950.MathSciNetGoogle Scholar
 Su W, Xia XG: Signal constellations for quasiorthogonal spacetime lock codes with full diversity. IEEE Trans. Inf. Theory 2004, 50(10):23312347. 10.1109/TIT.2004.834740MathSciNetView ArticleMATHGoogle Scholar
 Jafarkhani H: SpaceTime Coding: Theory and Practice. Cambridge: Cambridge Univ Press; 2005.View ArticleMATHGoogle Scholar
 Bhatnagar M, Hjørungnes A: Differential coding for MAC based twouser MIMO communication systems. IEEE Trans. Wireless Commun 2012, 11: 914.View ArticleGoogle Scholar
 Bhatnagar M, Hjørungnes A: Differential decoder for MAC based twouser communication systems. IEEE Signal Process. Lett 2010, 17(7):687690.View ArticleGoogle Scholar
 Belfiore JC, Rekaya G, Viterbo E: The golden code: A 2 × 2 fullrate spacetime code with nonvanishing determinants. IEEE Trans. Inf. Theory 2005, 51(4):14321436. 10.1109/TIT.2005.844069MathSciNetView ArticleMATHGoogle Scholar
 Tirkkonen O, Hottinen A: Squarematrix embeddable spacetime block codes for complex signal constellations. IEEE Trans. Inf. Theory 2002, 48(2):384395. 10.1109/18.978740MathSciNetView ArticleMATHGoogle Scholar
 J Flores J, Sanchez H: Jafarkhani, Quasiorthogonal spacetimefrequency trellis codes for two transmit antennas. IEEE Trans. Wireless Commun 2010, 9(7):21252129.View ArticleGoogle Scholar
 Hassibi B, Hochwald BM: Highrate codes that are linear in space and time. IEEE Trans. Inf. Theory 2002, 48(7):18041824. 10.1109/TIT.2002.1013127MathSciNetView ArticleMATHGoogle Scholar
 Wu Y, Calderbank R: Circulant spacetime codes for integration with beamforming. In IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP). Sheraton Dallas Hotel; March 14:25502553.Google Scholar
 McKay MR, Collings I: Capacity and performance of MIMOBICM with zeroforcing receivers. IEEE Trans. Commun 2005, 53: 7483. 10.1109/TCOMM.2004.840636View ArticleGoogle Scholar
 Hedayat A, Nosratinia A: Outage and diversity of linear receivers in flatfading MIMO channels. IEEE Trans. Signal Process 2007, 55(12):58685873.MathSciNetView ArticleGoogle Scholar
 Hari KS, Sheikh K, Bushue C: Interim channel models for G2 MMDS fixed wireless applications. Technical Report 802.16.3c00/49r2, IEEE 2000.Google Scholar
 Eisenberg B: On the expectation of the maximum of IID geometric random variables. Stat. Probability Lett 2008, 78(2):135143. 10.1016/j.spl.2007.05.011MathSciNetView ArticleMATHGoogle Scholar
 Abramowitz M, Stegun IA AddisonWesley Dover New York: 9th printing with corrections edn; 1972.Google Scholar
 O’Donoughue N, Moura JMF: On the product of independent complex Gaussians. IEEE Trans. Signal Process 2012, 68(3):10501063.MathSciNetView ArticleGoogle Scholar
 Joarder AH: Moments of the product and ratio of two correlated chisquare variables. Stat. Pap 2009, 50(3):581592. 10.1007/s0036200701050 10.1007/s0036200701050MathSciNetView ArticleMATHGoogle Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.