# A Low-Complexity LMMSE Channel Estimation Method for OFDM-Based Cooperative Diversity Systems with Multiple Amplify-and-Forward Relays

- Kai Yan
^{1}Email author, - Sheng Ding
^{1}, - Yunzhou Qiu
^{1}, - Yingguan Wang
^{1}and - Haitao Liu
^{1}

**2008**:149803

**DOI: **10.1155/2008/149803

© Kai Yan et al. 2008

**Received: **20 January 2008

**Accepted: **18 May 2008

**Published: **3 June 2008

## Abstract

Orthogonal frequency division multiplexing- (OFDM-) based amplify-and-forward (AF) cooperative communication is an effective way for single-antenna systems to exploit the spatial diversity gains in frequency-selective fading channels, but the receiver usually requires the knowledge of the channel state information to recover the transmitted signals. In this paper, a training-sequences-aided linear minimum mean square error (LMMSE) channel estimation method is proposed for OFDM-based cooperative diversity systems with multiple AF relays over frequency-selective fading channels. The mean square error (MSE) bound on the proposed method is derived and the optimal training scheme with respect to this bound is also given. By exploiting the optimal training scheme, an optimal low-rank LMMSE channel estimator is introduced to reduce the computational complexity of the proposed method via singular value decomposition. Furthermore, the Chu sequence is employed as the training sequence to implement the optimal training scheme with easy realization at the source terminal and reduced computational complexity at the relay terminals. The performance of the proposed low-complexity channel estimation method and the superiority of the derived optimal training scheme are verified through simulation results.

## 1. Introduction

Multiple-input multiple-output (MIMO) wireless communication systems have attracted considerable interest in the last few years for their advantages in improving the link reliability, as well as increasing the channel capacity [1, 2]. Unfortunately, it is not practical to equip multiple antennas at some terminals in wireless networks due to the cost and size limits. To overcome these limitations, the concept of cooperative diversity has been recently proposed for single-antenna systems to exploit the spatial diversity gains in wireless channels [3–6]. Utilizing the broadcasting nature of radio waves, the source terminal can cooperate with the relay terminals in information transport. In this manner, the spatial diversity gains can be obtained even when a local antenna array is not available.

Currently, several cooperative transmission protocols have been proposed and can be categorized into two principal classes: the amplify-and-forward (AF) scheme and the decode-and-forward (DF) scheme. In the AF scheme, the relay terminals amplify the signals from the source terminal and forward them to the destination terminal. In the DF scheme, the relay terminals first decode their received signals and then forward them to the destination terminal. Compared with the DF scheme, the AF scheme is more attractive for its low complexity since the cooperative terminals do not need to decode their received signals. Hence, we focus our attention on the AF relay scheme in this paper.

To take the advantages that cooperative transmission can offer, accurate channel state information (CSI) is usually required at the relay and/or destination terminal. For example, if distributed space-time coding (DSTC) is applied at the relays, then the accuracy of CSI of all links at the destination terminal is crucial for the improvement of the system performance. The training-sequences-aided method is one of the most widely used approaches to learn the channel in wireless communication systems due to its simplicity and reliability [7]. However, there have been only a few literatures on training-based AF channel estimation, and research in this area is still in its infancy. Based on the assumption of flat-fading channels, [8, 9] propose training-sequences-aided least square (LS) and linear minimum mean square error (LMMSE) channel estimators for single-relay-assisted cooperative diversity systems in cellular networks. In [10, 11], minimum variance unbiased (MVU) and LS channel estimators are introduced respectively for orthogonal frequency division multiplexing (OFDM-) based single-relay-assisted cooperative diversity systems over frequency-selective fading channels. The channel estimators developed in these literatures only consider the single-relay-assisted cooperative communication scenario. Training designs that are optimal in the scenarios of multiple-relays-assisted cooperative communication have drawn relatively little attention. It was investigated for the case of multiple-relays-assisted AF cooperative networks over frequency-flat fading channels in [12] using the channel estimation performance bound as a metric for training design. It was found that the optimal training can be achieved from an arbitrary sequence and a set of well-designed precoding matrices for all relays. In this study, we are interested in the broadband cooperative communication scenarios, for example, the real-time video surveillance application in distributed sensor networks [13]. As the broadband applications demand high-speed data transmission, the frequency-flat channels become time-dispersive when the transmission bandwidth increases beyond the coherence bandwidth of the channels. Thus, how to obtain the accurate CSI in a low-complexity manner for multiple AF-relays-assisted broadband cooperative diversity systems could be a challenge problem and has not been satisfactorily addressed, which motivates our present work.

In this paper, we propose a training-sequences-aided LMMSE channel estimation method for OFDM-based cooperative diversity systems with multiple AF relays over frequency-selective block-fading channels. First, the mean square error (MSE) bound on the proposed method is computed. Then, the optimal training scheme with respect to this bound is derived. By exploiting the inherent orthogonal characteristic of the optimal training scheme, we utilize the optimal training sequence as the singular vector to decompose the channel correlation matrix and then introduce an optimal low-rank channel estimator based on singular value decomposition (SVD) [14, 15]. Since we avoid the matrix inverse operation, the computational complexity at the destination terminal is reduced significantly. Furthermore, the Chu sequence is employed as the training sequence at the source terminal to achieve the minimum MSE estimation performance while avoid the complex matrix multiplication operation at the relay terminals. Simulation results verify the performance of the low-complexity channel estimation method in the multiple AF relays-assisted broadband cooperative communication scenario. And the superiority of the derived optimal training scheme is also confirmed.

This paper is organized as follows. Section 2 describes the channel and system model. We introduce the low-complexity LMMSE channel estimation method in Section 3. In Section 4, we design the optimal training scheme. Simulation results and discussions are given in Section 5, followed by our conclusions in Section 6.

Notations

, , , , , and denote inverse, transpose, Hermitian transpose, modulo- , element-wise production, and convolution operation, respectively. stands for a diagonal matrix with on its diagonal. denotes an arbitrary nonminus integer less than . denotes expectation, denotes the trace of a matrix, denotes the th entry of a vector. denotes the identity matrix of size , and denotes all-zero matrix of size . Bold uppercase letters denote matrices and bold lower-case letters denote vectors.

## 2. Channel and System Model

### 2.1. Channel Model

### 2.2. System Model

In this paper, a simple bandwidth-efficient two-hop AF protocol is adopted for communications in the cooperation systems. Specifically, the source terminal broadcasts the blockwise information to the relay terminals , where , in the first time slot. Then these relays perform DSTC via multiplying their received blockwise signals with local matrix and forward the coded signals to the destination terminal simultaneously in the second time slot [16–20]. Since the channel between terminal and terminal is the conventional single-input single-output (SISO) one and can be separately estimated in the first time slot, the direct transmission link is omitted in our discussion. Later, it will be shown that the training sequence employed by this channel estimation method can also achieve the optimal estimation performance for this direct SISO link. For combating the intersymbol interference from multipath channels, cyclic prefixes (CPs) at the source terminal and relay terminals are added to the information and the length of CPs should be more than the maximum number of multipath to undergo in each time slot. As OFDM can turn frequency-selective fading channel into several parallel frequency-flat ones, cooperative communication in time-dispersive channels is applicable by extending some DSTC methods, for example, the work in [20], to corresponding subcarriers at each relay in a form of OFDM symbol blockwise transmission. Since multiplying OFDM symbol in the time domain is equal to multiplying each subcarrier in the frequency domain, the requirement of DFT and IDFT operation at the relay terminals can be relaxed. Then terminal requires the knowledge of channel frequency responses of concatenation links, , , to decode the received signals. Equivalently in the time domain, terminal needs to know , where , which will be discussed in the next section.

## 3. Low-Complexity LMMSE Channel Estimation Method

### 3.1. LMMSE Channel Estimation Method

If terminal only forwards a untransformed version of its received signals, or equivalently , the columns of are in proportion which would cause the column rank of deficient and then channel vector is unidentifiable. Consequently, the unitary transformation matrix is necessary for each relay terminal in the training section. This explains those channel estimators in [10, 11] designed for broadband AF cooperative communication cannot be extended straightforwardly to the multiple relays scenario in the two-hop protocol.

Each concatenation channel , where , has taps. Denote the channel tap number of all concatenation links as . It is found from (8) that the training length should not be less than the channel tap number of all concatenation links; otherwise, the channel vector would be unidentifiable. On the other hand, given a specific training length , we can use (8) to determine the maximum relay number that this channel estimator can supply.

The simplest algorithm for the channel estimation using (7) is the LS estimator, which does not exploit a priori knowledge of channel statistics and noise power and has worse estimation performance relative to the MMSE estimator. However, it is intractable to perform MMSE channel estimation for the AF channel because the total channel is non-Gaussian. Therefore, we focus our attention on the suboptimal LMMSE channel estimator. The analysis and simulation results shown in later sections indicate that our low-complexity channel estimation method provides satisfactory performance.

Lemma 1.

where equality holds if and only if is diagonal.

Proof.

### 3.2. Low-Complexity LMMSE Channel Estimator

The LMMSE channel estimator (14) is of considerable complexity since a matrix inversion is involved. To simplify this estimator, we exploit the optimal training scheme (18) to get an optimal low-complexity LMMSE channel estimator based on SVD in this subsection [14, 15].

Lemma 2.

If has orthonormal columns, then there exists such that is orthogonal.

Proof.

Based on this lemma, there exists matrix to make matrix ensure , because the training matrix shown in (18) has orthonormal columns. Denote the diagonal entry of , , and as , , and . Introduce the vector . Then, the Hermitian matrix can be rewritten as

Lemma 3.

Proof.

See the appendix.

Since the optimal low-rank LMMSE channel estimator (22) avoids the matrix inverse calculation, the computation complexity is significantly reduced compared with (14). Building upon a similar deduction of minimizing MSE, we find condition (18) is also the optimal training scheme for LS channel estimator. Thus, we can see that the performance of the LMMSE channel estimator (22) is equal to the Wiener-filtered LS channel estimator. When the second-order channel statistics and the noise power are not available at the destination terminal, we can resort to the LS channel estimator to obtain initial channel estimates and then use these estimates to estimate and .

## 4. Optimal Training

### 4.1. Design of the Optimal Training Scheme

where and are relatively prime to . It should be noted that the Chu sequence can be realized with compact direct digital synthesis (DDS) devices.

To implement the optimal training scheme (18), a length- Chu sequence is employed by the source terminal as the training sequence . Terminal appends a length- CP to and then broadcasts it to -relay terminals in the first hop. Define a vector , where , with the entry to be 1 and other entries to be 0. Let , where , be a circulant matrix with the first column to be and let be . After discarding CP, terminal , where , multiplies their received signal vectors with local unitary matrix to get the signal vector . Then, these relay terminals forward their signal vectors preceded with length- CPs to the destination terminal simultaneously in the next hop. Finally, terminal receives signal vector after removing the CP and obtains CSI via the low-complexity LMMSE channel estimator (22).

### 4.2. Optimality of the Proposed Training Scheme

This subsection will prove the optimality of the training scheme proposed in the last subsection. For the direct SISO link , the Chu sequence employed by this training scheme can achieve the optimal estimation performance in the first time slot, owing to its constant magnitude in the frequency domain. In the following, the optimality for the concatenation links will be proved.

which is equivalent to (8). Therefore, under the premise that is identifiable, exist for all relays. Moreover, since the Chu sequence exists for any finite length, we conclude that for any finite number of total channel taps , this training scheme can always achieve the minimum MSE estimation performance.

## 5. Simulation Results and Discussion

### 5.1. System Parameters

The performance of the proposed LMMSE channel estimation method and the superiority of the derived optimal training scheme in the multiple AF-relays-assisted cooperative communication scenario are evaluated by computer simulations. We consider an OFDM cooperation system where each relay terminal utilizes the coding method as in [20] to perform DSTC in data transmission section. This type of DSTC is chosen because it obtains the optimal diversity-multiplexing gain (D-MG) performance of the considered orthogonal AF protocol, but other types of DSTC are also applicable since we are only interested in the performance of the proposed channel estimation method. The modulation mode is set 4-QAM and the maximum-likelihood decoder is applied for each subcarrier at the destination terminal. The MSE bound of the proposed channel estimation method shown in (19) is related with the power delay profile of the channel, thus it varies with different channel models. However, to verify that our optimal training scheme indeed attains the MSE bound deduced in theory, selecting a typical channel model through the Monte Carlo simulation is enough. Here, the typical urban (TU) twelve-path channel model [26], which is widely used in the community, is adopted to generate the multipath Rayleigh fading channels between each two terminals. The power delay profile of the channel model is set with tap mean power
4,
3, 0,
2,
3,
5,
7,
5,
6,
9,
11, and
10 dB at tap delays 0.0, 0.2, 0.4, 0.6, 0.8, 1.2, 1.4, 1.8, 2.4, 3.0, 3.2, and 5.0 *μ* s. The entire channel bandwidth is 5 MHz and is divided into 256 tones. CPs of 6.4- *μ* s duration are appended in source terminal and relay terminals to eliminate the effect of multipath fading. Perfect synchronization among relay terminals is assumed to observe the channel estimation performance alone. The transmission power at the source terminal is normalized to unity. The unitary matrices
of relay terminals in the training section, mentioned in Section 4, are adopted to ensure channel identifiable in the simulation.

### 5.2. Simulation Results

Figure 3 illustrates the MSE of the proposed LMMSE channel estimation method for different numbers of relay terminals when both length-256 Chu and random sequences are used. To observe the effect of the number of relays on the MSE and bit error rate (BER) performance alone, these relays are assumed to be distributed in a symmetrical way, for example, the geometric gains and for all relays are set 5 dB and 0 dB, respectively. The effect of the geometric gains on the MSE performance will be shown later. The unit transmission power in the second hop is equally divided among these relays. In the case of the unequal geometric gains, the Matlab function "fmincon" can be used for optimizing the power allocation of these relay terminals with respect to the MSE bound given by (19). Figure 3 also illustrates the MSE bound. We can see that the optimal training scheme mentioned in Section 4 indeed attains the MSE bound and outperforms substantially random training sequences. Besides, the MSE bound is below in moderate to high SNR ( dB), indicating good channel estimation performance.

Figure 4 plots the BER performance corresponding to the length-256 optimal and suboptimal training schemes when different numbers of relays are employed. As expected from the MSE performance comparison results, a substantial BER performance gain of the optimal training scheme over the suboptimal one is observed. The BER performance of perfect CSI is also given as a benchmark. From the figure, we can see that the BER performance of the optimal training scheme is very close to the perfect CSI case when only two relays are employed, which confirms the accuracy of the proposed channel estimation method, while the performance gap increases when another two relays are involved. This can be explained by the fact depicted in Figure 3 that the MSE performance decreases as the number of relays increases. However, since spatial diversity is dominant in the BER performance relative to the channel estimation error, four relays provide better BER performance than two relays in moderate to high SNR ( dB).

Figure 5 displays the impact of the relay number on the MSE performance of the length-256 and length-512 optimal training. Note that the longer training sequences lead to the higher MSE performance for the same relay number. This is expected from (19) since the transmitting energy in the training section is linear with the training length . From this figure, it is seen that increasing the relay number would degrade the MSE performance though the training energy in the cooperation system remains the same. This is because the apportioned training energy for each relay decreases while the variance of the effective noise at the destination remains unaltered. It is also seen from this figure that the length-256 channel estimator would not work when the relay number increases beyond 5. The reason for this phenomenon is because the relay number that can be supplied by this channel estimator is bounded by (8). Thus, to avoid this phenomenon, it is crucial to make the training length not less than the channel tap number of all concatenation links.

### 5.3. Complexity Analysis

The description of the proposed channel estimation method in Section 3 shows that the overall complexity comes from complex matrix operations in the relay terminals and the destination terminal. Since multiplication operation of the unitary matrices of relay terminals given in the optimal training scheme is equivalent to circular shifting operation, the complex matrix multiplication operation in the relay terminals can be avoided. Besides, we exploit the optimal training scheme to derive a low-rank LMMSE channel estimator (22) based on SVD, where the performance is essentially preserved. Therefore, the complex matrix inverse calculation in the destination terminal can be avoided. To conclude, only complex multiplications and complex additions are required to obtain the accurate time-domain CSI in the cooperation system with multiple AF relays.

## 6. Conclusions

In this paper, a training-sequences-aided LMMSE channel estimation method has been proposed for OFDM-based cooperative diversity systems with multiple AF relays over frequency-selective block-fading channels. To obtain the minimum MSE of the proposed channel estimation method in the simple bandwidth-efficient two-hop AF protocol, the circulant training matrices of relay terminals must be orthogonal. Then, we exploit the inherent orthogonal characteristic of the optimal training scheme to simplify the LMMSE channel estimator based on SVD and introduce a low-complexity one where the performance is essentially preserved. In addition, the Chu sequence is employed as the training sequence to achieve the minimum MSE estimation performance while avoid the complex matrix multiplication operation at the relay terminals. The simulation results have verified the performance of the proposed low-complexity channel estimation method in the multiple AF-relays-assisted broadband cooperative communication scenario.

## Declarations

### Acknowledgment

This work was supported by the National High Technology Research and Development Program of China under Grant no. 2006AA01Z216.

## Authors’ Affiliations

## References

- Foschini GJ: Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas.
*Bell Labs Technical Journal*1996, 1(2):41-59.View ArticleGoogle Scholar - Tarokh V, Seshadri N, Calderbank AR: Space-time codes for high data rate wireless communication: performance criterion and code construction.
*IEEE Transactions on Information Theory*1998, 44(2):744-765. 10.1109/18.661517View ArticleMathSciNetMATHGoogle Scholar - Laneman JN, Wornell GW: Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks.
*IEEE Transactions on Information Theory*2003, 49(10):2415-2425. 10.1109/TIT.2003.817829View ArticleMathSciNetMATHGoogle Scholar - Nosratinia A, Hunter TE, Hedayat A: Cooperative communication in wireless networks.
*IEEE Communications Magazine*2004, 42(10):74-80. 10.1109/MCOM.2004.1341264View ArticleGoogle Scholar - Li X: Energy efficient wireless sensor networks with transmission diversity.
*Electronics Letters*2003, 39(24):1753-1755. 10.1049/el:20031103View ArticleGoogle Scholar - Khajehnouri N, Sayed AH: Distributed MMSE relay strategies for wireless sensor networks.
*IEEE Transactions on Signal Processing*2007, 55(7, part 1):3336-3348.View ArticleMathSciNetGoogle Scholar - Tong L, Sadler BM, Dong M: Pilot-assisted wireless transmissions: general model, design criteria, and signal processing.
*IEEE Signal Processing Magazine*2004, 21(6):12-25. 10.1109/MSP.2004.1359139View ArticleGoogle Scholar - Yomo H, de Carvalho E: A CSI estimation method for wireless relay network.
*IEEE Communications Letters*2007, 11(6):480-482.View ArticleGoogle Scholar - Patel CS, Stüber GL: Channel estimation for amplify and forward relay based cooperation diversity systems.
*IEEE Transactions on Wireless Communications*2007, 6(6):2348-2355.View ArticleGoogle Scholar - Kim K, Kim H, Park H: OFDM channel estimation for the amply-and-forward cooperative channel.
*Proceedings of the 65th IEEE Vehicular Technology Conference (VTC '07), April 2007, Dublin, Ireland*1642-1646.Google Scholar - Woo KS, Yoo HI, Kim YJ,
*et al*.: Channel estimation for OFDM systems with transparent multi-hop relays.*IEICE Transactions on Communications*2007, 90(6):1555-1558.View ArticleGoogle Scholar - Gao F, Cui T, Nallanathan A: On channel estimation and optimal training design for amplify and forward relay networks.
*IEEE Transactions on Wireless Communications*2008, 7(5, part 2):1907-1916.View ArticleGoogle Scholar - Akyildiz IF, Melodia T, Chowdhury KR: A survey on wireless multimedia sensor networks.
*Computer Networks*2007, 51(4):921-960. 10.1016/j.comnet.2006.10.002View ArticleGoogle Scholar - Edfors O, Sandell M, van de Beek J-J, Wilson SK, Börjesson PO: OFDM channel estimation by singular value decomposition.
*IEEE Transactions on Communications*1998, 46(7):931-939. 10.1109/26.701321View ArticleGoogle Scholar - Li Y: Simplified channel estimation for OFDM systems with multiple transmit antennas.
*IEEE Transactions on Wireless Communications*2002, 1(1):67-75. 10.1109/7693.975446View ArticleGoogle Scholar - Jing Y, Hassibi B: Distributed space-time coding in wireless relay networks.
*IEEE Transactions on Wireless Communications*2006, 5(12):3524-3536.View ArticleGoogle Scholar - Jing Y, Jafarkhani H: Using orthogonal and quasi-orthogronal designs in wireless relay networks.
*IEEE Transactions on Information Theory*2007, 53(11):4106-4118.View ArticleMathSciNetMATHGoogle Scholar - Yiu S, Schober R, Lampe L: Distributed space-time block coding.
*IEEE Transactions on Communications*2006, 54(7):1195-1206.View ArticleGoogle Scholar - Sirkeci-Mergen B, Scaglione A: Randomized space-time coding for distributed cooperative communication.
*IEEE Transactions on Signal Processing*2007, 55(10):5003-5017.View ArticleMathSciNetGoogle Scholar - Elia P, Oggier F, Kumar PV: Asymptotically optimal cooperative wireless networks with reduced signaling complexity.
*IEEE Journal on Selected Areas in Communications*2007, 25(2):258-267.View ArticleGoogle Scholar - Nabar RU, Bölcskei H, Kneubühler FW: Fading relay channels: performance limits and space-time signal design.
*IEEE Journal on Selected Areas in Communications*2004, 22(6):1099-1109. 10.1109/JSAC.2004.830922View ArticleGoogle Scholar - Suraweera HA, Armstrong J: Performance of OFDM-based dual-hop amplify-and-forward relaying.
*IEEE Communications Letters*2007, 11(9):726-728.View ArticleGoogle Scholar - Kay SM:
*Fundamentals of Statistical Signal Processing: Estimation Theory*. Prentice-Hall, Englewood Cliffs, NJ, USA; 1993.MATHGoogle Scholar - Golub GH, Loan CFV:
*Matrix Computations*. Johns Hopkins University Press, Baltimore, Md, USA; 1996.MATHGoogle Scholar - Chu DC: Polyphase codes with good periodic correlation properties.
*IEEE Transactions on Information Theory*1972, 18(4):531-532. 10.1109/TIT.1972.1054840View ArticleMATHGoogle Scholar - Commission of the European Communities Digital Land Mobile Radio Communications-COST 207. ETSI. 1989Google Scholar

## Copyright

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.