 Research
 Open Access
 Published:
Increased diversity spacetime coding using the diversity transform
EURASIP Journal on Wireless Communications and Networking volume 2014, Article number: 8 (2014)
Abstract
The paper presents a method for constructing spacetime block codes for multipleinput multipleoutput channels by concatenating orthogonal designs with the socalled diversity transform. Relying on unitary transforms, the diversity transform increases the channel alphabet without sacrificing information rate, bandwidth, or Euclidean distance. The distribution of the resulting channel alphabet is shown to quickly become Gaussianlike. Specific code matrices are constructed and optimized based on the cutoff rate. Both optimum and, reducedcomplexity, suboptimum detection algorithms are presented. Simulation results are provided for demonstrating the gains attainable when using the proposed codes.
1 Introduction
Wireless channels often suffer from severe signal attenuation due to multipath propagation. Consequently, the receiver faces greater difficulty in determining the transmitted signal reliably unless some less attenuated replica of the signal is somehow available. This serves as the basis for an approach, generally known as diversity, which is achievable via temporal, frequency, polarization, or spatial resources. In some applications, practical means of achieving diversity is by deploying multielement antenna arrays at the transmitter and/or receiver side.
Alamouti [1] presented an effective communication scheme employing two transmit antennas jointly with a simple detection procedure. Spacetime (ST) block codes, introduced by Tarokh et al. [2], generalize Alamouti’s scheme for an arbitrary number of transmit antennas. These codes exploit the theory of orthogonal designs and achieve the full diversity attainable with any configuration of transmit and receive antennas.
Providing time diversity via classical coding techniques typically entails frequency expansion. There are various solutions to this problem  most relevant to the current work include high diversity lattices, see, e.g., [3, 4] and the references therein, and the socalled diversity transform (DRT) [5, 6]. The diversity transform increases the channel alphabet, and hence the diversity, by employing appropriate unitary matrix multiplication.
The code construction presented herein is aimed at combining the properties of the two aforementioned approaches in a manner that facilitates computationally efficient encoding and detection. The resulting codes may be considered as multilayered spacetime codes, whereby coding based on orthogonal designs is applied to each layer, and where the different layers are linearly dependent via some unitary transformation. This multilayered structure improves the diversity without sacrificing bandwidth, while producing channel alphabet whose distribution quickly becomes Gaussianlike (the distribution appears as sampled Gaussian function with a number of samples proportional to the dimension of the DRT and the constellation used).
For notational brevity, we shall henceforth refer to the obtained serially concatenated codes as diversified spacetime (DST) codes.
DST codes provide high degree of flexibility in adapting the code parameters to any antenna configuration and channel coherence time, which, in turn, determines the size of the diversity transform to be employed. A DST code can be very short, as short as two code words of the constituent ST code. Thus, it may introduce very small detection delay, while still providing high performance gain, compared to the constituent ST codes, with low encoding and detection complexity. In general, implementation complexity is only slightly higher than that of the constituent ST code. This is compared to constructions which have promising information theoretic properties [7], but their detection is typically hard to realize.
A different interesting approach for serially concatenating ST codes with rate1 codes was introduced before. Therein, Lin and Blum [8] employed a rate 1 recursive code, with feedback polynomial (1+ D). ST coding is used as the outer code, and so the obtained alphabet consists of the symbols of the constellation used, which is typically quadrature amplitude modulation (QAM). This concatenation approach along with the suggested iterative detection scheme [8] is mentioned to be more suitable for applications which can tolerate some delay.
While coding schemes that use rotation transformation within a codeword are known, see, e.g., the seminal work of Boutros and Viterbo [9], herein, we attempt to construct and optimize a transform that operates concurrently on a plurality of codewords of a known scheme with minimum added detection complexity.
The rest of the paper is organized as follows. Background material and definitions are given in Section 2. The proposed DST code construction is presented in Section 3 along with analysis of the code’s alphabet distribution. DRT matrices are constructed and optimized based on the cutoff rate in Section 4. The optimization is carried out assuming that the average received SNR is known to the transmitter while channel state information (CSI) is required only at the receiver side. In Section 5, a twostage suboptimum detection algorithm is presented based on linear estimation. Optimum detection is also briefly mentioned. Section 6 provides simulation results for a rich set of scenarios and DST codes of bandwidth efficiencies 1, 2, and 3 bits/s/Hz. Finally, conclusions are drawn in Section 7.
2 Background
2.1 The channel model
We consider a wireless communication system where the transmitter is equipped with n antennas and the receiver with m antennas. At each time slot t, complex symbols {y}_{i}^{t}, i=1,2,…,n, are transmitted simultaneously from the n transmit antennas. We denote by {h}_{i,j}^{t} the path gain from transmit antenna i to receive antenna j at time slot t. The different paths are assumed frequencynonselective, and their gains are modeled as samples of independent complex Gaussian random variables with variance \frac{1}{2} per real dimension. The channel is of blockfading type, meaning that the path gains {h}_{i,j}^{t} are constant over several time slots to which we refer as a block. The path gains are assumed statistically independent among different blocks. A single DST codeword, or code array as it will be called in the sequel, spans over several channel realizations.
At time t, the value {r}_{j}^{t}, received at antenna j, is given by:
where the noise samples {\eta}_{j}^{t} are independent samples of a zeromean complex Gaussian random variable with variance n/(2SNR)≡σ^{2}/2 per real dimension. The average energy of the symbols transmitted from each antenna is normalized to be one, so that the average power of the received signal at each receive antenna is n and the signaltonoise ratio is SNR.
2.2 Codes from orthogonal designs
2.2.1 Code construction
Spacetime block codes constructed from orthogonal designs were introduced by Tarokh et al. [2] as a generalization of the socalled Alamouti scheme [1]. A spacetime code is defined as a p×n transmission matrix G with orthogonal columns. The entries of the matrix G are linear combinations of the complex variables x_{1},x_{2},…,x_{ k } and their conjugates; these variables are actually the source (data) symbols to be transmitted. Since p time slots are allocated for transmitting k symbols, the symbol rate of the code is R=k/p.
For example, G_{2} is the Alamouti code for two transmit antennas; it has rate R=1 (as p=k=n=2):
Other codes that will be used in this work are the rate half codes, G_{3} and G_{4}, and rate 3/4 codes H_{3} and H_{4}, given in Appendix.
2.2.2 Conventional detection scheme
For completeness, we briefly review the detection process used for the abovementioned ST codes. The symbols x_{1},x_{2},…,x_{ k } can be detected at the receiver via linear processing. As an example, for the code G_{2}, the receiver constructs the next two values:
Plugging Equation 1 into Equation 3, it is easy to derive: {\stackrel{~}{x}}_{1}=\stackrel{~}{h}\xb7{x}_{1}+{\stackrel{~}{\eta}}_{1}; and {\stackrel{~}{x}}_{2}=\stackrel{~}{h}\xb7{x}_{2}+{\stackrel{~}{\eta}}_{2}, where \stackrel{~}{h}=\sum _{j=1}^{m}\left(\right{h}_{1,j}{}^{2}+\left{h}_{2,j}{}^{2}\right) and {\stackrel{~}{\eta}}_{1}, {\stackrel{~}{\eta}}_{2} are independent, zero mean, complex Gaussian random variables (given h_{i,j} at the receiver) with variance \frac{{\sigma}^{2}}{2}\xb7\stackrel{~}{h} per real dimension. This implies that optimal reconstruction of x_{1} and x_{2} is possible from {\stackrel{~}{x}}_{1} and {\stackrel{~}{x}}_{2}, respectively. Generalizing this:
Proposition
Proposition 1. For any spacetime block code constructed from orthogonal design with variables x_{1},x_{2},…,x_{ k }, and assuming perfect knowledge of channel path gains at the receiver, one can construct any {\stackrel{~}{x}}_{l,1\le l\le k} using linear processing:
where \stackrel{~}{h}=\alpha \xb7\sum _{i=1}^{n}\sum _{j=1}^{m}{h}_{i,j}{}^{2}, α is a constant (which depends on the specific orthogonal code used), and {\stackrel{~}{\eta}}_{l,1\le l\le k} are independent zero mean complex Gaussian random variables with variance \frac{{\sigma}^{2}}{2}\xb7\stackrel{~}{h} per real dimension.
Henceforth, without loss of generality, it is assumed that α=1, since one can divide both sides of Equation 4 by α and obtain the same model (up to the noise variance).
3 Diversified spacetime codes
Let Y∈C^{N} denote an Ndimensional vector whose entries belong to a complex alphabet of cardinality M. The diversity transform is a linear operation on Y represented as
where is an N×N unitary matrix. This transform increases diversity owing to increased alphabet size [5, 10]; it preserves the average energy and the minimum Euclidean distance of the input set {Y}. In Subsection 3.3, we show that the output set {X} quickly becomes Gaussianlike (with the increase of N).
3.1 General coding description
The diversity transform and orthogonal designs, described in Section 2.2, can be combined so as to provide a coding scheme of increased diversity. The proposed scheme employs an Ndimensional diversity transform combined with N spacetime codewords, each of rate R=\frac{k}{p}.
Let x{}_{i}^{j}, 1≤j≤N, 1≤i≤k, denote the symbol x_{ i } to be transmitted by the j th ST codeword. Correspondingly, define k vectors of the form
where each of these vectors is obtained by multiplying a (source) Ndimensional vector Y_{ i } by the DRT matrix (5). The second step is to encode the N kdimensional vectors [\phantom{\rule{0.3em}{0ex}}x{}_{1}^{j}x{}_{2}^{j}\dots x{}_{k}^{j}], 1≤j≤N, into N ST codewords, which constitute a single DST code array.
The proposed coding scheme is best explained by means of an example using N=2. In this case, we use DRT of order 2 and two transmit antennas. Denote by {Y}_{1}=\phantom{\rule{0.3em}{0ex}}{\left[\phantom{\rule{0.3em}{0ex}}{y}_{1}^{1}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{y}_{1}^{2}\right]}^{T}, {Y}_{2}=\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{\left[\phantom{\rule{0.3em}{0ex}}{y}_{2}^{1}\phantom{\rule{0.3em}{0ex}}\phantom{\rule{0.3em}{0ex}}{y}_{2}^{2}\right]}^{T} a set of symbols from a given constellation. First, use the diversity transform matrix to obtain two socalled diversified vectors
Next, two ST codewords are generated:
first ST codeword
and a second ST codeword
The two ST component codewords, which constitute a single DST code array, are transmitted one following the other.
Stated more generally, any orthogonal design code can be represented as a p×n matrix, n being the number of transmit antennas:
where g_{ ij }(x_{1},…,x_{ k }) is a (complex) function of k variables. Now, we take a group of k vectors Y_{ i }, 1≤i≤k, each vector Y_{ i } consists of N symbols, which represent the source information. Using these vectors, we create a group of k vectors X_{ i } (each of length N), created using the diversity transform:
The elements of each vector X_{ i } are denoted by {X}_{i}=\phantom{\rule{0.3em}{0ex}}{[\phantom{\rule{0.3em}{0ex}}{x}_{i}^{1}{x}_{i}^{2}\dots {x}_{i}^{N}]}^{T}.
A DST code array can thus be simply described as a sequence of N ST component codewords in the form:
Symbols from consecutive ST component codewords are interrelated via the diversity matrix . Note that in practice, these ST component codewords do not have to be transmitted consecutively in time. Rather, some form of interleaving can be applied in order to maximize the diversity of the DST code array for the price of somewhat increased decoding latency. A DST code array conveys a total of k·N source symbols using p·N channel uses, while the component ST orthogonal design code conveys k source symbols using p channel uses, i.e, coding rate of k/p symbols per channel use is preserved.
3.2 Receiverside description
At the receiver side, the ST codewords are decoded first by employing linear processing in accordance with Proposition 1. Thus, k Ndimensional vectors R_{ i }, 1≤i≤k, are obtained each of which is related to X_{ i } and Y_{ i } by^{a}
where H is an N×N diagonal matrix given by:
with {\stackrel{~}{h}}^{t}=\sum _{i=1}^{n}\sum _{j=1}^{m}{h}_{i,j}^{t}{}^{2}, {h}_{i,j}^{t} being the path gain from transmit antenna i to receive antenna j for ST codeword t, and where Γ_{ i } is an N dimensional vector of independent complex Gaussian random variables, {\Gamma}_{i}=\phantom{\rule{0.3em}{0ex}}{[\phantom{\rule{0.3em}{0ex}}{\stackrel{~}{\eta}}_{i}^{1},{\stackrel{~}{\eta}}_{i}^{2},\dots ,{\stackrel{~}{\eta}}_{i}^{N}]}^{T}, with E\left\{{}_{\Gamma}^{i}{\Gamma}_{i}^{\u2021}\right\}={\sigma}^{2}\xb7H. Detailed description of the detection process is deferred to Section 5.
3.3 DST codes  alphabet distribution
The DST code construction presented in this section, and particularly the use of highdiversity transforms, results with code alphabet of increased cardinality and nonuniform distribution which tends to approach (discrete) Gaussian even for small transform dimensions.
Figure 1 demonstrates the last assertion. The statistical distribution of the elements of X is plotted: Y is chosen from BPSK constellation, and normalized Hadamard matrices of increasing order are used as representing the transform matrix . The convergence to Gaussian distribution is evident as the transform order, N, is increased.
Taking N to be asymptotically large, the following property of the DST construction is simple to prove.
Proposition
Proposition 2. The DST code output X approaches a Gaussian vector as N→∞.
Proof
Proof. This proposition follows simply from the central limit theorem
Proposition
Proposition 3. If is an orthonormal matrix and the components of Y are uniformly, symmetrically distributed around 0 and obeying the power constraint E\left(\phantom{\rule{0.3em}{0ex}}{y}_{i}^{2}\right)=P, then in the limit N→∞ , the components of X are statistically independent, Gaussian distributed with zero mean and variance P.
Proof
Proof.E(y_{ i })=0 due to the symmetrical distribution of Y around 0; therefore:
and
where δ(i,j)=1 for i=j and 0 otherwise, and where we used the independence of the components of Y and the orthonormality of matrix . According to proposition 2, X approaches a Gaussian vector as N→∞; its autocorrelation matrix is diagonal with elements P; therefore the components of X are statistically independent, Gaussian distributed with zero mean and variance P.
The benefit of Gaussiandistributed source alphabet for various communication channels is a wellstudied information theoretic topic.
4 Diversity transform construction and optimization
Diversity transform matrices for DST codes can be optimized based on maximizing the mutual information I(R,Y) between R and Y. Maximization of I(R,Y), however, turns out to be a complex task [11]. Alternatively, we shall employ the cutoff rate as a measure with respect to which the diversity transform is optimized. The channel cutoff rate R_{0} is a lower bound on the Shannon channel capacity C. Its usage in place of capacity often leads to tractable results. In this context, the detection is assumed to be maximum likelihood.
4.1 Cutoff rate analysis
Viewing an Ndimensional vector Y as a ‘super’ symbol of an infinitelength (random) code in which all super symbols are statistically independent, the cutoff rate R_{0}(N) for single channel use is given by [12]:
where E_{ H } denotes expectation over H.
When the path gains are known at the receiver side, the probability density function of R conditioned on Y and H can be written as
The cutoff rate R_{0} for a single channel usage of each of the N symbols constituting Y is R_{0}(N)/N, thus combining Equations 11 and 12 one obtains
For notational brevity, we introduce Z as a dummy variable (of the same nature as Y in Equation 13) and define {R}_{Y}\equiv RH\mathcal{AY} and {R}_{Z}\equiv RH\mathcal{AZ}; thus, we have
where I_{ j } is defined as
Rearranging the algebraic terms in the last expression, we get
where
According to the channel model used, {\stackrel{~}{h}}^{j} are statistically independent among different blocks; Equation 14 then becomes
The following proposition will be useful for the calculation of the expectation in Equation 17:
Proposition
Proposition 4.{\stackrel{~}{h}}^{j} is chisquare distributed with 2m n degrees of freedom, where n and m are the number of transmit and receive antennas, respectively.
Proof.
which is the sum of the squares of 2m n independent, N(0,0.5)distributed, random variables. The distribution of {\stackrel{~}{h}}^{t} is therefore
with U(.) being the unit step function.
Combining Proposition 4 with Equation 15 gives
From Equations 17 and 18, it follows that
where G_{ j } is defined in Equation 16. Note that the actual cutoff rate of a scheme which uses an orthogonal design with parameters p, k is multiplied by a factor of k/p, since p time slots are used to transmit k symbols; the actual cutoff rate is therefore
It is evident from Equation 20 that in order to maximize R_{0}, one has to minimize the term
This, in turn, is achieved by identifying ‘good’ unitary matrices using the relation (16), between G_{ j } and , such that Equation 21 is minimized. This is the subject of the next subsections.
4.2 Using gradient descent algorithm
Unfortunately, matrices that minimize Equation 21, and hence optimize the cutoff rate, do not admit a closed form solution. In this subsection, we propose a gradient descentbased algorithm for finding a matrix, , that minimizes Equation 21. is typically required to obey the following constraint
so that the total average transmitted power remains constant. First, denote the complex derivative of the real function F\left(\mathcal{A}\right) with respect to a_{ kl } (the term in row k and column l of ) as
A single iteration of gradient descent for minimizing Equation 21 is given by
i.e., each iteration attempts to update in a direction that makes F\left(\mathcal{A}\right) smaller. δ is a positive constant which determines the step size in each iteration. The derivative (23) can be calculated from Equation 21 as:
where each iteration of Equation 24 is followed by normalization of the matrix according to Equation 22; this normalization is less acute for convergence of the algorithm when the step size δ gets smaller.
4.3 Construction of DRT matrices using elementary unitary matrices
An alternative approach for constructing DRT matrices is briefly described herein.
A unitary matrix with determinant equal to one can be constructed as the product of elementary unitary matrices with determinant equal to one [13]. An elementary unitary matrix is of the form
The elementary unitary matrix T_{ ij } has 3 degrees of freedom, and differs from the unit matrix in only four elements, located at the intersection of exactly two rows i and j with two columns i and j where i<j. We construct unitary matrices with determinant one as a product of \frac{1}{2}N(N1) elementary Ndimensional unitary matrices
4.4 Transform optimization  results
The diversity transform can be optimized with respect to the cutoff rate using either one of the aforementioned methods. It follows from Equation 20 that the optimum diversity matrix, denoted {\mathcal{A}}_{M,N}(m,n), is SNR dependent, with n and m being the number of transmit and receive antennas, respectively, and where M= 2, 4, 8, and 16 correspond to BPSK, QPSK, 8PSK, and 16QAM constellations, respectively. Good matrices have been obtained by employing numerical optimization based on either the gradient descent algorithm in the form of Equation 25, or by manipulating the three degrees of freedom of each constituent matrix T_{i,j} of Equation 27. The main advantage of the former approach over the latter is its simplicity, particularly for large transform orders N. The main disadvantage of the former approach lies in its dependency on initial value for the matrix and step size δ. When implemented correctly, both methods provide very similar results in terms of maximizing the cutoff rate. The cutoff rates thus obtained are plotted in Figure 2 as a function of SNR, for some M, N, m, and n values. For all the cases shown, we assumed one receive antenna (i.e., m=1), and the maximum achievable rate is 1 bit/sec/Hz, where for n=2, we used the orthogonal code G_{2} and BPSK modulation, and for n=3, we used the orthogonal code G_{3} with QPSK modulation since the rate of G_{3} is one half. Nice improvement in cutoff rate is observed with a transformation order of N=3 compared to the uncoded scheme (corresponding to N=1). An example of an optimal matrix is given below, calculated using gradient descent algorithm as described in Subsection 4.2. It was derived for a scenario with n=3 transmit antennas, transformation order of N=3, rate 1 bit/sec/Hz and SNR of 4 dB. The parameters of the gradient descent algorithm were chosen as follows : initial step size, used in Equation 22, is δ=0.03 ; the step size is decreased by a factor of 0.97 with each iteration. The initial value for the matrix is a matrix of equal entries (normalized by a scalar to satisfy the condition (22)). After 100 iterations, the following matrix was derived:
Employing this matrix in deriving {\left\{{G}_{j}\right\}}_{j=1}^{3} via Equation 16 followed by substitution into Equation 20, a cutoff rate of 0.965 bit/sec/Hz is achieved, compared to an uncoded scheme (where is taken to be the identity matrix of size 3) whose cutoff rate is 0.92 bit/sec/Hz.
5 Detection of DST codes
We first describe an optimum detection algorithm for DST codes. Since optimum detection can be quite computationally complex, we also derive a linear detector for these codes. For linear detection, we shall introduce and justify the use of DRT matrices different from those obtained in the previous section.
5.1 Optimum detection
Optimum detection of DST codes, in the sense of minimizing the bit error probability, can be carried out in two steps:

1.
Decode the orthogonal ST code by employing Proposition 1.

2.
Reconstruct the source bits using maximum a posteriori (MAP) criterion according to the specific diversity matrix applied.
Section 6 provides simulation results using this detection approach. Performing maximum a posteriori detection, as described above, is quite computationally involved even when using low order diversity transforms. Hence, a simpler, suboptimum detection method is proposed in the form of linear detection.
5.2 Linear detection  the MMSE receiver
The detection rule is of the form
where R is given by Equation 9. The matrix B and the vector h are chosen to minimize the mean square error (MSE) of the receiver:
Assuming, as before, that H (defined in Equation 10) is known to the receiver, the components of Y are independent and identically distributed (i.i.d) with zero mean and energy E_{ s }, the MMSE (minimum MSE) receiver is given by
Owing to the orthonormality of , the MMSE receiver can be formulated simply as:
where Λ is a diagonal matrix whose nonzero elements are as follows:
Substituting Equation 9 into Equation 28, we get
where P=Λ H is a diagonal matrix with elements given by
the j th element of Y^{′} is given by
From Equation 29, it follows that the MMSE receiver is biased. This bias can degrade BER performance for large signal constellations. In order to eliminate this biasing, each element {y}_{j}^{\prime} is divided by \sum _{i=1}^{N}{a}_{\mathit{\text{ij}}}{}^{2}{p}_{\mathit{\text{ii}}}.
It can be shown [5] that in order to minimize the variance of the MSE (when represented as a function of the channel fadings) the nonzero elements of the matrix should satisfy
we shall employ the normalized Hadamard matrix, which satisfies this property.
5.3 Suboptimum detection
In view of the previous subsection, suboptimum detection can be summarized as follows:

1.
Decode the orthogonal ST code by employing Proposition 1.

2.
Use the linear MMSE receiver described in this section to get an estimate of Y. Recover the corresponding source bits.
The performance of the proposed DST codes and detection algorithms are quantified in the next section by computer simulations.
6 Simulation results
This section provides bit error rate performance obtained via simulations for various cases^{b}. Figures 3, 4, and 5 present bit error rate performance for transmission of 1 bit/s/Hz using two to four transmit antennas, one receive antenna, DRT order N of 1 to 3 when employing MAP decoding (note that N=1 amounts to employing standard ST coding with no DRT). For high DRT orders of N=8 and N=32, also shown in the figures, we employ a suboptimal, yet reduced complexity, linear detection.
For the twotransmit antenna case, BPSK has been used with the code G_{2}. For three and four transmit antennas, we used QPSK with codes G_{3}, and G_{4}, respectively. It can be seen, for bit error rate 10^{−6}, that order2 DRT provides about 10, 6, and 5 dB coding gain for two, three, and four transmit antennas, respectively, as compared to regular (nondiversified) ST code. The corresponding gains for orders 8 and 32 are 11, 8, and 6 dB and 15, 9.5, and 7 dB, respectively.
Note that the gain decreases as the number of transmit antennas increases. This can be attributed to the fact that a large number of antennas already exploit much of the attainable diversity gain. For the same reason, when the number of receive antennas is increased to two (Figure 6), the obtained gains are 4, 2, and 1.5 dB for two, three, and four transmit antennas (N=2), respectively; 5.5, 3.5, and 2.5 dB (N=8 with linear detection); and 6.5, 4, and 2.7 dB (N=32 with linear detection), respectively. Clearly, in all scenarios where linear detection is involved, larger gains are obtained (with reduced complexity) due to employing increased DRT order; this is achieved for the price of somewhat increased latency at the receiver.
Figures 7 and 8 show bit error probability results for transmission of 2 bits/s/Hz with two to three transmit antennas, one receive antenna, and diversity order 1 and 32. The transmission using two antennas employs QPSK constellation with the code G_{2}. For three transmit antennas, 16QAM constellation is used with the code G_{3}.
Extensive simulations were carried out also for higher spectral efficiencies. Consider transmission of 3 bits/s/Hz using two to four transmit antennas and one receive antenna. For two transmit antennas, 8PSK and the code G_{2} have been used. For three and four transmit antennas, we used 16QAM along with the codes H_{3} and H_{4}, respectively. For bit error rate of 10^{−6}, diversity transform of order 2 provides about 9, 5.2, and 3 dB gain for two, three, and four transmit antennas, respectively. Diversity transforms of order 8 and 32 provide gains of 6, 5, and 4.2 dB and 12.5, 8, and 5.2 dB, respectively, when using linear detection.
Finally, it is demonstrated, for the blockfading channel, that when a communication scheme is limited by the number of antennas, the diversity transform can effectively compensate for the loss in spatial diversity. An upper bound on the error probability of codes using an orthogonal design is given by [14]
where r is the spatial multiplexing gain and \doteq denotes exponential equality.
Assume given a coding scheme employing n transmit antennas, m receive antennas and diversity transform of order N as proposed herein. It is interesting to compare this scheme with a scheme having n transmit and N·m receive antennas.
In view of the error exponent (30), the latter scheme can be used to lower bound the performance of the proposed scheme. The latter scheme can achieve spatial diversity gain of N·m n, while that of the first scheme depends on the temporal diversity gain provided by the diversity transform. Comparing Figures 3, 4, and 5 (for N=2) with Figure 6 and the results for three to four transmit, two receive antennas (with no DRT) reveal that the latter curves are about 2 to 3 dB better than the former set of curves. This is due to the fact that a short transform cannot achieve the full diversity provided by a large antenna array. However, when a communication scheme is limited by the number of antennas, the diversity transform can effectively compensate for this loss in spatial diversity.
7 Conclusions
Spacetime block codes of increased diversity are constructed for MIMO Rayleigh fading channels. This construction combines orthogonal designs with diversity transforms, thus providing ST block coding scheme of high diversity gain that can be easily tailored for any antenna array and signal constellation. Two detection algorithms are described: optimum detection and suboptimum detection employing linear estimation at the receiver. Specific construction of codes with bandwidth efficiencies of 1, 2, and 3 (bits/s/Hz) are detailed. Among the properties of DST codes, we can mention its high diversity, low implementation complexity, high transmission rates, and the fact that the distribution of the obtained code alphabet is close to Gaussian. Finally, we note that quasiorthogonal codes [15, 16] can be used in the framework of DST codes in order to achieve even higher data rates.
Endnotes
^{a} In the sequel, we shall omit the subscript i as the analysis is the same for any value i.
^{b} Hereinafter, whenever the detector is linear, we employed the Hadamard transform of appropriate dimensions as the DRT matrix. Otherwise, we employed the optimal matrices obtained in Section 4.
Appendix
ST codes used in this work
Rate \frac{1}{2} ST orthogonal codes are given by:
and rate \frac{3}{4} ST orthogonal codes given by:
References
Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE J. Sel. Areas in Commun 1998, 16: 14511458. 10.1109/49.730453
Tarokh V, Jafarkhani H, Calderbank AR: Spacetime block codes from orthogonal designs. IEEE Trans. on Inform. Theory 1999, 45: 14561467. 10.1109/18.771146
Giraud X, Boutillon E, Belfiore JC: Algebraic tools to build modulation schemes for fading channels. IEEE Trans. on Inform. Theory 1997, 43: 938952. 10.1109/18.568703
BayerFluckiger E, Oggier F, Viterbo E: New algebraic constructions of rotated Z^{n}lattice constellations for the Rayleigh fading channel. IEEE Trans. on Inform. Theory 2004, 50: 702714. 10.1109/TIT.2004.825045
Rainish D: Diversity transform for fading channels. IEEE Trans. on Comm 1996, 44: 16531661. 10.1109/26.545895
Salomon AJ, Amrani O: Spacetime block codes using diversity transform. In Proc. IEEE Information Theory Workshop on Wireless Networks. Solstrand; 1–6 Jul 2007:15.
Lu HF: Explicit constructions of multiblock spacetime codes that achieve the diversitymultiplexing tradeoff. In Proc. IEEE International Symposium on Information Theory. Seattle; 9–14 July 2006:11491153.
Lin X, Blum RS: Improved spacetime codes using serial concatenation. IEEE Commun. Letters 2000, 4: 221223.
Boutros J, Viterbo E: Signal space diversity: a power and bandwidthefficient diversity technique for the Rayleigh fading channel. IEEE Trans. on Inform. Theory 1998, 44: 14531467. 10.1109/18.681321
Salomon AJ, Amrani O: Product construction of codes for Rayleighfading channels. IEEE Trans. on Inform. Theory 2007, 53: 416428.
Salomon A: Iterated Code Constructions. Tel Aviv Israel: Tel Aviv University; 2011.
Abramson N: Information Theory and Coding. New York: McGrawHill; 1963.
Faddeev DK, Faddeeva VN: Computational Methods of Linear Algebra. New York: WH Freeman and Company; 1963.
Zheng L, Tse DNC: Diversity and multiplexing: a fundamental tradeoff in multipleantenna channels. IEEE Trans. on Inform. Theory 2003, 49: 10731096. 10.1109/TIT.2003.810646
Jafarkhani H: A quasiorthogonal spacetime block code. IEEE Trans. Comm 2001, 49: 14. 10.1109/26.898239
Yuen C, Guan YL, Tjhung TT: Quasiorthogonal spacetime block codes with minimum decoding complexity. IEEE Trans. Wireless Comm 2005, 4: 20892094.
Acknowledgements
The authors wish to thank the anonymous reviewers for their comments and suggestions.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Salomon, A.J., Amrani, O. Increased diversity spacetime coding using the diversity transform. J Wireless Com Network 2014, 8 (2014). https://doi.org/10.1186/1687149920148
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687149920148
Keywords
 Spacetime coding
 Error correcting codes
 Diversity
 Wireless channels