Information Science Institute, State Key Laboratory of Integrated Service Networks, Xidian University, Xi’an 710071, China
wdong_piao@163.com
Show less
History+
Received
Accepted
Published
2009-06-05
Issue Date
Revised Date
2009-06-05
PDF
(148KB)
Abstract
The frequency offset and channel gain estimation problem for multiple-input multiple-output (MIMO) systems in the case of flat-fading channels is addressed. Based on the multiple signal classification (MUSIC) and the maximum likelihood (ML) methods, a new joint estimation algorithm of frequency offsets and channel gains is proposed. The new algorithm has three steps. A subset of frequency offsets is first estimated with the MUSIC algorithm. All frequency offsets in the subset are then identified with the ML method. Finally, channel gains are calculated with the ML estimator. The algorithm is a one-dimensional search scheme and therefore greatly decreases the complexity of joint ML estimation, which is essentially a multi-dimensional search scheme.
Wei DONG, Jiandong LI, Zhuo LU, Linjing ZHAO.
Parameter estimation for MIMO system based on MUSIC and ML methods.
Front. Electr. Electron. Eng., 2009, 4(2): 161-165 DOI:10.1007/s11460-009-0027-9
Recent research on information theory has shown that a multiple-input multiple-output (MIMO) communication system can efficiently increase system capacity in a rich scattering wireless channel environment without additional power and frequency spectrum requirements needed by traditional techniques [1]. Space-time coding has been proposed to achieve both diversity gain and coding gain in MIMO systems [2,3]. However, the effectiveness of space-time coding schemes is based on the assumption that accurate channel state information (CSI) [4,5] is known perfectly at the receiver, which is impossible in practice. Furthermore, the performance of such MIMO systems may be seriously degraded in the presence of frequency offsets that are unavoidably present because of poor synchronization between the transmitter and the receiver as well as motion-induced Doppler shifts. Therefore, channel estimation and frequency offset estimation are crucial to MIMO systems.
The authors assume that only a single frequency offset exists between transmitting and receiving antennas in many previous published articles. However, in most cases this assumption is unrealistic, because carrier frequency mismatches or Doppler shifts are different. Thus, the frequency offsets between different transmitting-receiving pairs are not identical. In this article, we consider a more general model in which frequency offsets are assumed to exist in an MIMO system with T transmitting antennas and R receiving antennas. The parameter estimation methods for such a model have been addressed in Refs. [6,7]. In Ref. [6], Besson and Stoica discussed maximum likelihood (ML) estimation and showed that the optimal technique is a T-dimensional maximization problem, which is rather computationally complex. They proposed a low-complexity method. However, this method is bandwidth-wasting since it requires that training sequences (TSs) are not simultaneously transmitted across all transmitting antennas. Furthermore, the power of the sequences needs to be increased to achieve performance similar to the case when the training sequences are transmitted across all transmitting antennas, which greatly increases the dynamic range requirement of the power amplifier. In Ref. [7], Yao and Ng presented a correlation-based estimator with low computation complexity. However, the estimation range is smaller than the ML method and the mean-squared error (MSE) of the estimator exhibits an error floor because of multi-antenna interference. The ‘error floor’ means that when signal-to-noise ratio (SNR) is greater than some values, the estimate performance cannot be improved any more with higher SNR.
In this article, based on the multiple signal classification (MUSIC) and ML methods, we propose a new frequency offset and channel gain estimation algorithm for the general model. This algorithm has a lower computation complexity than the method in Ref. [6] and relaxes the constraint of training sequences in Ref. [6]. Furthermore, it extends the frequency offset estimation range to without the error floor in Ref. [7].
System model
The base band MIMO system considered in this article has T transmitting antennas and R receiving antennas in a flat-fading channel, and perfect timing synchronization is assumed. The output of the kth receive antenna at time n can be written aswhere is the nth transmitting symbol via the lth transmitting antenna. and are the channel gain and the frequency offset between the lth transmitting antenna and the kth receiving antenna respectively. The channel gains and the frequency offsets are assumed to be unknown constants that do not change over the interval . is complex Gaussian noise with zero mean and variance . Equation (1) can be written in compact matrix form aswhereand
The ML estimation of and with the known training sequence is equivalent to minimizing the following metric:
Since the term in the sum of Eq. (3) depends only on and , each of these can be minimized independently. For each receiving antenna, the following item is to be minimized:And for a given , the minimizer of Eq. (4) with respect to is
By inserting Eq. (5) into Eq. (4), the frequency offset estimation is obtained as
Note that Eq. (6) is a complicated T-dimensional minimization problem. Therefore, we need to find a simpler method to solve this problem.
Joint frequency offsets and channel estimation based on MUSIC and ML methods
In this section, we briefly discuss the TS design and then introduce the proposed joint frequency offset and channel gain estimation algorithm. First, we design a special TS based on space time equivalence theory of the MUSIC algorithm [8]. The structure of TS is shown in Fig. 1.
In Fig. 1, j_BLOCK_p is the pth transmitted symbol block via the jth transmitting antenna, L is the length of each symbol block and N is the length of TS. The number of symbol blocks is . Tx_i denotes the ith transmitting antenna. According to the space time equivalence theory, the following conclusions can be drawn:
1) L is equivalent to the number of elements for the uniform linear array (ULA). It is well known that the number of signals must be less than that of elements according to the subspace-based method, which means that L should be greater than the number of transmitting antenna, i.e., L>T .
2) Signal is assumed to be narrowband and non-coherent in spatial spectrum estimation, which means that the received signals belonging to the same signal source are coherent at all elements and those belonging to different signal sources are non-coherent. Thus, it is necessary that at any given time the transmitted training symbols via a certain transmitting antenna in a symbol block should be identical and that those are different when transmitted via different transmitting antennas for a MIMO system. This condition can be satisfied, for instance, if we choose such training sequences as
According to the designed TS, the mth symbol block received by the kth receiving antenna can be written aswhereandis a Vandermonde matrix.
Define , and . We have
The covariance matrix of is given bywhere is an Hermitian matrix, is the covariance matrix of and is an identity matrix. The Eigenvalue decomposition (EVD) of iswhere , and . is an matrix composed of T eigenvectors corresponding to and is an matrix composed of eigenvectors corresponding to . Since and are both unitary matrices and orthogonal to each other, . Multiplying Eq. (10) by , we have
Since , we can get . According to Eq. (11), we have
Considering that the length of the received data is finite, the covariance matrix can be estimated by
The covariance matrix needs to be preprocessed by the Toeplitz method to improve its estimation performance [9], and the estimation of , can be derived by introducing EVD to . Thus, according to Eq. (15), a subset of frequency offsets at the kth receiving antenna correspond to the largest T local maximum values ofwhere .
Although we can obtain the T estimated frequency offsets by MUSIC at the kth receiving antenna, the match between the estimated frequency offset and each transmitting antenna has not yet been identified. To solve this match problem we resort to ML estimation method in this article. Thus, the proposed estimator is based on the combination of the MUSIC and the ML estimation methods to estimate the frequency offsets. First, the T effective frequency offsets can be estimated by MUSIC at the kth receiving antenna. Second, these frequency offsets are mapped to the T transmitting antenna according to Eq. (6), which is different from T-dimensional search by the ML in a direct way. Here, only finite frequency offsets are searched by the ML to solve the match problem.
In summary, frequency offsets and channel gains are estimated using the proposed algorithm as shown in the following steps.
Step 1 Formulate the received signal samples into matrix form and calculate .
Step 2 Introduce EVD to to find .
Step 3 Find the largest T peaks according to Eq. (17) to estimate .
Step 4 Using Eq. (6), the frequency offset of each transmit antpenna can be estimated.
Step 5 Substitute the estimated frequency offsets into Eq. (5) to estimate channel gains.
In Table 1, the comparison of the ML method [6], Besson’s method [6], Yao’s method [7] and the proposed method (MUSIC+ ML) is given.
Simulation results
In this section, we provide the simulation results of the proposed algorithm. We evaluate a MIMO system in a flat fading environment. Without loss of generality, we only present the results associated with the 1st transmitting antenna and the 1st receiving antenna pair. In our simulation, the length of training sequence N is 60, the length of each symbol block L is 5, and the frequency offsets are selected as .
Figure 2 shows the mean-square error (MSE) of the frequency offset estimation in the Rayleigh flat fading channel and additive white Gaussian noise (AWGN) channel for a MIMO system. Figure 3 shows the MSE of the channel estimation in the Rayleigh flat fading channel for a MIMO system. It can be observed from Figs. 2 and 3 that the performance of frequency offset and channel estimation of the proposed estimator outperforms that of Yao’s estimator [7]. It is noted that the MSE of Yao’s estimator exhibits an error floor caused by multi-antenna interference in high SNR cases.
Figure 4 shows the MSE of the estimated frequency offset with different lengths of L in the Rayleigh flat fading channel when the length of training sequence N is 60 and the number of transmitting antenna is 2. It can be seen that the MSE of the estimated frequency offset improves with the increase of L. This happens because the resolution of different frequency offsets is raised with the increase of L. Note that given the length of training sequence, the number of transmitted symbol block M will decrease with the increase of L, which will affect estimation accuracy of the covariance matrix. Therefore, the length of symbol block L should be considered well as a tradeoff.
Figure 5 shows the MSE of the estimated channel gain with different lengths of L in the Rayleigh flat fading channel when the length of training sequence N is 60 and the number of transmitting antenna is 2. It can be observed that the MSE of the estimated channel gain improves with the increase of L due to the same reason explained above.
Conclusions
This article addresses the problem of frequency offset and channel gain estimation for MIMO systems in flat-fading channels. A new frequency offset and channel gain estimation algorithm based on the combination of the MUSIC and the ML estimation methods is proposed and training sequences are designed correspondingly. The proposed algorithm greatly decreases the complexity of the joint ML estimation method and the performance of this algorithm is evaluated by Monte Carlo simulations.
FoschiniG J, GansM J. On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications, 1998, 6(3): 311-335
[2]
AlamoutiS M. A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications, 1998, 16(8): 1451-1458
[3]
TarokhV, JafarkhaniH, CalderbankA R. Space-time block codes from orthogonal designs. IEEE Transactions on Information Theory, 1999, 45(5): 1456-1467
[4]
TarokhV, NaguibA, SeshadriN, CalderbankA R. Space-time codes for high data rate wireless communication: performance criteria in the presence of channel estimation errors, mobility, and multiple paths. IEEE Transactions on Communications, 1999, 47(2): 199-207
[5]
GanesanG, StoicaP. Utilizing space-time diversity for wireless communications. Wireless Personal Communications, 2001, 18(2): 149-163
[6]
BessonO, StoicaP. On parameter estimation of MIMO flat-fading channels with frequency offsets. IEEE Transactions on Signal Processing, 2003, 51(3): 602-613
[7]
YaoY, NgT S. Correlation-based frequency offset estimation in MIMO system. In: Proceedings of IEEE 58th Vehicular Technology Conference, Orlando. 2003, 1: 438-442
[8]
KrimH, VibergM. Two decades of array signal processing research: the parametric approach. IEEE Signal Processing Magazine, 1996, 13(4): 67-94
[9]
LinebargerD A. Redundancy averaging with large arrays. IEEE Transactions on Signal Processing, 1993, 41(4): 1707-1710
RIGHTS & PERMISSIONS
Higher Education Press and Springer-Verlag Berlin Heidelberg
AI Summary 中Eng×
Note: Please be aware that the following content is generated by artificial intelligence. This website is not responsible for any consequences arising from the use of this content.