Abstract: ML algorithm has low computational complexity but its timing estimation is not good. In order to improve the problem, combination of stochastic approximation and ML algorithm is proposed. Using ML algorithm as timing coarse estimation and stochastic approximation algorithm as timing fine estimation, the simulation results show that the proposed algorithm can realize more accurate symbol timing than ML algorithm.
INTRODUCTION
OFDM (orthogonal frequency division Multiplexing) system which has advantages of high spectrum efficiency and good anti multipath fading performance (Latif and Gohar, 2008) obtains more and more attention. OFDM technology is applied in wireless (Al-Kebsi, 2008), such as DVB and personal area networks (Ramesh and Vaidehi, 2006). The wireless communication system coupled with MIMO-OFDM is regarded as a good idea (Zhaogan et al., 2007). OFDM is also commonly adopted in broadband wireless communications (Elahmar et al., 2007; Arioua et al., 2012; Yi et al., 2011) and in wireless underwater communication (Abdellaoui et al., 2006). Recently, people try to apply OFDM system in power line carrier.
To an OFDM system, the time when OFDM symbol arrives is unknown and it is more sensitive to timing estimation error than single carrier system. So, the problem of OFDM timing synchronization needs to be solved urgently.
Now, there are many methods to solve the Synchronization problem for OFDM system (Schmidl and Cox, 1997; Minn et al., 2000; Ye et al., 2007; Van de Beek et al., 1997; Chandranath and Vikram, 2002; Bolcskei, 2001; Salari et al., 2008), some based on pilot or special training sequence have good synchronization performance but they occupy system bandwidth resources (Schmidl and Cox, 1997; Minn et al., 2000; Ye et al., 2007; Yi et al., 2010); some are non data-aided which do not need neither pilot nor special training sequence and can save system bandwidth resources (Van de Beek et al., 1997; Chandranath and Vikram, 2002; Salari et al., 2008). The classical algorithm of this type is maximum likelihood estimation algorithm-ML algorithm (Van de Beek et al., 1997) which has low computational complexity, but its timing estimation error is larger. To solve the problem, a novel algorithm which combines stochastic approximation with ML algorithm is proposed.
OFDM SYSTEM MODEL
The baseband OFDM data symbol can be expressed as:
(1) |
where, N is the number of subcarriers. The transmitted OFDM signal sequence {s(n)} is modulated by means of IFFT (inverse fast Fourier transform). There is L cyclic prefix before N IFFT samples, so, the length of the transmitted OFDM is N+L.
In an OFDM system, the complex discrete time signal r(n) in the receiver can be described as:
(2) |
where, T is the channel delay and w(n) is the additive white Gaussian noise.
THE TRADITION ML ALGORITHM
Cyclic prefix is the copy of the last L symbols of OFDM. The correlation between them is used for synchronization estimation in ML algorithm.
Fig. 1: | The curve of timing metric of ML algorithm |
The formulations for synchronization estimation in ML algorithm are as follows (Van de Beek et al., 1997):
(3) |
(4) |
(5) |
(6) |
(7) |
SNR is the ratio of signal-to-noise in Eq. 7.
OFDM system with 1024 subcarriers and 128 cyclic prefix is modulated by QPSK. The curve of the timing metric of ML algorithm under AWGN channel is shown in Fig. 1.
Figure 1 shows that the curve of timing metric function in ML algorithm is not a peak pulse, so, timing estimation here is not precise.
PROPOSED METHOD
The timing estimation error of ML algorithm is larger, so ML algorithm is suitable for the timing coarse estimation. A novel OFDM timing estimation algorithm which combines ML algorithm with the algorithm proposed by Chandranath and Vikram (2002) is presented. The new algorithm uses ML algorithm as the timing coarse estimation and the method proposed by Chandranath and Vikram (2002) as the timing fine estimation.
Actually, the synchronization problem is the stochastic optimization problem described as Eq. 8 proposed by Chandranath and Vikram (2002).
(8) |
where, θ is an unknown parameter, [pm(θ)] which is independent random variable sequence about θ, is defined as follows:
(9) |
where,
The steps of the proposed algorithm are as follows:
• | Using ML algorithm as OFDM timing coarse synchronization and Eq. 3-7 are used here. Suppose Φ = |λ(θ)|-ρφ(θ), compare with the given threshold. When Φ is larger than the given threshold, the OFDM timing fine synchronization namely stochastic approximation algorithm is used | |
• | According to the characteristic of the independent uniform distribution
random variable and the current
Save the updating |
|
• | When the value of Φ is less than the given threshold, stop to calculate
|
SIMULATION RESULTS
To simulate the traditional ML algorithm and the novel algorithm proposed in this article. The data symbols are modulated by means of QPSK. The number of subcarriers is 1024 and the length of the cycle prefix is 128. The simulation results are shown in Fig. 2 and 3.
We can see that the algorithm proposed in this article has good performance of timing synchronization estimation than the traditional ML algorithm from Fig. 2 and 3.
Fig. 2: | Mean of timing estimation of the two algorithms |
Fig. 3: | MSE of timing estimation of the two algorithms |
CONCLUSIONS
The novel OFDM synchronization algorithm presented in this article combines stochastic approximation with ML algorithm and it can estimate timing synchronization accurately than ML algorithm.
ACKNOWLEDGMENT
This study is supported by the National Natural Science Foundation of China (60372104).