Journal of Computer Networks and Communications
Volume 2017 (2017), Article ID 9319272, 7 pages
https://doi.org/10.1155/2017/9319272

Research Article

Robust Preamble-Based Timing Synchronization for OFDM Systems

Yun Liu,1,2 Fei Ji,² Hua Yu,² Dehuan Wan,² Fangjiong Chen,² and Ling Yang¹

¹School of Information Science and Technology, Zhongkai University of Agriculture and Engineering, Guangzhou 510225, China
²School of Electronics and Information Engineering, South China University of Technology, Guangzhou 510641, China

Correspondence should be addressed to Hua Yu; yuhua@scut.edu.cn

Received 19 October 2016; Accepted 14 December 2016; Published 2 January 2017

Academic Editor: Xueqin Jiang

Copyright © 2017 Yun Liu 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.

Abstract.

This study presents a novel preamble-based timing offset estimation method for orthogonal frequency division multiplexing (OFDM) systems. The proposed method is robust, immune to the carrier frequency offset (CFO), and independent of the structure of the preamble. The performance of the new method is demonstrated in terms of mean square error (MSE) obtained by simulation in multipath fading channels. The results indicate that the new method significantly improves timing performance in comparison with existing methods.

1. Introduction

Orthogonal frequency division multiplexing (OFDM) has become an increasingly popular technology in high bit-rate wireless communication systems such as WiFi, WiMax, and 3GPP LTE. Due to the sensitivity of OFDM systems to synchronization errors, reliable synchronization methods must be designed for these systems [1]. Many techniques have been proposed in the literature for timing and frequency offset estimation either jointly or individually in OFDM. In general, timing methods in OFDM systems fall into two categories: blind methods and those that use one or more preamble at the start of the frame. Considering that the preamble-based methods are always more efficient in computation than the blind methods, we focus on preamble-aided methods in this paper.

In [2], Schmidl and Cox proposed a timing and frequency estimation method using a preamble containing two identical halves. Schmidl’s method is simple and robust. However, owing to a quite wide plateau existing in the timing-metric function, the timing offset estimation in [2] suffers from large mean square error (MSE). To promote the timing accuracy, Minn et al. in [3] tried to remove this plateau by convoluting Schmidl’s timing metric with a rectangular widow, whose length is equivalent to the cyclic prefix. In [4], Shi and Serpedin extended Minn’s method and exploited all self-correlation products to get smaller estimation MSE. However, the estimation accuracy of the methods in [3, 4] is still limited due to the side lobes in the timing-metric function. In [5], Park et al. proposed a preamble composed of two symmetrical parts and get a quite sharp timing metric without side-lobe by calculating the correlation between the symmetrical parts. All the proposed timing methods in [2–5] are based on self-correlation operation, immune to the CFO, and simple in realization, but they generally have much bigger estimation MSEs compared to the cross-correlation based methods.

Kang et al. [6], Hamed and Mahrokh (HM) [7], and Yang and Zhang [8] proposed impulse-like timing-metric functions using the cross-correlation between the received signal and the known preamble. Kang’s method is highly vulnerable to the CFO. Furthermore, since the number of the cross-correlation terms used in the timing metric is limited to , the length of the preamble, Kang’s method performs poorly when and the signal-noise ratio (SNR) are both small. HM’s method in [7] improves the timing performance by using much more correlation terms but it is also sensitive to the CFO. Yang’s estimator does not work when the absolute value of the CFO is larger than the frequency space between adjacent subcarriers.

In [9–11], there are timing methods in which self-correlation and cross-correlation are used in combination. Ren et al. [9] presented a pseudo-noise-sequence weighted preamble, whose specific structure is then exploited in the timing estimator. Ren’s method improves the accuracy of the timing offset estimator significantly. In [10, 11], HM and Liu proposed preamble-independent timing methods, which perform better than all the previous ones since the number of the available correlation terms is far more than that of other methods. It is worth mentioning that the method proposed in [11] has the same performance but it is less computationally complex than that in [10].

To further improve the performance of the timing synchronization, we investigate the maximum-likelihood (ML) timing algorithm in this paper. In the literature, several ML timing algorithms have been presented [12–14]. The ML estimators in [12, 13] exploit the redundant information contained within the cyclic prefix (CP); thus they are not fit for OFDM systems without CP, such as zero-prefix OFDM. The ML estimator in [14] is based on a preamble composed of more than 2 repeated parts. Compared to the existing ML timing methods, our method is independent of the type of the prefix or the structure of the preamble.

The remainder of this paper is organized as follows. Section 2 describes the signal model of OFDM system, and Section 3 presents our new timing estimation method and its characteristics. Section 4 gives the simulation results. The paper concludes with remarks in Section 5.

2. System Description

2.1. Signal Model

In an OFDM system, the samples of complex-valued baseband signal at the transmitter output can be expressed by

where is the time domain sample index, is the total number of subcarriers with subcarriers being inactive, and represents the modulated data symbol on the th subcarrier. In practical applications, is computed by inverse fast Fourier transformation (IFFT). In order to avoid intersymbol interference (ISI) and intercarrier interference (ICI) in multipath channels, a cyclic prefix of length is appended in front of as follows:

The length of the CP is longer than the possible length of the channel impulse response (CIR).

At the beginning of our study, we consider a flat fading channel to derive the ML estimator in an intuitive fashion as commonly assumed in [12, 14]. Later it will be shown by computer simulations that the proposed estimator works well for frequency-selective channels too. Now, the received signal is expressed as

where is the timing offset, is the CFO normalized by the subcarrier spacing ( is the OFDM symbol interval), is the phase offset, and is the sample of additive white Gaussian noise with zero mean and variance .

We assume a packet-based OFDM system in which each frame is composed of a preamble and data OFDM symbols as shown in Figure 1. The preamble in the time domain is denoted by a vector as , where is the th element of . In addition, we assume that the frames are sent consecutively, so each frame is preceded by data samples of the last frame. It is worth mentioning that the proposed estimator, derived in Section 3, also performs well in the case of burst communication, where each frame is preceded by null samples at the transmitter.

Figure 1: Frame structure.

2.2. Timing Synchronization

In [2], Schmidl and Cox proposed a preamble of the form where is a random complex vector of length . The preamble can be generated by modulating a pseudo-noise-sequence on the even subcarriers and a zero sequence on the odd ones. According to Schmidl’s estimation method, the timing point maximizing the timing metric of in (4) shows the start of the frame,

where

is defined to examine the correlation of the transmitted preamble. represents the energy of the received signal. In (5), denotes the complex conjugation operation. Based on (4), the timing offset is estimated from

Due to the cyclic prefix of the preamble, Schmidl’s timing metric has a plateau of samples in length, which results in large uncertainty of the timing estimation.

To exploit the advantage of the constant envelop preamble in the transmission, Ren et al. in [9] proposed a synchronization method in which time and frequency offset are estimated jointly using one constant envelop preamble of length . Ren’s preamble can be defined as

where is a constant envelop preamble consisting of two repetitive sequences similar to Schmidl’s, is a pseudorandom sequence made by +1 and −1. And Ren’s timing metric is the same as the one defined by Schmidl in [2], that is, (4), but has new correlation function and normalization function defined by

Since is a pseudorandom sequence, the correlation function has an impulsive value only at the exact timing point .

The number of the correlation products used in (9) is only . However, for a given checkpoint , there are correlation products made by samples . And all the available product terms can be represented by the following set:

where

is the subset of . In [10], HM proposed a robust timing method which can exploit all the available product terms defined by (11). HM’s estimator gets a significant improvement in timing accuracy compared to Ren’s method but performs still unsatisfactorily when the SNR of the received signal is low.

3. Proposed Method

3.1. ML Synchronization

Without loss of generality, we denote the received samples with the length of a frame as

where and denote the first sample of the received signal and the start point of the preamble, respectively. Here, we neglect the effect of the CP in the analysis since the CP little affects the timing synchronization performance but makes the analysis less intuitive. Therefore, those received signals are composed of data samples and preamble samples, with indices defined by and , respectively. When is large, the data samples can be regarded as a Gaussian process [12, 14], and these samples follow independent complex Gaussian distribution with zero mean and variance (, where is the variance of ). Thus, the conditional probability density function (PDF) of for given , , and can be represented as

It is obvious that elements in are independent of each other and their conditional PDF can be obtained as

The optimal joint ML estimation of the delays , , and can be obtained by maximizing , that is, using the following log-likelihood function:

After substituting (14) and (15) into (16), by omitting the constant terms (), and multiplying a constant number , we get a reduced likelihood function described as

where . Then, the ML estimates of can be represented as (18) at the top of the next page, where , and is a constant number, independent of , described as

It is observed that, for any given and , the right-hand side of (18) can be maximized to

when

where denotes the argument of a complex number. As a result, we can obtain the ML estimation of at first using (20) as the likelihood function, with the constant omitted. And the ML estimator is written as

Note that, in (22) is a constant number dependent on the SNR of the received signal. Furthermore, when is large, in (22) can also be regarded as a constant number (where is the average power of ). As a result, by omitting the multiplication of the two aforementioned constant numbers, we get the reduced ML estimator of written as

In some applications, for example, in wired OFDM systems including baseband digital subscriber line (DSL), the CFO error may be negligible. In this case, the joint estimation of in (23) reduces to ML timing offset estimation, which can be easily obtained by searching maximizing the inner product of and the known preamble . When the CFO is uncertain, the optimum joint ML estimation of , given in (23), needs to be obtained by numerical method, requiring high computational complexity because of the continuous variable .

3.2. Simplified Synchronization

It is observed that, on the right-hand side of (23), the operations in the absolute value bars are by nature a discrete-time Fourier transformation (DTFT) of the signal , with the frequency variable . Considering the truth that discrete Fourier transform (DFT) is just the equally spaced samples of the DTFT, and, for a time domain sequence of length , the points DFT hold the same quantity of information as that of DTFT, we propose a near ML timing estimator written as

where

is the timing metric of the proposed timing offset estimator. Similar to the timing metric proposed by [9, 10], the envelop of the proposed metric is impulse-like, because has its peak value at the starting point of the preamble, while the values at all other points are comparatively smaller. In Figures 2(a) and 2(b), we have depicted the metric of the proposed method in two cases of ideal condition (no noise and no channel distortion) and in a frequency-selective channel of 5 paths, respectively. It is obvious that, under both channels, the proposed timing metric has a sharp envelope, which leads to a much smaller mean square error of timing offset estimation as shown in later simulation results.

(a)

(b)

Figure 2: Timing metrics of the proposed method ( and length of the cyclic prefix is 128) (a) without noise and channel distortion and (b) in a 5-tap Rayleigh fading channel.

After the timing offset is acquired by the proposed method, suboptimal estimation of the CFO can be realized by methods in existing work, such as [15, 16]. The CFO normalized by the subcarrier spacing in a system can be expressed as

where and denote the integer part and the fractional part of the frequency offset, respectively. In [15], firstly, the fractional part is achieved by using the characteristics of a preamble with two identical parts in the time domain, and then the integer part is estimated by using the correlation between the fractional-part-corrected preamble (chosen from the received signal after timing synchronization) and its pure transmitted version. When the preamble does not have repeated identical parts, the integer part and fractional part can be achieved by the estimator, in [16], which is independent of the preamble structure.

3.3. Computational Complexity

Besides the performance issues, computational complexity is equally important in a practical sense. We evaluated the complexity of the proposed timing method by comparing the number of multiplications and additions needed by the timing-metric function with that of other timing offset estimators. In a OFDM system, is always set as where is an integer, so that the FFT/IFFT operations can be used. Thus, the DFT in (25) can also be performed by FFT, which greatly reduces the computational complexity.

To make the analysis more intuitive, we rewrite the timing metric in (25) as

where

The operator denotes the Hadamard product, which is defined as element-by-element multiplications of two vectors, and is the conjugate transpose operation.

Now, we calculate the metric in (27) for a given checkpoint indexed by . At first, a Hadamard product, which needs complex multiplications, is used to calculate the cross-correlation of received signal vector and local preamble vector . Then the resulting vector transformed to the frequency-domain vector by FFT operations, which require complex multiplications and additions. At last, complex multiplications and complex additions are used to find the maximum element from the resulting frequency-domain vector. In total, we need complex multiplications and additions to calculate for the checkpoint .

In Table 1, we have demonstrated the complexity of the proposed method in comparison with the previous ones. Note that although the proposed method is more complex than methods of Schmidl, Ren, and Kang, it achieves a significantly better performance than those methods, as shown in the next section. As to HM’s method, the computational complexity is adjustable by setting reasonable index vectors and , in which or is a subvector. The number of elements in or is noted as , which can be extended up to if necessary. Naturally, higher means higher timing performance. However, from the simulation results given in Section 4, we will see that the performance of the proposed method is better than that of HM’s estimator even when all the available products are used in the latter method.

Table 1: Computational complexity of different estimators.

Method
Complex multiplication
Complex addition

Schmidl [2]
2
2

Ren [9]
1

Kang [6]
2

HM [10]
, where ,

Proposed

4. Simulation Results

The performance of the proposed method has been investigated in comparison with other methods using Monte Carlo simulations. The parameters used in the OFDM system are 64 subcarriers, 64-point IFFT/FFT, guard interval (), and 100 000 simulation runs in each examination. The normalized CFO is set to . Considering that the OFDM systems always work under multipath channel, we adopt two different multipath channels for the simulation. The first channel is based on Stanford university interim (SUI) channel modeling [17] with the sampling rate of 5 MHz. The second one is a multipath Rayleigh fading channel of 5 paths. We evaluate the performance of the proposed timing methods by mean square error (MSE) since MSE reflects both the bias and the variance of the estimation.

In Figure 3, we have depicted the MSE of the proposed methods in comparison with the MSEs of five previous methods under the SUI-1 channel. We can see that the proposed method has a significantly better performance than the previous methods. It is worth mentioning that all the possible product terms have been used in HM’s method in the simulation. Thus the proposed estimator performs better than HM’s method even though the latter involves much higher computational complexity. Furthermore, we can see that Kang’s and Yang’s methods suffer great performance degradation from the CFO in the simulation.

Figure 3: Timing MSE versus SNR for six methods in SUI-1 channel ( and ).

Figure 4 demonstrates the MSEs of different estimators in another multipath Rayleigh fading channel with 5 paths, path delays , and the channel delay profile . Here, we have and . For HM’s method [10], to get the best performance it could achieve, we use all the available correlation products in the simulation. It is evident that the proposed method has a remarkably better performance than others.

Figure 4: Timing MSE versus SNR for six methods in a 5-tap Rayleigh fading channel ( and ).

5. Conclusions

In this paper, at first, we derived the ML joint estimator of timing offset and CFO for OFDM systems. Then, a simplified timing synchronization method has been proposed based on the ML estimator. The proposed timing method is independent of the structure of the preamble and immune to the normalized CFO (by subcarrier space) in the range of . As shown in the simulation result, the proposed estimator performs better than the existing methods. For any given preamble, the joint timing and frequency synchronization for OFDM systems can be achieved by using our proposed timing method and the CFO estimator in [16].

Competing Interests

The authors declare that there are no competing interests regarding the publication of this paper.

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (61431005, 61501531, and 61671211) and the Natural Science Foundation of Guangdong Province, China (2015A030313602, 2014A030311034, and 2016A030308006).

References

T. Pollet, M. Van Bladel, and M. Moeneclaey, “BER sensitivity of OFDM systems to carrier frequency offset and wiener phase noise,” IEEE Transactions on Communications, vol. 43, no. 234, pp. 191–193, 1995.

T. M. Schmidl and D. C. Cox, “Robust frequency and timing synchronization for OFDM,” IEEE Transactions on Communications, vol. 45, no. 12, pp. 1613–1621, 1997.

H. Minn, M. Zeng, and V. K. Bhargava, “On timing offset estimation for OFDM systems,” IEEE Communications Letters, vol. 4, no. 7, pp. 242–244, 2000.

K. Shi and E. Serpedin, “Coarse frame and carrier synchronization of OFDM systems: a new metric and comparison,” IEEE Transactions on Wireless Communications, vol. 3, no. 4, pp. 1271–1284, 2004.

B. Park, H. Cheon, C. Kang, and D. Hong, “A novel timing estimation method for OFDM systems,” IEEE Communications Letters, vol. 7, no. 5, pp. 239–241, 2003.

Y. Kang, S. Kim, D. Ahn, and H. Lee, “Timing estimation for OFDM systems by using a correlation sequence of preamble,” IEEE Transactions on Consumer Electronics, vol. 54, no. 4, pp. 1600–1608, 2008.

H. Abdzadeh-Ziabari, M. G. Shayesteh, and M. Manaffar, “An improved timing estimation method for OFDM systems,” IEEE Transactions on Consumer Electronics, vol. 56, no. 4, pp. 2098–2105, 2010.

F. Yang and X. Zhang, “Robust time-domain fine symbol synchronization for OFDM-based packet transmission using CAZAC preamble,” in Proceedings of the IEEE Military Communications Conference (MILCOM '13), pp. 436–440, IEEE, San Diego, Calif, USA, November 2013.

G. Ren, Y. Chang, H. Zhang, and H. Zhang, “Synchronization method based on a new constant envelop preamble for OFDM systems,” IEEE Transactions on Broadcasting, vol. 51, no. 1, pp. 139–143, 2005.

H. Abdzadeh-Ziabari and M. G. Shayesteh, “Robust timing and frequency synchronization for OFDM systems,” IEEE Transactions on Vehicular Technology, vol. 60, no. 8, pp. 3646–3656, 2011.

Y. Liu, H. Yu, F. Ji, F. Chen, and W. Pan, “Robust timing estimation method for OFDM systems with reduced complexity,” IEEE Communications Letters, vol. 18, no. 11, pp. 1959–1962, 2014.

J.-J. Van De Beek, M. Sandell, and P. O. Börjesson, “ML estimation of time and frequency offset in OFDM systems,” IEEE Transactions on Signal Processing, vol. 45, no. 7, pp. 1800–1805, 1997.

W.-L. Chin, “ML estimation of timing and frequency offsets using distinctive correlation characteristics of OFDM signals over dispersive fading channels,” IEEE Transactions on Vehicular Technology, vol. 60, no. 2, pp. 444–456, 2011.

J.-W. Choi, J. Lee, Q. Zhao, and H.-L. Lou, “Joint ML estimation of frame timing and carrier frequency offset for OFDM systems employing time-domain repeated preamble,” IEEE Transactions on Wireless Communications, vol. 9, no. 1, pp. 311–317, 2010.

A. B. Awoseyila, C. Kasparis, and B. G. Evans, “Robust time-domain timing and frequency synchronization for OFDM systems,” IEEE Transactions on Consumer Electronics, vol. 55, no. 2, pp. 391–399, 2009.

G. Ren, Y. Chang, H. Zhang, and H. Zhang, “An efficient frequency offset estimation method with a large range for wireless OFDM systems,” IEEE Transactions on Vehicular Technology, vol. 56, no. 4, pp. 1892–1895, 2007.

V. Erceg, K. Hari, M. Smith et al., “Channel models for fixed wireless applications,” Tech. Rep., IEEE Broadband Wireless Access Working Group, 2001.