IEICE TRANS. COMMUN., VOL.E95–B, NO.8 AUGUST 2012
2674
LETTER
Heterogeneous Constellation Based QOSTBC for Improving Detection Property of QRD-MLD Chang-Jun AHN†a) , Senior Member and Ken-ya HASHIMOTO† , Member
SUMMARY Orthogonal space-time block code (OSTBC) can achieve full diversity with a simple MLD, but OSTBC only achieves 3/4 of the maximum rate if more than two transmit antennas are used. To solve this problem, a quasi-orthogonal STBC (QOSTBC) scheme has been proposed. Even though a QOSTBC scheme can achieve the full rate, there are interference terms resulting from neighboring signals during detection. The existing QOSTBC using the pairs of transmitted symbols can be detected with two parallel MLD. Therefore, MLD based QOSTBC has higher complexity than OSTBC. To reduce the detection complexity, in this paper, we propose the heterogeneous constellation based QOSTBC for improving the detection property of QRD-MLD with maintaining a simple decoding structure. key words: OSTBC, QOSTBC, MIMO, QRD-MLD, heterogeneous constellation
1.
Introduction
Space-time processing with multiple antennas is one of the effective schemes and an ideal candidate for improving the system performance. Many schemes based on space-time processing have been proposed. Space-time coding (STC) has been studied as an effective transmit diversity technique to combat fading without wasting the bandwidth by spatiotemporal structure [1], [2]. STC is classified as either spacetime trellis code (STTC) or space-time block code (STBC) [3], [4]. STBC has been gaining more attention than STTC since STBC has simplicity of implementation and decoding. In general, STBC is known as orthogonal STBC (OSTBC). However, the symbol rates of OSTBC for more than two antennas are upper bounded by 3/4 [5]. To solve this problem, a quasi-orthogonal STBC (QOSTBC) scheme has been proposed [6], [7]. Even though a QOSTBC scheme can achieve the full rate, there are interference terms resulting from neighboring signals during detection. The existing QOSTBC using the pairs of transmitted symbols can be detected with two parallel maximum-likelihood decoding (MLD). Therefore, MLD based QOSTBC has higher complexity than OSTBC. To reduce the detection complexity, in this paper, we propose the heterogeneous constellation based QOSTBC for improving the detection property of QRD-MLD while maintaining a simple decoding structure.
Manuscript received February 7, 2012. Manuscript revised April 24, 2012. † The authors are with the Department of Electrical and Electronic Engineering, Chiba University, Chiba-shi, 263-8522 Japan. a) E-mail:
[email protected] DOI: 10.1587/transcom.E95.B.2674
2.
System Model
We assume that a multiple antenna system with M transmit antennas and N receive antennas. A space-time block code encodes the input systems vector of the length L, s = [s1 , s2 , s3 , · · · , sL ]T , into a K × M matrix X where K is the number of time slots. The code rate is R = L/K. The received signal can be defined by Y = XH + W,
(1)
where H is the M × 1 complex channel matrix, Y and W are K × 1 received matrix and noise matrix, respectively. The entries of H and W are assumed to be independt samples of a zero-mean complex Gaussian radom variable with variance 1. The fading channel is quasi-static. The average energy of the symbols transmitted from each antenna is normalized to be 1, so that the average power of the received signal at each receive antenna is M. 2.1 QOSTBC Scheme QOSTBC schemes for achieving the full rate in four transmission antenna systems were independently introduced [6], [7]. They both involved a similar concept, and achieved almost identical BER performance. In these schemes, the encoding matrix columns are divided into two orthogonal groups, where the columns within a group are not orthogonal. For example, the encoding matrix for the four transmission antenna system introduced in [6] is expressed as ⎤ ⎡ ⎢⎢⎢⎢ x1∗ x2∗ x3∗ x4∗ ⎥⎥⎥⎥ ⎢⎢ −x x −x x ⎥⎥ X12 X34 = ⎢⎢⎢⎢ 2∗ 1∗ ∗4 3∗ ⎥⎥⎥⎥ . X= (2) ∗ ∗ −X34 X12 ⎢⎢⎣ −x3 −x4 x1 x2 ⎥⎥⎦ x4 −x3 −x2 x1 Here, the encoding matrix has two copies of the 2 × 2 Alamouti block code with symbols x1 , x2 in the diagonal block, and two copies of the Alamouti code with symbols x3 , x4 in the offdiagonal block. Let us define the received signal vector Y, the encoding matrix X, and the noise vector W. Then the received signals can be written as ⎤⎡ ⎤ ⎡ ⎤ ⎡ ⎤ ⎡ ⎢⎢⎢y1 ⎥⎥⎥ ⎢⎢⎢ x1 x2 x3 x4 ⎥⎥⎥ ⎢⎢⎢h1 ⎥⎥⎥ ⎢⎢⎢w1 ⎥⎥⎥ ⎢⎢⎢y ⎥⎥⎥ ⎢⎢⎢ −x∗ x∗ −x∗ x∗ ⎥⎥⎥ ⎢⎢⎢h ⎥⎥⎥ ⎢⎢⎢w ⎥⎥⎥ Y = ⎢⎢⎢⎢ 2 ⎥⎥⎥⎥ = ⎢⎢⎢⎢ 2∗ 1∗ ∗4 3∗ ⎥⎥⎥⎥ ⎢⎢⎢⎢ 2 ⎥⎥⎥⎥ + ⎢⎢⎢⎢ 2 ⎥⎥⎥⎥ , (3) ⎢⎢⎣y3 ⎥⎥⎦ ⎢⎢⎣ −x3 −x4 x1 x2 ⎥⎥⎦ ⎢⎢⎣h3 ⎥⎥⎦ ⎢⎢⎣w3 ⎥⎥⎦ y4 x4 −x3 −x2 x1 h4 w4
c 2012 The Institute of Electronics, Information and Communication Engineers Copyright
LETTER
2675
where W = [w1 w2 w3 w4 ]T . Assuming a flat fading channel over four times slots and a single receive antenna, the received signals are expressed by (3). Analyzing the decoder performance, the Grammian matrix is essential for the error performance ⎡ ⎤ 0 β ⎥⎥ ⎢⎢⎢ α 0 ⎢⎢⎢ 0 α −β 0 ⎥⎥⎥⎥⎥ ⎥, G = X H X = ⎢⎢⎢⎢ (4) ⎢⎢⎣ 0 −β α 0 ⎥⎥⎥⎥⎦ β 0 0 α where X H is the Hermitian of the matrix X, α = Σ4m=1 |xm |2 , β = (x1 x∗4 + x∗1 x4 ) − (x2 x∗3 + x∗2 x3 ). β represents interference terms by neighboring signals. Interference terms β in the detection matrix result in substantial performance degradation, thus, a more complex decoding method is required. ˜ Moreover, the minimum rank of difference matrix (X − X) over all pairs of distinct codeword matrices X and X˜ is as large as possible; The minimum of the product of all the ˜ over all ˜ H (X − X) nonzero eigenvalues of matrix (X − X) pairs of distinct codeword matrices X and X˜ is as large as possible [3], [8]. Clearly, when a space-time code has full diversity (or full rank), i.e., any difference matrix of any two distinct codeword matrices has full rank, the product ˜ ˜ H (X − X) of all the nonzero eigenvalues of matrix (X − X) in the diversity product criterion is the same as the determi˜ From (4), the minimum rank of ˜ H (X − X). nant det (X − X) ˜ is 2. It means that the encoding matrix (1) does not (X − X) have full diversity (diversity order of 2) which is connected to the slope of the BER-SNR curve [9]. 2.2 MLD Algorithm Assuming perfect channel state information is available, the received signal can be detected as Xˆ = arg min |Y − XH|2 = min f14 (x1 , x4 ) + min f23 (x2 , x3 ),
(5)
where fi j is a quadratic form of complex variables xi and x j . f14 and f23 can be calculated as f14 (x1 , x4 )=arg min
4
|hm |2 (|x1 |2 + |x4 |2 )
(6)
m=1 +2Re{(−h1 y∗1 − +(−h4 y∗1 + h∗3 y2
h∗2 y2 − h∗3 y3 − h4 y∗4 )x1 + h∗2 y3 − h1 y∗4 )x4 +(h1 h∗4 − h∗2 h3 − h2 h∗3 + h∗1 h4 )x1 x∗4 } , f23 (x2 , x3 )=arg min
4
|hm |2 (|x2 |2 + |x3 |2 )
(7)
m=1 +2Re{(−h2 y∗1 + +(−h3 y∗1 − h∗4 y2
h∗1 y2 − h∗4 y3 + h3 y∗4 )x2 + h∗1 y3 + h2 y∗4 )x3 +(h2 h∗3 − h∗1 h4 − h1 h∗4 + h∗2 h3 )x2 x∗3 } , where Re(·) is the real part. From (6) and (7), since MLD
Fig. 1
Replica signal constellation for MLD.
algorithm needs the joint detection of x1 , x4 and x2 , x3 , it is more complex than OSTBC [6], [7]. In general, the channel coefficients of MIMO are correlated with increasing the number of antennas. Therefore, if the channel coefficients h1 , h4 and h2 , h3 are correlated, MLD shows poor detection property. This is because almost the same replicas might be generated, even if the combination of the transmitted signals are different [10]. Figure 1 shows the example of composite signal constellation of two received signals of y1 , y4 with the correlated channel coefficients. When the received signals have different amplitude and phase, the composite constellation with QPSK has 4×4=16 points. However, the composite constellation has only 9 points when the received signals have the same amplitude and phase. This becomes a cause of detection errors. To mitigate this problem, constellation rotated QOSTBC has been proposed [9]. However, the complexity is still remained. 2.3 QRD-MLD Algorithm From (3), the channel matrix is derived by applying a complex conjugate operation to the second and fourth elements of the received signal.
T Y = y1 y∗2 y∗3 y4 = H · X + W (8) ⎤⎡ ⎤ ⎡ ⎤ ⎡ ⎢⎢⎢ h1 h2 h3 h4 ⎥⎥⎥ ⎢⎢⎢ x1 ⎥⎥⎥ ⎢⎢⎢ w1 ⎥⎥⎥ ⎢⎢⎢ h∗ −h∗1 h∗4 −h∗3 ⎥⎥⎥⎥ ⎢⎢⎢⎢ x2 ⎥⎥⎥⎥ ⎢⎢⎢⎢ w∗2 ⎥⎥⎥⎥ ⎥ ⎢ ⎥+⎢ ⎥ , = ⎢⎢⎢⎢ 2∗ ⎢⎢⎣ h3 h∗4 −h∗1 −h∗2 ⎥⎥⎥⎥⎦ ⎢⎢⎢⎢⎣ x3 ⎥⎥⎥⎥⎦ ⎢⎢⎢⎢⎣ w∗3 ⎥⎥⎥⎥⎦ h4 −h3 −h2 h1 x 4 w4 where yk is the received signal in the kth time slot, wk is the complex Gaussian noise added in the kth time slot, (·)T is the transpose matrix, and hm is the channel coefficient between the mth transmit antenna and the receiver. Suppose a matrix is decomposed as H = QR. The QR decomposition is a coordinate rotation that left multiplies the vector Y by QH to produce a sufficient statistic ˆ Z = QH · Y = R · X + W,
(9)
ˆ = QH W and Z = [z1 z2 z3 z4 ]T . Since R is an upper where W triangular matrix, the detected signal can be obtained with the following M-algorithm,
IEICE TRANS. COMMUN., VOL.E95–B, NO.8 AUGUST 2012
2676
x4 = Θ .. . x1 = Θ
z
z − r · x 3 3,4 4 4 , x3 = Θ r4,4 r3,3
z1 −
is higher than P1 . From (8), the signal expression at the receiver can be transformed as H H H ˜ Y˜ = H Y = H HX + H W = GX + W
4
f =2 r1, f · x f , r1,1
(10)
where Θ( ηr ) = arg min (|η − r · s|) s∈Cc=1 xc . 3.
(12)
˜ = H H W. Suppose a matrix is decomposed as G = where W QR. The QR decomposition is a coordinate rotation that left H multiplies the vector Y˜ by Q to produce a sufficient statistic H Z = Q · Y˜ = R · X + W,
Proposed Detection Algorithm
(13)
= Q W. ˜ where W x3 and x4 can be easily and accurately detected due to the heterogeneous transmit powers as
H
In QRD-MLD algorithm, the Grammian matrix of H is expressed as ⎤ ⎡ ⎢⎢⎢ α 0 0 β ⎥⎥⎥ ⎢⎢⎢⎢ 0 α −β 0 ⎥⎥⎥⎥ H ⎥⎥ , G = H H = ⎢⎢⎢⎢ (11) ⎢⎢⎢ 0 −β α 0 ⎥⎥⎥⎥⎥ ⎦ ⎣ β 0 0 α where α = Σ4m=1 |hm |2 , β = (h1 h∗4 +h∗1 h4 )−(h2 h∗3 +h2 h∗3 +h∗2 h3 ). The diagonal element α represents channel gains for the four transmit antennas and β represents interference terms by neighboring signals. In this case, all channel responses are not orthogonal due to β. Therefore, the channel ranking of QRD-MLD is poorly operated due to interference terms β. It means that the channel ranking is no meaning for performance improving method in QRD-MLD. In this paper, we do not consider the channel ranking for evaluating the proposed method. Due to the Grammian matrix of H, interference β is related to the x1 , x4 and x2 , x3 . Therefore, the detection of x1 and x2 requires the joint detection of (x1 , x4 ) and (x2 , x3 ) in order to achieve best performance of MLD algorithm. In this case, it is necessary to detect x3 , x4 accurately. If x3 , x4 are obtained the detection errors, the errors also propagate to x1 , x2 . If we increase the transmit power of x3 , x4 , the received signals are correctly detected due to high SNR of x3 , x4 . On the other hand, x1 , x2 show the poor SNR compared to x3 , x4 . However, x1 , x2 are jointly detected by using MLD. If x3 , x4 are correctly detected, the detection of x1 , x2 are also successful operated in spite of poor SNR of x1 , x2 . In this paper, we propose the heterogeneous constellation based QOSTBC for improving the detection property of QRD-MLD. The heterogeneous constellation for QOSTBC is shown in Fig. 2. P1 is the transmit power of x1 , x2 , and P2 is the transmit power of x3 , x4 . P2
Fig. 2
The heterogeneous constellation for QOSTBC.
Θ
z3 r3,3
,Θ
z4 r4,4
, since R is an upper triangular matrix where
⎡ ⎢⎢⎢ r1,1 ⎢⎢⎢ 0 R = ⎢⎢⎢⎢ ⎢⎢⎣ 0 0
0
0
r2,2 0 0
r2,3 r3,3 0
r1,4 0 0 r4,4
⎤ ⎥⎥⎥ ⎥⎥⎥ ⎥⎥⎥ . ⎥⎥⎥ ⎦
(14)
Moreover, the detection of x1 and x2 is operated with the joint detection of (x1 , x4 ) and (x2 , x3 ) in order to achieve best performance of MLD algorithm. x1 , x2 can be detected as
z − r x
z − r x 1 1,4 4 2 2,3 3 x1 = Θ , x2 = Θ . (15) r1,1 r2,2 Therefore, if x3 , x4 are correctly detected, the detection of x1 , x2 are also successful detected. 4.
Simulation Results
In this section, we provide the simulation results for the proposed algorithm and compare them with the results for ZF, QRD-MLD and full MLD. In all simulations, we consider four transmit antennas and one receive antenna with a quasistatic flat fading channel [6]. Figure 3 shows the BER performance of uncoded, ZF,
Fig. 3 BER performance of uncoded, ZF, QRD-MLD, full MLD and the proposed algorithm for QOSTBC with four transmit antennas and one receive antenna.
LETTER
2677
x4 is highly dependent on the channel condition. On the other hand, x3 , x4 are successfully detected with high power imbalance, but x1 , x2 are poorly detected due to low SNR. For this reason, our proposed algorithm achieves the best performance when the power ratio is fixed at 3.3 dB. In this paper, we use the different transmit power ratio of 3.3 dB 5.
Conclusion
In this paper, we have proposed the heterogeneous constellation based QOSTBC for improving the detection property of QRD-MLD. From the simulation results, the proposed algorithm with different transmit power ratio as 3.3 dB shows the same BER performance as full MLD at the BER of 10−5 while maintaining a simple decoding structure. Fig. 4 BER performance of the proposed algorithm with various different transmit power ratio for QOSTBC.
QRD-MLD, full MLD and the proposed algorithm with power imbalance of 3.3 dB for QOSTBC. The system structure of uncoded means single input single output (SISO) systems. For the sake of achieving full rate for four transmit antennas, QOSTBC was proposed with loss in achieving full diversity and symbol-wise decoding. QOSTBC only provides a practical diversity of 2 and allow pairwise decoding which causes the increasing of receiver complexity. From the simulation results, ZF and QRD- MLD exhibit 2 dB and 1.5 dB penalty compared with full MLD at the BER of 10−5 . These performance penalties of QOSTBC are smaller that those of OSTBC due to the reduced diversity order. On the other hand, the proposed algorithm shows the same BER of QRD-MLD at low SNR values. However, it offers high detection accuracy at high SNR values; the proposed algorithm shows the same BER performance as full MLD at the BER of 10−5 with maintaining a simple decoding structure. This is because the same power and phase occurrence probability of the reception signals are diminished by the heterogeneous constellation. Therefore, it will be able to strengthen a QRD-MLD ability in order to separate simultaneously received signals. Figure 4 shows the BER performance of the proposed algorithm with various transmit power ratios for QOSTBC. If x3 , x4 are correctly detected, x1, x2 are also successfully detected. With small power imbalance, the detection of x3 ,
References [1] V. Tarokh, N. Seshadri, and A.R. Calderbank, “Space-time block coding for wireless communication: performance results,” IEEE J. Sel. Areas Commun., vol.17, no.3, pp.451–460, March 1999. [2] G. Raleigh and J.M. Cioffi, “Spatio-temporal coding for wireless communication,” IEEE Trans. Commun., vol.46, no.3, pp.357–366, March 1998. [3] V. Tarokh, N. Seshadri, and A.R. Calderbank, “Spacetime codes for high data rate wireless communication: Performance criterion and code construction,” IEEE Trans. Inf. Theory, vol.44, no.2, pp.744– 765, 1998. [4] S.M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE J. Sel. Areas Commun., vol.16, no.8, pp.1451–1458, 1998. [5] V. Tarokh, H. Jafarkhani, and A.B. Calderbank, “Space time block codes from orthogonal designs,” IEEE Trans. Inf. Theory, vol.45, no.5, pp.1456–1467, 1999. [6] H. Jafarkhani, “A quasi-orthogonal space-time block code,” IEEE Trans. Commun., vol.49, no.1, pp.1–4, 2001. [7] O. Tirkkonen, A. Boarju, and A. Hottinen, “Minimal nonorthogonality rate one space-time block codes for 3 Tx antennas,” Proc. IEEE ISSSTA, vol.2, pp.429–432, Sept. 2000. [8] J.C. Guey, M.P. Fitz, M.R. Bell, and W.Y. Kuo, “Signal design for transmitter diversity wireless communication systems over Rayleigh fading channels,” Proc. IEEE VTC-96, vol.47, pp.136–140, 1996. [9] H. Wang, D. Wang, and X.-G. Xia, “On optimal quasi-orthogonal space — Time block codes with minimum decoding complexity,” IEEE Trans. Inf. Theory, vol.55, no.3, pp.1104–1130, 2009. [10] M. Shibahara, T. Fujii, I. Sasase, and T. Saba, “Performance evaluation of adaptive co-channel interference cancelling receiver using frequency spread coding and frequency interleaving for OFDM systems,” European Trans. Telecommun., vol.14, no.1, pp.15–24, 2003.