Orthogonal Space-Time Block Codes in Vehicular Environments: Optimum Receiver Design and Performance Analysis
© J. He and P. Y. Kam. 2009
Received: 21 April 2008
Accepted: 23 March 2009
Published: 7 May 2009
We consider orthogonal space-time block codes (OSTBC) in vehicular environments, where the channels are nonidentically distributed. It is shown that the nonidentical channel statistics lead to nonidentical channel estimation errors, which consequently affect the performance and even the existing receiver structure of OSTBC. We show that the conventional symbol-by-symbol (SBS) decoder of OSTBC is suboptimum in vehicular environments. A new optimum decoder is derived, which can be simplified to a new SBS decoder under certain conditions. To the best of our knowledge, our work here is the first to consider the optimum decoder for OSTBC in vehicular environments. Performance analysis and simulations are provided, which show that our new decoder substantially outperforms the conventional decoder.
Recently, wireless vehicular communications, for example, vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communications, have attracted more and more attention [1–5], as they show substantial potential to enhance the traffic safety , efficiency, and information availability . Several standards are being developed for vehicular communications, such as IEEE 802.11p—wireless access of vehicular environments (WAVE), or IEEE 802.20, which is designed for high-speed mobility situations, for example, for a high-speed train.
Vehicular communication brings forward several challenges, for example, the high mobility and the variation of the vehicular environment requires a robust communication link. Fortunately, the size of a vehicle allows it to be equipped with several antennas and to make use of multiple-input multiple-output (MIMO) systems. The well-known orthogonal space-time block code (OSTBC)  is, therefore, a suitable technique in vehicular communication , since it provides robust transmissions with very simple decoding schemes.
OSTBC has already been included in several IEEE standards, for example, Alamouti's code  in IEEE 802.11b and IEEE 802.11n. The receiver structure and the performance of OSTBC have been extensively studied in many works with both perfect and estimated channel state information (CSI) at the receiver; see [8–10] and the references therein. These works, however, are based on the assumption that the channels are independent and identically distributed (i.i.d.), but this assumption is not expected to hold in vehicular environments. In a vehicular environment, both the transmit and receive antennas are amounted at heights of 1–3 meters . The surrounding reflectors of the signals consist of nearby vehicles and roadside buildings, which can be very close to one antenna but far from the others. The link distances are also instantly variable from less than 1-2 meters to several tens of meters. Therefore, the channels are more likely to be non-identically distributed.
The issue of OSTBC over non-identical channels first appeared in cooperative diversity scenarios [11–13], where the distributed nodes normally experience non-identical statistics. The performance of OSTBC over non-identical channels was also implicitly discussed in [14–16], as the issue of non-identical channels can be viewed as a special case of the correlated channels. More recently, we have investigated the receiver structure and the performance of OSTBC over non-identical channels with both coherent detection  and differential detection . However, all the existing works on OSTBC over non-identical channels make the ideal assumption that the CSI is perfectly known at the receiver. But, the rapidly variable environments and the Doppler shift caused by the moving vehicles make the channel estimation problem nontrivial in vehicular environments.
Generally, non-identical channels will result in non-identical channel estimation errors. These estimation errors will consequently affect the performance of the current systems, and even the structure of the existing receiver. Therefore, in this paper we will consider the OSTBC in vehicular environments with non-identical channels. We show that the conventional symbol-by-symbol (SBS) decoder  for OSTBC is no longer optimum in vehicular communications. The optimum decoder is obtained, which can be simplified to a new SBS decoder under certain conditions. To the best of our knowledge, our work here is the first to consider the optimum decoder for OSTBC over non-identical channels with channel estimation. Our analytical and simulation results show that our new decoder provides a much better performance compared to the conventional SBS decoder in vehicular environments.
The rest of the paper is organized as follows. In Section 2, we describe the system model. Section 3 examines the structure of the optimum and the SBS decoder. Performance analysis is given in Section 4. Sections 5 and 6 are numerical examples and conclusion, respectively.
2. System Model
Here, and are matrices with constant complex entries, and is the number of information symbols transmitted in one block. Therefore, each entry of is a linear combination of the symbols , and their conjugates , where each is from a certain complex signal constellation. The rate of the OSTBC is defined as .
Here, is a noise matrix, whose entries are i.i.d., complex, Gaussian random variables with means zero and variances per dimension. is a channel matrix, where each entry is the channel gain of the link from th transmit antenna to th receive antenna. We assume is a circularly complex Gaussian random variable with mean zero and variance . It is also assumed that the channels are all block-wise constant. The autocorrelation function of each channel is given as , where for Jakes' model , and it is identical for all channels.
In order to coherently detect the code matrix in (5), the channel matrix must be estimated first. In this paper, we apply pilot-symbol assisted modulation (PASM) , such that a pilot block is inserted into the data stream every blocks. During the pilot block, each transmit antenna transmits a known pilot symbol at its own designated time slot. The receiver estimates the channel matrix based on the information set , which contains the received pilot blocks nearest in time to the th block.
The channel estimation error, defined as , is a Gaussian random variable with mean zero and variance . Note that is independent of . Therefore, given the information set , each is a conditional Gaussian with mean and variance . It is obvious that if the statistics of the channel gains on the different links are different, the variances of channel estimation are different in general.
3. Optimum and Symbol-by-Symbol Decoders
One important advantage of OSTBC is that the ML decoder can reduce to an SBS decoder, which greatly reduces the decoding complex. This conventional SBS decoder is optimum when channels are identical with perfect CSI  or with imperfect CSI . It is also an optimum receiver in the case of non-identical channels with perfect CSI . However, in the vehicular environments where the channels are non-identical and the CSI is imperfect, the conventional receiver is no longer optimum. Therefore, we need to investigate the structure of optimum decoder first.
Therefore, the ML block-by-block receiver becomes
As we will show later, depending on whether the non-identical channels are associated with transmit antennas or receiver antennas, there are different effects on the OSTBC. For the sake of illustration, we will consider two typical cases in the following sections.
Channels gains from different transmit antennas to a common receive antenna are identically distributed, but the gains associated with different receive antennas are non-identically distributed. Therefore, the variance of reduces to , and the variance of estimation error reduces to .
Channels gains from a common transmit antenna to different receive antennas are identically distributed, but the gains associated with different transmit antennas are non-identically distributed. Therefore, the variance of reduces to , and the variance of estimation error reduces to .
Other more complex cases can be viewed as the combination of these two cases. Here, notice that the variances of channel gains are constant, but the variances of the estimation errors depend on the position of the code block.
3.1. Case 1: Channels Associated with One Common Receive Antenna Are Identically Distributed
Therefore, in Case 1, the ML decoding can also be achieved by a SBS decoder, under the condition that the received signal matrix and the estimated channel matrix are properly weighted column by column, according to the variances of the channel estimation errors.
3.2. Case 2: Channels Associated with a Common Transmit Antenna Are Identically Distributed
cannot reduce to a SBS decoder, no matter how the receiver structure is designed. Fortunately, the most practical OSTBC used in actual communication systems is Alamouti's code , which only requires two transmit antennas. In such cases, the ML decoder in Case 2 only requires an affordable decoding complexity of , where is the order of the modulation.
4. Performance Analysis
In this section, we will examine the bit error performance of the new optimum SBS decoder proposed for Case 1. For the sake of simplicity, we drop the block index hereafter, but note that the results obtained do depend on the positions of blocks.
4.1. Conditional Bit Error Probability
For equally likely symbols, we can assume without loss of generality, thus the BEP depends on the probability , where is some angle depending on modulation order . For BPSK modulation, the BEP is obviously given by . For QPSK modulation with Gray mapping, the BEP is given by .
In the conditional probability above, since both the denominator and the numerator contains the estimated channel gains , it is difficult to average (31) over directly and obtain the exact BEP. Therefore, in the following section we will first investigate the exact BEP in a special case, and then introduce the performance bounds and approximations in general situations.
4.2. Exact Bit Error Probability for the Special Case of Perfect CSI
where we use the Craigs alternative form of the Q-function . Observing that the channel gains are independent of one another, we can average over them one by one with the help of the following lemma [25, equation (7.76)].
4.3. Bounds and Approximations of Bit Error Probability with Imperfect CSI
If the channels are estimated, as we mentioned above, the exact average BEP is difficult to obtain. Therefore, performance approximations and bounds need to be applied. In the following section, we will use Alamouti's code  as an example to show how to analyze the average BEP. The method used in this paper can similarly be extended to other OSTBC's.
This approximation is justified on the grounds that the two terms have the same means, which means that it can give a close approximation to the final BEP, when averaging the conditional BEP over all possible values of the estimated channel gains.
Note that if the channel estimation errors approach to zero, the two bounds (41) and (42), and the two approximations (46) and (47) all converge to the exact BEP result (34) for the special case of perfect CSI. This further validates our derivations.
Since we omitted the block index here, the BEP results obtained above are based on the th block. The average BEP for all the blocks can be calculated by averaging over the blocks within two adjacent pilot blocks.
5. Numerical Examples
In the numerical examples, we consider a vehicular communication system with 2 transmit and 2 receive antennas. The Alamouti's code is applied with QPSK modulation. As we mentioned in Section 2, since the channels are block-wise constant, we use the block fade rate for the BEP computation and simulation. Pilot blocks are inserted after every 9 data blocks, and the 4 nearest pilot blocks are used to estimate the channel using PSAM.
The analytical lower (41) and upper (42) bounds in Figure 1 show the same trend as the exact BEP curve, such that they decrease in parallel with the increase of SNR. The three curves converge in the high SNR region. Furthermore, both the geometric (46) and arithmetic (47) approximations can closely approximate the exact BEP performance in all SNR regions, with the latter being a closer approximation, the difference being no larger than 0.5 dB.
This paper considers OSTBC in a vehicular environment, where the channels are non-identical and the CSI is not perfect. It is shown that the conventional SBS decoder is not optimum in this situation. Two typical cases are considered for the case of non-identical channels with channel estimation.
In Case 1, where the non-identical channels are associated with a common receive antenna, the optimum decoder is derived. We show that this optimum decoder can be simplified to an SBS decoder, under the condition that the received signal and the estimated channel matrices are properly weighted. In Case 2, where the non-identical channels are associated with a common transmit antenna, we also derive the optimum decoder. But it is shown that no matter how the receiver structure is designed, the optimum decoder cannot be simplified to a SBS decoder.
The performance of the optimum decoder is also investigated. The upper/lower bounds and close approximations of the BEP performance are obtained for Case 1. Both the analytical and the simulation results show that our optimum decoder substantially outperforms the conventional SBS decoder.
- Moniak G, Berbineau M, Pardonche JF: Robust and high data rate transmissions for security between a bus and a control center. Proceedings of the 60th IEEE Vehicular Technology Conference (VTC '04), September 2004, Los Angeles, Calif, USA 2: 1377-1381.Google Scholar
- Biswas S, Tatchikou R, Dion F: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine 2006, 44(1):74-82.View ArticleGoogle Scholar
- Xiang W, Richardson P, Guo J: Introduction and preliminary experimental results of wireless access for vehicular environments (WAVE) systems. Proceedings of the 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQW '06), July 2006, San Jose, Calif, USA 1-8.Google Scholar
- Eichler S: Performance evaluation of the IEEE 802.11p WAVE communication standard. Proceedings of the 66th IEEE Vehicular Technology Conference (VTC '07), September-October 2007, Baltimore, Md, USA 2199-2203.Google Scholar
- Wellens M, Westphal B, Mahonen P: Performance evaluation of IEEE 802.11-based WLANs in vehicular scenarios. Proceedings of the 65th IEEE Vehicular Technology Conference (VTC '07), April 2007, Dublin, Ireland 1167-1171.Google Scholar
- Tarokh V, Jafarkhani H, Calderbank AR: Space-time block codes from orthogonal designs. IEEE Transactions on Information Theory 1999, 45(5):1456-1467. 10.1109/18.771146MathSciNetView ArticleMATHGoogle Scholar
- Alamouti SM: A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications 1998, 16(8):1451-1458. 10.1109/49.730453View ArticleGoogle Scholar
- Gao C, Haimovich AM, Lao D: Bit error probability for space-time block code with coherent and differential detection. Proceedings of the 56th IEEE Vehicular Technology Conference (VTC '02), September 2002, Vancouver, Canada 1: 410-414.Google Scholar
- Mohammad-Khani GR, Meghdadi V, Cances JP, Azizi L: Maximum likelihood decoding rules for STBC generalized framework for detection and derivation of accurate upperbounds. Proceedings of the IEEE International Conference on Communications (ICC '04), June 2004, Paris, France 5: 2578-2583.Google Scholar
- Shan C, Kam PY, Nallanathan A: Theoretical performance of space-time block coded systems with channel estimation. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '04), November-December 2004, Dallas, Tex, USA 6: 3666-3670.View ArticleGoogle Scholar
- Dohler M, Hussain M, Desai A, Aghvami H: Performance of distributed space-time block codes. Proceedings of the 59th IEEE Vehicular Technology Conference (VTC '04), May 2004, Milan, Italy 2: 742-746.Google Scholar
- Scutari G, Barbarossa S: Distributed space-time coding for regenerative relay networks. IEEE Transactions on Wireless Communications 2005, 4(5):2387-2399.View ArticleGoogle Scholar
- Cheng HT, Mheidat H, Uysal M, Lok TM: Distributed space-time block coding with imperfect channel estimation. Proceedings of the IEEE International Conference on Communications (ICC '05), May 2005, Seoul, Korea 1: 583-587.Google Scholar
- Maaref A, Aissa S: Performance analysis of orthogonal space-time block codes in spatially correlated MIMO Nakagami fading channels. IEEE Transactions on Wireless Communications 2006, 5(4):807-817.View ArticleGoogle Scholar
- Kim I-M: Exact BER analysis of OSTBCs in spatially correlated MIMO channels. IEEE Transactions on Communications 2006, 54(8):1365-1373.View ArticleGoogle Scholar
- Li W, Zhang H, Gulliver TA: Capacity and error probability analysis of orthogonal space-time block codes over correlated Nakagami fading channels. IEEE Transactions on Wireless Communications 2006, 5(9):2408-2412.View ArticleGoogle Scholar
- He J, Kam PY: On the performance of orthogonal space-time block codes over independent, nonidentical Rayleigh/Ricean fading channels. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '06), November-December 2006, San Francisco, Calif, USA 1-5.Google Scholar
- Tao M, Kam PY: Analysis of differential orthogonal space-time block codes over semi-identical MIMO fading channels. IEEE Transactions on Communications 2007, 55(2):282-291.View ArticleGoogle Scholar
- Tarokh V, Jafarkhani H, Calderbank AR: Space-time block coding for wireless communications: performance results. IEEE Journal on Selected Areas in Communications 1999, 17(3):451-460. 10.1109/49.753730View ArticleMATHGoogle Scholar
- Ganesan G, Stoica P: Space-time block codes: a maximum SNR approach. IEEE Transactions on Information Theory 2001, 47(4):1650-1656. 10.1109/18.923754MathSciNetView ArticleMATHGoogle Scholar
- Jakes WC: Microwave Mobile Communication. John Wiley & Sons, New York, NY, USA; 1974.Google Scholar
- Cavers JK: An analysis of pilot symbol assisted modulation for Rayleigh fading channels. IEEE Transactions on Vehicular Technology 1991, 40(4):686-693. 10.1109/25.108378View ArticleGoogle Scholar
- Kam PY: Optimal detection of digital data over the nonselective Rayleigh fading channel with diversity reception. IEEE Transactions on Communications 1991, 39(2):214-219. 10.1109/26.76458View ArticleGoogle Scholar
- Craig JW: A new, simple and exact result for calculating the probability oferror for two-dimensional signal constellations. Proceedings of the IEEE Military Communications Conference (MILCOM '91), November 1991, McLean, Va, USA 2: 571-575.Google Scholar
This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.