Wideband, Multiband, Tunable, and Smart Antenna Systems for Mobile and UWB Wireless ApplicationsView this Special Issue
Research Article | Open Access
Sparse Channel Estimation for MIMO-OFDM Two-Way Relay Network with Compressed Sensing
Accurate channel impulse response (CIR) is required for equalization and can help improve communication service quality in next-generation wireless communication systems. An example of an advanced system is amplify-and-forward multiple-input multiple-output two-way relay network, which is modulated by orthogonal frequency-division multiplexing. Linear channel estimation methods, for example, least squares and expectation conditional maximization, have been proposed previously for the system. However, these methods do not take advantage of channel sparsity, and they decrease estimation performance. We propose a sparse channel estimation scheme, which is different from linear methods, at end users under the relay channel to enable us to exploit sparsity. First, we formulate the sparse channel estimation problem as a compressed sensing problem by using sparse decomposition theory. Second, the CIR is reconstructed by CoSaMP and OMP algorithms. Finally, computer simulations are conducted to confirm the superiority of the proposed methods over traditional linear channel estimation methods.
Two-way relay network (TWRN) has attracted great attention because it can improve spectral efficiency unlike a one-way relay network . In a typical TWRN, two terminals, and , exchange information through the assistance of an intermediate relay via amplify-and-forward (AF). The TWRN requires two time slots to exchange their information. At the first time slot, both terminals send their data to the relay simultaneously, and then amplifies the superimposed signal and broadcasts it to the end terminals during the second time slot. After receiving the signal from , the end nodes remove their own interference and perform a coherent detection process to recover the data transmitted from the other node. Compared with the basic single-antenna relay channel, the multiple-input multiple-output (MIMO) relay channel provides the high capacity of MIMO communication with the coverage extension capability of relay nodes. MIMO relay channel is one of the most promising solutions as it increases channel capacity and network reliability and effectively combats multipath fading. Furthermore, the orthogonal frequency-division multiplexing (OFDM) modulation technique provides efficient bandwidth utilization and robustness against time-dispersive channels. Therefore, the MIMO-OFDM-TWRN is a promising technique for next-generation wireless communication systems.
The MIMO-OFDM-TWRN system faces more challenges because channel estimation is required not only for data detection but also for self-data cancellation at the two terminals. Linear channel estimation methods have been proposed for MIMO-OFDM-TWRN. In , channel estimation by using least squares (LS) was proposed, and the block-based training design method was considered to achieve the optimal linear channel estimator. In addition, channel information estimation which uses the expectation conditional maximization (ECM) algorithm was proposed in . However, both proposed methods do not take advantage of channel sparsity, and they result in performance loss of MIMO-OFDM-TWRN. In the development of channel modeling, numerous measurements demonstrated that multipath wireless channels tended to exhibit a cluster or sparse structure in which majority of the channel taps end up being either zero or below the noise floor, especially when operating at large bandwidths and signaling durations and/or with numbers of antenna elements [4–6]. In addition, with the theoretical development of compressed sensing (CS) , numerous researchers have proposed sparse channel estimation methods for point-to-point (P2P) communication systems, including single-antenna  or multiple-antenna  systems. Sparse channel estimation methods [10, 11] on cooperative networks have also been investigated. All channel estimation methods are limited to either single-antenna or multiple-antenna systems for traditional P2P transmission and single-antenna relay channel. To the best of our knowledge, corresponding work has not been conducted for MIMO-OFDM-TWRN.
In this study, we focus on the TWRN with multiple antennas at relay and both end nodes, which is modulated by OFDM. We introduce the MIMO-OFDM-TWRN channel model and formulate composite channels estimation as a compressed sensing problem by using sparse decomposition theory. Then, the composite channel is reconstructed by CoSaMP  and OMP  algorithms. Finally, we verify the proposed methods via computer simulations. This study contributes to the field by introducing a sparse channel estimation technique with compressed sensing for MIMO-OFDM-TWRN and the use of the sparse structure information in the CIR by the end users.
The remainder of this paper is organized as follows. Section 2 describes the system model. Section 3 provides details on the proposed algorithm. The simulation results are reported in Section 4, and the conclusions are provided in Section 5.
2. System Model
2.1. Relay Transmission Model
Figure 1 shows a typical TWRN with two source nodes, and , and one relay node, . The two terminal users exchange information with the assistance of the relay node. and each have antennas, and has antennas. The bidirectional communication is performed in two phases, as shown in Figure 1. In phase I, and send their signal simultaneously to the relay node . Then, the relay amplifies the received signals and broadcasts them to the source nodes and in phase II.
The channel between the antenna of and the antenna of is assumed to be a quasi-static frequency-selective fading channel with an impulse response denoted by , where and is the channel length. All channels are assumed as zero-mean circularly symmetric complex Gaussian random variables with variance and are independent of each other. The average transmission powers of , , and are , , and , respectively. For the time being, we assume perfect synchronization among three terminals.
2.2. Received Signals at the Relay Node and the End Users
The training signal vectors transmitted from the antenna of and are denoted by . We assume that . In phase I, the signal vectors and are processed by an inverse fast Fourier transform as , where is the discrete Fourier transformation (DFT) matrix with the entity given by . To avoid inter-block interference, is the cyclic prefix (CP) of length added before being transmitted, and should satisfy . The received signal vector at the node after removing CP can be written as where
The matrix is an circulant matrix in which the first column takes the form . The noise vector is a complex Gaussian random vector with zero mean and covariance matrix .
In phase II, the vector is amplified by a real factor , and . The factor is given by where .
The vector is CP-added before being transmitted back to and . Only the channel estimation problem at is considered in this study. A similar procedure can be applied at . The received signal at , which is from relay after removing CP, can be written as  where and .
According to the matrix theory, matrices can be decomposed as , where and where and , and and . Equations (6) are two circulant matrices that have the first columns of and . Thus, by normalizing DFT of , system model (4) can be rewritten as
3. Sparse Channel Estimation
3.1. Overview of Compressed Sensing
Compressed sensing (CS) describes a new signal acquisition theory in which sparse high dimensional vectors can be accurately recovered from a small number of linear observations. CS has been applied in various areas, such as imaging, radar, speech recognition, and data acquisition. In communications, an immediate application of CS is wireless sparse multipath channel estimation. Detailed descriptions can be found in .
In this paper, we consider the linear model as (9). According to the CS, if an unknown signal vector satisfies the sparse or approximate sparse requirements, the conditions under which CS succeeds depends on the structure of the measurement matrix . Thus, these kinds of unknown signals can be robustly reconstructed from observation signal . However, the sparsest solution is always a nondeterministic polynomial-time hard (NP-hard) problem. According to recent theoretical results, the observation signal can be used to efficiently recover any “sparse enough” signal provided that the matrix satisfies the so-called restricted isometric property (RIP) [15, 16]. We suppose that is a complex-valued measurement matrix that has unit -norm columns. The satisfies the RIP of order with parameter , which can satisfy the inequality where denotes the -norm, which is given by . If (10) is satisfied, the training sequence is said to satisfy the RIP of order , and the accurate channel estimator with high probability can be obtained by using CS methods. Although verifying whether a given matrix satisfies this condition is difficult, many matrices satisfy the restricted isometry constant (RIC) with high property and few measurements. In particular, it has been shown exponentially with high probability that the random Gaussian, Bernoulli, and partial Fourier matrices satisfy the RIC with a number of measurements that are nearly linear in the sparsity level.
3.2. Compressed Channel Estimation (CCE)
Since the channel impulse responses are sparse enough, their cooperation convoluted channel and have been verified to be sparse or approximate sparse . In this case, we use two greedy algorithms, that is, orthogonal matching pursuit (OMP)  and compressive sampling matching pursuit (CoSaMP) , which select each dominant coefficient in channel through iteration. We also present the LS channel estimator for comparison. The LS estimator (known position) is given by numerous practical algorithms for channel estimation. The LS estimator is expressed as where denotes the nonzero taps that support the channel vector , is the submatrix constructed from the columns of , and denotes the selected subcolumns which correspond to the nonzero index set of the convoluted channel vector . The mean square error (MSE) of the LS estimator is given by where is the pseudo-inverse of and is given by . The MSE of the LS channel estimate is given by , which can also be written as
By utilizing CS recovery algorithms for compressive channel estimation, we propose CCE-OMP and CCE-CoSaMP. The two estimation methods for convoluted channels are described as follows.
3.2.1. CoSaMP Estimator
Given , and , and training signal matrix , the maximum number of dominant channel coefficients is assumed as . The CCE-CoSaMP is performed as follows.
Initialization. We set the nonzero coefficient index as , the residual estimation error , and the initialize iteration counter as .
Identification. We select a column index of that is most correlated with the residual We use the LS method to calculate a channel estimator as and select a maximum of dominant taps denoted by . The positions of the selected dominant taps in this substep are denoted by .
Merge. The positions of the dominant taps are merged by .
Estimation. We compute the best coefficient for approximating the channel vector with chosen columns Pruning. We select the largest channel coefficients and replace the left taps by zero.
3.2.2. OMP Estimator
Given the received signal , , , and , the CCE-OMP estimator runs as follows.
Initialize. We set the nonzero coefficient index as , the residual estimation error , and the initialize iteration counter as .
Identification. We select a column index of that is most correlated with the residual Estimation. We compute the best coefficient for approximating the channel vector with chosen columns Iteration. We update the estimation error We increase the iteration counter . We repeat (18) to (20) until the stopping criterion holds, and then set .
4. Simulation Results
In this section, we present the simulation results and analyze the performance of compressive channel estimation in a MIMO-OFDM two-way relay network. We compare the performance of the proposed estimators with that of an LS-based linear estimator and adopt 10,000 independent Monte Carlo runs for averaging. We consider the MIMO relay network with antennas; the number of carriers is 128. All channels have the same length (), and the positions of the nonzero channel taps are randomly generated. QPSK modulation is used. Transmit power is set as , and AF relay power is set as . The signal-to-noise ratio is defined as as . When the number of nonzero taps in cooperation channels is changed, the simulation results are shown in Figures 2 to 5.
The channel estimators are evaluated via the average MSE, which is defined by where and denote the channel vector and its estimator, respectively, is the number of Monte Carlo runs, and is the overall length of channel vector . In Figure 2, the number of nonzero taps of is set to 2, and the cooperation convoluted channel also has sparsity. Figure 2 shows that the performance of the proposed CCE methods is significantly better than that of the LS estimator and is close to the ideal LS estimator by using the known position of the channel. In Figure 3, the number of nonzero taps of is set as 4.
A comparison between the simulation results in the two figures (Figures 2 and 3) shows that the proposed estimators can exploit the channel sparseness. Notably, if channels are dense rather than sparse, all proposed estimators will have the same performance as the LS estimator.
We also compare the performance of the proposed CCE-CoSaMP estimator with that of the ECM estimator algorithm in this section. Figures 4 and 5 show that when channel impulse responses are sparse enough, the proposed CCE estimator performs significantly better than the ECM algorithm. However, as the number of nonzero taps of all the channels increases, the performance of CCE-CoSaMP is closer to that of the ECM algorithm.
This paper investigated the channel estimation problem in sparse multipath MIMO two-way relay networks that adopt the OFDM technique. To address the shortcomings of conventional linear channel estimation methods, we proposed compressed channel estimation methods for MIMO-OFDM two-way relay networks under the AF protocol. The sparseness of convoluted sparse channels was demonstrated by a measure function. The proposed methods exploited the sparsity in the MIMO TWRN channel. The simulation results confirmed the superior performance of the proposed method compared with conventional linear methods, for example, LS and ECM.
This study is funded by the National Natural Science Foundation of China (Grant nos. 61071175, 61202499, 61271421, and 61152004).
- P. Larsson, N. Johansson, and K. E. Sunell, “Coded bi-directional relaying,” in Proceedings of the 63rd IEEE Vehicular Technology Conference (VTC '06), pp. 851–855, May 2006.
- Z. Fang and J. Shi, “Least square channel estimation for two-way relay MIMO-OFDM systems,” ETRI Journal, vol. 33, no. 5, pp. 806–809, 2011.
- T. H. Pham, Y. C. Liang, H. K. Garg, and A. Nallanathan, “Joint channel estimation and data detection for MIMO-OFDM two-way relay networks,” in Proceedings of the 53rd IEEE Global Communications Conference (GLOBECOM '10), Miami, Fla, USA, December 2010.
- W. U. Bajwa, A. Sayeed, and R. Nowak, “Sparse multipath channels: modeling and estimation,” in Proceedings of the 13th IEEE Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop (DSP/SPE '09), pp. 320–325, Marco Island, Fla, USA, January 2009.
- N. Czink, X. Yin, H. Özcelik, M. Herdin, E. Bonek, and B. H. Fleury, “Cluster characteristics in a MIMO indoor propagation environment,” IEEE Transactions on Wireless Communications, vol. 6, no. 4, pp. 1465–1474, 2007.
- Y. Zhou, M. Herdin, A. M. Sayeed, and E. Bonek, “Experimental study of MIMO channel statistics and capacity via the virtual channel representation,” Tech. Rep., University of Wisconsin-Madison, February 2007.
- D. L. Donoho, “Compressed sensing,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006.
- W. U. Bajwa, J. Haupt, G. Raz, and R. Nowak, “Compressed channel sensing,” in Proceedings of the 42nd Annual Conference on Information Sciences and Systems (CISS '08), pp. 19–21, Princeton, NJ, USA, 2008.
- W. U. Bajwa, J. Haupt, A. M. Sayeed, and R. Nowak, “Compressed channel sensing: a new approach to estimating sparse multipath channels,” Proceedings of the IEEE, vol. 98, no. 6, pp. 1058–1076, 2010.
- A. Zhang, G. Gui, and S. Yang, “Compressive channel estimation for OFDM cooperation networks,” Research Journal of Applied Sciences, vol. 4, no. 8, pp. 897–901, 2012.
- G. Gui, Z. Chen, Q. Meng, Q. Wan, and F. Adachi, “Compressed channel estimation for sparse multipath two-way relay networks,” International Journal of Physical Sciences, vol. 6, no. 12, pp. 2782–2788, 2011.
- D. Needell and J. A. Tropp, “CoSaMP: iterative signal recovery from incomplete and inaccurate samples,” Communications of the ACM, vol. 53, no. 12, pp. 93–100, 2010.
- J. A. Tropp and A. C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, 2007.
- R. M. Gray, “Toeplitz and circulant matrices: a review,” Foundations and Trends in Communications and Information Theory, vol. 2, no. 3, pp. 155–239, 2006.
- E. J. Candès, “The restricted isometry property and its implications for compressed sensing,” Compte Rendus de l'Academie des Sciences, Paris, Series I, vol. 346, no. 9-10, pp. 589–592, 2008.
- E. J. Candes and T. Tao, “Decoding by linear programming,” IEEE Transactions on Information Theory, vol. 51, no. 12, pp. 4203–4215, 2005.
- G. Gui, W. Peng, A. Mehbodniya, and F. Adachi, “Compressed channel estimation for sparse multipath non-orthogonal amplify-and-forward cooperative networks,” in Proceedings of the 75th IEEE Vehicular Technology Conference (VTC '12), Yokohama, Japan, May 2012.
Copyright © 2013 Aihua Zhang et al. 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.