Abstract
This paper proposes a joint timing synchronization and channel estimation scheme for communications systems with multiple transmit antennas based on a well-designed training sequence arrangement. In addition, a generalized maximum-likelihood (ML) channel estimation scheme is presented, and this one-shot scheme is applied to obtain all channel impulse responses (CIR) from different transmit antennas. The proposed approach consists of three stages at each receive antenna. First, coarse timing and frequency offset estimates are obtained. Then, an advanced timing, relative timing indices, and the corresponding CIR estimates at the second stage are obtained using the generalized ML estimation based on a sliding observation vector. Finally, the fine time adjustment based on the minimum mean squared error criterion is performed. From the simulation results, the proposed approach has excellent performance in timing synchronization under several channel models at signal-to-noise ratio smaller than 1dB.
Similar content being viewed by others
1 Introduction
In communications systems, timing and channel estimates are two important parameters at the receiver in order to reconstruct the signal. To further enhance the system performance, spatial diversity techniques can be applied to communications systems. By employing the spatial diversity techniques, multiple transmit antenna arrays are known to perform better than the conventional single transmit antenna because the effects of multipath fading channels and interference can be more effectively exploited [1, 2]. Multiple-input single-output (MISO) and multiple-input multiple-output (MIMO) use multiple transmit antenna arrays and offer significant increases in data throughput and link range without additional bandwidth or increased transmit power. Recently, in wireless local area networks, orthogonal frequency division multiplexing (OFDM) has been of great interest for both wired and wireless applications due to its high spectrum efficiency and robustness against multipath fading channels [3], and the resultant MISO-OFDM and MIMO-OFDM systems have been recognized as promising solutions to support next generation broadband wireless communications systems [4]. However, compared with the single carrier systems, OFDM systems are much more sensitive to synchronization errors [5]. Several approaches have been proposed to address this problem [6–14]. In addition, the performance of multiple-input signal processing depends on the amount of channel information. Therefore, excellent synchronization and channel estimation are essential to fully exploit the advantages of MISO-OFDM and MIMO-OFDM systems.
Various techniques based on training sequences have been proposed to obtain accurate synchronization and channel estimation [9–19]. In [15], a training sequence arrangement based on modulated orthogonal sequences (MOS) for MIMO-OFDM systems was proposed to synchronize different transmit antennas. However, the mutual interference among training sequences transmitted by different transmit antennas becomes more severe when the number of transmit antennas increases, and the synchronization performance degrades correspondingly. In [16], a joint fine time synchronization and channel estimation scheme based on a nonoverlapping training sequence arrangement was proposed. Although the proposed training sequence arrangement is free from mutual interference, the time-division alignment of training sequence decreases the system efficiency. In [17], a joint fine time synchronization and channel estimation approach based on a unique MOS was proposed. The mutual interference among different training sequences is eliminated because of this careful training sequence arrangement. This joint approach relies on a threshold to identify the first significant tap using the estimated channel impulse responses (CIR). However, the threshold has to be determined in a trial-and-error manner. In [18], a joint timing synchronization and channel estimation approach based on the same training sequence arrangement was proposed. First, the optimal and suboptimal threshold factors are derived by analyzing the probability density functions of the cross-correlation function outputs in Rayleigh and Ricean fading channels. Then, a majority vote refinement approach which requires multiple timing estimates was also proposed for fine time adjustment in MIMO systems. However, these derived optimal and suboptimal threshold factors could be determined only when signal-to-noise ratio (SNR) exceeds 0dB, and this joint approach is not suitable for MISO systems.
This paper develops a joint timing synchronization and channel estimation algorithm suitable for downlink MIMO networks based on a time-domain training sequence arrangement in the short-range wireless transmission environment. Unlike the previous works [9–13, 17, 18], this paper not only introduces the use of sliding observation vector in timing synchronization phase but also applies the minimum mean squared error (MMSE) criterion to perform fine time adjustment. In this paper, we first obtain a coarse timing offset using the cross-correlation function outputs based on the proposed training sequences at each receive antenna and then apply the generalized maximum-likelihood (ML) algorithm to find the advanced timing, relative timing indices, and the corresponding CIR estimates. The reason why we use the advanced timing instead of coarse timing offset to perform fine time adjustment is that we can have better timing synchronization performance at very low SNR. Finally, the designed metric based on the MMSE criterion is utilized to perform fine time adjustment. Simulation results verify the effectiveness of our proposed algorithm. This paper is an extended version of [19]. This paper addresses synchronization and channel estimation aspects of a multiple transmit antenna system, whereas [19] only considered those of a single transmit antenna system.
This paper is organized as follows. Section 2 describes the system model. In Section 3, the proposed joint fine time synchronization and channel estimation scheme is presented. Simulation results are provided in Section 4. Finally, Section 5 concludes this paper.
2 System description
In this paper, we consider a centralized multiple-input OFDM-based communications system, which means that the transmit antennas are co-located on a single device. Moreover, receive antennas are not required to be co-located on a single device. Let us consider a multiple-input system that is formed by N T transmit antennas and N R receive antennas, where N T > 1 and N R ≥ 1. The training sequence arrangement used to assist joint timing synchronization and channel estimation is shown in Figure 1, where the training sequence assigned to each transmit antenna is composed of two identical pseudo-noise (PN) sequences and a guard interval. The reason why we utilize the PN sequences in the proposed training sequence arrangement is that sequences are easily generated to specify different transmit antennas. Let and denote training sequences assigned to the α 1th transmit antenna and the α 2th transmit antenna, respectively, where , , n ∈ {0, 1, …, 2N c + N g − 1}, and are the corresponding PN sequences, g T is the guard interval, N c is the length of and , N g is the length of g T, and N g ≥ 0. In order to eliminate the mutual interference from different transmit antennas, the cross-correlation values between different assigned PN sequences are zero, i.e.,
Consider the transmitted packet at the i th transmit antenna , where consists of m OFDM symbols, the length of is m · (N + N CP ), N represents the number of subcarriers in the OFDM system, N CP denotes the length of cyclic prefix, m is a positive integer, and Ω = {0, 1, ⋯, m · (N + N CP ) + 2N c + N g − 1}. Assume cyclic prefix in each OFDM symbol and guard interval in are longer than the maximum delay spread of the channel, and the path delays in the channels are sample-spaced. Therefore, the received signal at the b th receiver can be expressed as follows:
where b ∈ {1, …, N R }, ε b is the carrier frequency offset (CFO) normalized to the OFDM subcarrier spacing, τ b is the timing offset from all transmit antennas to the b th receive antenna, h ib (k) represents the k th CIR from the i th transmitter to the b th receiver, K is the number of taps in the channel, and w(n) is a complex additive white Gaussian noise (AWGN) sample. Based on the proposed training arrangement, if N g ≥ K, the training sequences are free of intersymbol interference caused by multipath fading channels. In addition, during each packet transmission, all channels are assumed to be slow time-varying channels, and the upper bounds for 2N c + N g and N g are
where T s and T coh represent the sample duration and the coherent time in channels, respectively. From Equation 5, the length of guard interval is bounded by
Therefore, the optimal bound for the length of training sequences, , is
3 The proposed approach
The state diagram of the proposed approach is shown in Figure 2. In Figure 2, the proposed approach consists of three blocks. In this section, we will thoroughly explain the mechanism in each block.
3.1 Coarse timing and frequency synchronization
It can be easily observed that the proposed training sequence is composed of two identical parts. Therefore, a coarse timing offset (CTO) at the b th receiver τ c, b is obtained based on the cross-correlation function outputs as follows:
where denotes the complex conjugate of r b (n), |r b (n)| represents the absolute value of r b (n), Ω d is the observation interval, Ω d = {0, 1, …, D − 1}, D is the length of observation interval, and M c,b (d) is the coarse timing metric at the b th receiver. From Equations 2 and 8, M c,b (d) will give a maximum value when d is at the delayed timing of the line-of-sight (LOS) path in multipath fading channels. Then, the CFO is
where ℜ{x} and ℑ{x} describe the real and the imaginary parts of x, respectively. After coarse frequency synchronization, the CFO-compensated received signal at the b th receiver is
where denotes the residual CFO and .
3.2 Generalized maximum-likelihood-based channel estimation
Assume there is no timing offset and CFO in Equation 2, the received training sequence at the b th receiver can be expressed as follows:
where
N ′ = 2N c + N g , , is a N ′ × N ′ identity matrix, {w(n), ∀n} is independent identically distributed, and h ib (k) is the k th tap CIR from the i th transmit antenna to the b th receive antenna. In Equation 14, h b contains different CIRs from all transmit antennas. In general, the received training sequence is
where Equation 12 is a special case of Equation 16 when τ = 0 and ε b = 0. Then, the likelihood function is given by
and the ML estimate of h b can be obtained by
where A H is the Hermitian of A, B − is the generalized inverse of B, S † is the Moore-Penrose pseudo-inverse of S,
and diag(·) represents a diagonal matrix. For fixed pseudo-sequences c i , ∀i ∈ {1, …, N T }, we only need to compute S † once, and different CIR estimates can be obtained simply by multiplying the received training sequence at each receiver with S †.
3.3 Joint timing synchronization and channel estimation
In this subsection, we utilize the coarse timing offset and CIR estimate based on the generalized ML criterion to develop a joint timing synchronization and channel estimation algorithm. After coarse timing synchronization, a sliding observation vector v b at the b th receiver is applied to obtain an advanced timing, relative timing indices, and the corresponding CIR estimates, where
, the length of observation interval is 2L + 1, and L is a positive integer without any constraint. In Equation 20, v b consists of 2L + 1 timing indices. Based on these timing indices in v b , the corresponding CIR estimates with K ′ taps are obtained by Equation 18, where
, is the CIR estimate corresponding to the time index v b (l 1), and is the estimated (k + 1)th tap CIR from the i th transmit antenna to the b th receive antenna corresponding to the time index v b (l 1). In order to avoid any loss of the channel information, K ′ should be at least equal to or greater than K.
If N g ≥ K, can be obtained in an efficient way by averaging two channel estimates, and , where
and
After we obtain 2L + 1 CIR estimates, the advanced timing at the b th receiver τ a d,b is given by
where is the first tap in Equation 22. Then, relative timing indices in the modified sliding observation vector and the corresponding CIR estimates are fed forward to perform fine time adjustment, where
and .
3.4 Fine time adjustment
In this subsection, we exploit the MMSE criterion to perform fine time adjustment in an iterative manner based on the information of relative timing indices and the corresponding CIR estimates. First, two thresholds on the sum of the first N T tap powers N T · γ 1 and the sum of the first 2N T tap powers 2N T · γ 1 are chosen in order to eliminate the AWGN effect and to reduce the computational complexity, where γ 1 should be less than the tap power of the first path in the channel model. In other words, if or , τ a d,b is the estimated timing offset; otherwise, the algorithm keeps running until or for some f, where .
Let denote the convolution of the training sequence and the corresponding CIR estimate , where
and is the CIR estimate from the i th transmit antenna to the b th receive antenna. Then, the mean squared error (MSE) of the timing index t b (l 2) is given by
Thus, the estimated timing offset can be obtained by solving
From Equations 31 and 33 and reasonable CIR estimates, we have
where δ ≠ 0, δ is an integer, and . Consider a set Ω U = {0, 1, ⋯, u − 1} composed of consecutive timing indices that satisfy the following conditions
Then, the estimated timing offset and the CIR estimate at the b th receiver based on the thresholds and Equation 33 can be expressed as follows:
The detailed procedure of fine time adjustment is described in Algorithm 1.
Algorithm 1 Fine time adjustment
![](http://media.springernature.com/full/springer-static/image/art%3A10.1186%2F1687-6180-2013-139/MediaObjects/13634_2013_Article_536_Equa_HTML.gif)
4 Simulation results
Packet-based N T × N R MIMO-OFDM systems were used for simulations, where each packet consists of a training sequence followed by 34 random OFDM data symbols. In this paper, we mainly consider 2×2 and 3×3 MIMO-OFDM systems, where N T × N R = 2 × 2 and N T × N R = 3 × 3. Gold code is selected to generate the pseudo-noise sequences used in the proposed training sequence arrangement with the spreading factor equal to 1. The training sequence of each packet is 80 identical samples at each transmitter, where N c = 32 and N g = 16. The structure of OFDM data symbols follows the IEEE 802.11a standard defined in [20], where N = 64 and N CP =16. Quaternary phase-shift keying modulation was adopted in simulations.
The power profiles of different channel models used for performance analysis and simulation are summarized in Table 1, where represents the i + 1th tap power in the corresponding channel. Different fading channels (Rayleigh, Ricean, and Nakagami) would not affect the results because tap powers in the channel models have been defined in Table 1. Channel models I and II (CH I and CH II) represent multipath fading channels with non-line-of-sight (NLOS) propagation, and channel model III (CH III) is a typical multipath fading channel with LOS propagation. For CH I, the power of second tap dominates all channel taps. As for CH II, the third tap has the strongest power in the channel, and it is the worst channel model to evaluate the performance of timing synchronization in this paper. Moreover, all channels are assumed to be quasi-stationary during each packet transmission. In this paper, all transmit-receive links follow the same channel model.
The main motivation of this paper is to achieve perfect timing synchronization in very low SNR environments. The parameters L and K ′ related to the observation interval in joint timing synchronization and channel estimation are set to be 50 and 6, respectively. Therefore, the number of possible relative timing indices for fine time adjustment in our proposed approach is approximately equal to 50. For comparison, the designed maximum channel delay spread for fine time adjustment used in [17] is set to 20 samples. In addition, the coarse timing estimate in the proposed approach is provided to [17] before the proposed joint timing synchronization and channel estimation scheme is performed.
Figure 3 shows the averaged bias of CTO using our proposed algorithm at each receive antenna. In Figure 3, the averaged biases of CTO in CH I and CH II are greater than 1, and the averaged biases of CTO in CH III are approximately equal to 0. The simulation results of estimated CTO show that the proposed algorithm provides good initial values for further processing of timing synchronization. In addition, constant CFOs (ε b ) equal to 0.5 are introduced to demonstrate the performance of CFO estimator. The mean square errors of estimated CFOs in all channel models are listed in Table 2. From Table 2, it is indicated that the residual CFO () can be modeled as a random variable that is uniformly distributed within [−0.04, 0.04]. Figure 3 and Table 2 demonstrate that our proposed algorithm has excellent performance in coarse timing and frequency synchronization.
After we discuss the performance in CFO and CTO estimators, the performance of timing synchronization is evaluated with a residual CFO Δ ε b = 0.1. The threshold γ 1 defined in fine time adjustment is 0.05. We demonstrate the performance of timing synchronization using the probability of perfect timing synchronization, the bias of the time estimator, and the root mean squared error (RMSE) of the time estimator. The corresponding results are reported in Figures 4, 5, and 6. The perfect timing synchronization is defined as the successful acquisition of the position of the first tap in channel models. The actual threshold used in [17] is, where α is a threshold factor and is the strongest channel tap gain estimate. In this paper, pre-simulations and mathematical derivations are not required to choose thresholds for fine time adjustment [9, 10, 12, 13]. Moreover, the performance of timing synchronization is calculated based on the estimated timing offset at each receive antenna. In Figure 4, simulation results show that our proposed approach has better performance in timing synchronization at very low SNR. In CH I, CH II, and CH III, the proposed approach achieves 99% in the probability of perfect timing synchronization when SNR exceeds -3dB. As for [17], different choices in threshold factor α may lead to the poor performance in timing synchronization. In Figure 4, the maximum probability of perfect timing synchronization in [17] is less than 0.624 in CH III, where α = 0.5. However, in this case, the probabilities of perfect timing synchronization are less than 0.25 in CH I and CH II. In addition, if we choose α = 0.25, the probabilities of perfect timing synchronization are approximately equal to 0.5 in all channel models. The reason why the scheme in [17] has poor performance in timing synchronization are that AWGN affects the entire fine time adjustment process at low SNR and wide interval for fine time adjustment, especially in CH I and CH II. In addition, pre-simulations for searching a proper α are also needed. Therefore, low SNR and wide interval for fine time adjustment significantly degrade the performance in [9, 10, 12, 13]. In Figures 5 and 6, our proposed approach has better performance than the joint scheme [17]. In Figure 5, our proposed approach performs almost unbiased at any low SNR, and wide interval for fine time adjustment in [17] leads the time estimator to have nonzero biases. In Figure 6, the proposed approach achieves zero RMSE when SNR exceeds 1dB due to the ability to identify the first arrival path in the channel; however, the joint scheme still has large RMSE of time estimators [17].
Moreover, the performance of channel estimation is shown in Figures 7 and 8. The performance of channel estimation is evaluated after the estimated timing offset is obtained. In Figures 7 and 8, the proposed approach has a consistent and better performance of channel estimation for 2×2 and 3×3 MIMO systems, and the joint scheme has a poor performance of channel estimation because of incorrect estimated timing offsets [17]. In addition, the performance of the proposed approach is close to the Cramér-Rao bound [21].
5 Conclusions
In this paper, we have developed a joint timing synchronization and channel estimation scheme for centralized multiple-input communications systems based on a well-designed training sequence arrangement. The coarse timing and frequency offset estimation in our proposed approach have excellent performance at low SNR. In addition, a generalized maximum-likelihood channel estimation scheme is presented. Based on the generalized ML estimation scheme, different CIRs from all transmit antennas can be obtained. We also developed a fine time adjustment algorithm to find the actual position of the first arrival path in LOS and NLOS channel models. Based on simple thresholds without any pre-simulation and theoretical derivation, the proposed fine time adjustment algorithm outperforms conventional schemes even in a very low SNR environment. Simulation results show that there are no timing errors in our proposed time estimator when SNR exceeds 0dB. Finally, the proposed approach achieves excellent performance in channel estimation, because the proposed time estimator outperforms the existing methods.
References
Raleigh G, Cioffi J: Spatio-temporal coding for wireless communications. IEEE Trans. Commun 1998, 46(3):357-366. 10.1109/26.662641
Moustakas A, Simon S: Optimized multiple-input single-output (MISO) communication systems with general Gaussian channels: nontrivial covariance and nonzero mean. IEEE Trans. Inf. Theory 2003, 49(10):2770-2780. 10.1109/TIT.2003.817464
van Nee R, Prasad R: OFDM Wireless Multimedia Communication. Norwood: Artech House; 2004.
Stüber G, Barry J, Mclaughlin S, Li Y, Ingram M, Pratt T: Broadband MIMO-OFDM wireless communications. Proc. IEEE 2004, 92(2):271-294.
Pollet T, van Bladel M, Moeneclaey M: BER sensitivity of OFDM systems to carrier frequency offset and Wiener phase noise. IEEE Trans. Commun 1995, 43: 191-193. 10.1109/26.380034
van de Beek J, Sandell M, Börjesson P: ML estimation of time and frequency offset in OFDM systems. IEEE Trans. Signal Process 1997, 45(7):1800-1805. 10.1109/78.599949
Schmidl T, Cox D: Robust frequency timing synchronization for OFDM. IEEE Trans. Commun 1997, 45(12):1613-1621. 10.1109/26.650240
Minn H, Zeng M, Bhargava V: On timing offset estimation for OFDM systems. IEEE Commun. Lett 2000, 4(7):242-244.
Minn H, Bhargava V, Letaief K: A robust timing and frequency synchronization for OFDM systems. IEEE Trans. Wireless Commun 2003, 2(4):822-839.
Minn H, Bhargava V, Letaief K: A combined timing and frequency synchronization and channel estimation for OFDM. IEEE Trans. Commun 2006, 54(3):416-422.
Wang C-L, Wang H-C: A low-complexity joint timing synchronization and channel estimation scheme for orthogonal frequency division multiplexing systems. In IEEE International Conference on Communications. Istanbul; 11-15 June 2006:5670-5675. (IEEE, Piscataway, 2006)
Wang C-L, Wang H-C: An optimized joint timing synchronization and channel estimation scheme for OFDM systems. In Proceedings of the IEEE Vehicular Technology Conference,. Singapore; 11–14 May 2008:908-912. (IEEE, Piscataway, 2008)
Wang C-L, Wang H-C: On joint fine time adjustment and channel estimation for OFDM systems. IEEE Trans. Wireless Commun 2009, 8(10):4940-4944.
Wen J-H, Lee G-R, Liu J-W, Kung T-L: Joint frame synchronization and channel estimation scheme using regression method in OFDM systems. In Proceedings of the IEEE International Wireless Communications, Networking and Mobile Computing,. Shanghai; 21–25 Sept 2007:164-167. (IEEE, Piscataway, 2007)
Mody A, Stüber G: Synchronization for MIMO OFDM systems. In Proceedings of the IEEE Global Telecommunications Conference,. San Antonio; 25–29 Nov 2001:509-513. (IEEE, Piscataway, 2001)
Long N, Park H: Joint fine time synchronization and channel estimation for MIMO-OFDM WLAN. In Proceedings of the IEEE International Symposium on Intelligent Signal Processing and Communication Systems,. Seoul; 18–19 Nov 2004:463-467. (IEEE, Piscataway, 2004)
Wang H-C, Wang C-L: A new joint time synchronization and channel estimation scheme for MIMO-OFDM systems. In Proceedings of the IEEE Global Telecommunications Conference,. San Francisco; 27 Nov 1 Dec 2006:1-5. (IEEE, Piscataway, 2006)
Wang C-L, Wang H-C: Optimized joint fine timing synchronization and channel estimation for MIMO systems. IEEE Trans. Commun 2011, 59(4):1089-1098.
Kung T-L, Parhi KK: Optimized joint timing synchronization and channel estimation for OFDM systems. IEEE Wireless Commun. Lett 2012, 1(3):149-152.
IEEE std 802.11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications. Piscataway: IEEE; 2012.
Stoica P, Besson O: Training sequence design for frequency offset and frequency-selective channel estimation. IEEE Trans. Commun 2003, 51(11):1910-1917. 10.1109/TCOMM.2003.819199
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
Both authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kung, TL., Parhi, K.K. Optimized joint timing synchronization and channel estimation for communications systems with multiple transmit antennas. EURASIP J. Adv. Signal Process. 2013, 139 (2013). https://doi.org/10.1186/1687-6180-2013-139
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-6180-2013-139