 Research
 Open Access
 Published:
A novel timing and frequency offset estimation algorithm for filtered OFDM system
EURASIP Journal on Advances in Signal Processing volume 2020, Article number: 38 (2020)
Abstract
As a critical technology of 5G air interface waveform, filtered orthogonal frequency division multiplexing (FOFDM) not only inherits the technical advantages of OFDM, but also has outstanding advantages in system flexibility and spectrum efficiency. However, as a multicarrier technology, it is still extremely sensitive to sample timing offset (STO) and carrier frequency offset (CFO). In this letter, an improved Park frequency domain training sequence (FSPark) is proposed to complete STO and CFO estimation of FOFDM system. Firstly, a realvalue pseudorandom number (PN) sequence is sent to each subcarrier as training sequence in frequency domain, the corresponding time domain training symbol has a conjugate symmetry structure. Secondly, the training symbol is utilized for timing synchronization, then the fractional frequency offset is estimated based on the cyclic prefix in time domain. Finally, the integer frequency offset is estimated in frequency domain based on the autocorrelation of PN sequence. The simulation results illustrate that the FSPark algorithm not only has a single pulse timing metric curve and great STO estimation accuracy, but also has better performance of CFO estimation than classical Park algorithm and Liang Xiao’s method.
Introduction
Background knowledge
With the increasing demands of internet of vehicles (IOV) and internet of things (IOT) business, the wireless data traffic explodes [1]. How to further improve transmission efficiency and spectral utilization has become the research focus of 5G. Now, research on 5G key waveform technology is aimed at solving the above problems, such as filtered orthogonal frequency division multiplexing (FOFDM) waveform technology [2]. By means of dividing the whole frequency band into several subbands, FOFDM achieves flexible configuration of system parameters and low spectrum leakage, then improves data transmission efficiency and the spectral utilization simultaneously. For example, adjacent subcarriers of subband 1 can be allocated with large subcarrier spacing for vehicle to vehicle communication, which can weaken the influence of large doppler frequency shift [3], while adjacent subcarriers of subband 2 can be allocated with small subcarrier spacing for IOT communication to improve system capacity. The two subbands work simultaneously to achieve the optimal utilization of system resources. However, both IOV and IOT business transmission are very sensitive to the sample timing offset (STO) and carrier frequency offset (CFO). Especially in the IOV transmission, the highspeed movement of the vehicle leads to a large doppler frequency shift, which results in a larger CFO. If the CFO cannot be effectively eliminated, larger inter carrier interference (ICI) will be produced [4]. Therefore, STO and CFO synchronization technology is an important prerequisite for FOFDM system to achieve highquality and highrate data transmission [5, 6].
OFDM synchronization algorithms are classified into two types: nonpilot aided method and pilot aided method [7]. The most classical algorithm of nonpilot aided method is the maximum likelihood (ML) algorithm based on cyclic prefix (CP) proposed by Beek in [8], but it only has good performance in the additive white Gaussian noise (AWGN) channel in CFO estimation. Then, Landstorm et al. [9] proposed joint STO and CFO estimation by effectively combining CP and pilot, which can estimate frequency offset effectively in multipath channel. Due to additional training symbols are added, the pilot aided method has good estimation performance in multipath channel. Although additional overhead will reduce the transmission rate of the source data, the synchronization accuracy can be guaranteed with low computational complexity [10]. In 5G business, especially in IOV business, multipath and doppler effect have a greater impact on the system, thus, the pilot aided method is studied in this paper.
Classical pilot aided method mainly include SC algorithm [11], Minn algorithm [12], and Park algorithm [13]. In [11], Schmidl proposed a training symbol like the structure of [A A B], where [A A] represents one training symbol, while [B] represents another one. It is called SC algorithm in the following paper. In this algorithm, if the timing is within the range of CP, the product sum of all the corresponding sample points are equal, which will result in a “peak platform” in the timing metric curve, then lead to a large estimation error of the timing position. In order to solve “peak platform,” Minn proposed a training symbol like the structure of [A A −A −A], it can eliminate platform phenomenon by means of introducing negative sign into training symbols [12]. However, the main peak of the timing metric curve is not sharp, and there are several side peaks with significant amplitudes, which leads to a reduction in the precision of timing synchronization. In terms of the problem that the peak value of Minn timing metric curve is not sharp enough, the training symbol like the structure of [A B A^{∗} B^{∗}] is designed by B. Park et al. [13]. By analyzing the Park time domain training symbol structure [A B A^{∗} B^{∗}] and the timing metric function, its timing metric curve is sharp enough, but the method for generating the time domain structure proposed in [13] cannot obtain the ideal structure [A B A^{∗} B^{∗}], and the proposed method makes the actual Park timing metric curve still has large side peak. Furthermore, it only can estimate the FFO, which can not have good performance on large CFO.
For FOFDM system, each subband is equivalent to an independent OFDM modulation. It is necessary to estimate STO and CFO of each subband separately. Aiming at the problem of Park algorithm, an improved STO and CFO estimation is proposed by Liang Xiao in [14]. Although a better timing accuracy can be obtained, the spectrum efficiency decreases because three OFDM symbols are employed. Moreover, the estimation range of FFO is too small to complete the whole estimation of FFO, which will affect the subsequent IFO estimation. Thus, it is still necessary to study the synchronization problem of FOFDM system.
Contributions
In this paper, the synchronization problem of FOFDM system is mainly studied. The main contributions of the paper are summarized as follows:

The influence of STO and CFO on the FOFDM system is studied and analyzed by mathematical formula. The main reason is there have been many research on the influence of OFDM system synchronization in existing reference, but the analysis of FOFDM system has not been done yet. The analysis results are given in the form of formulas. It is found from the analysis that, compared with the OFDM system, the STO may cause ISI between subbands in the FOFDM system, resulting in greater interference of the system, which indicates that timing and frequency synchronization of the FOFDM system is of great significance.

This paper studies and points out the problems of the classical Park algorithm, that is, the difference between the ideal Park algorithm and the actual Park algorithm is analyzed from the theoretical perspective.

In view of the high requirement for synchronization in FOFDM system and a series of disadvantages in the existing synchronization algorithm, a pilot aided synchronization algorithm is proposed in this paper. It estimates STO and CFO of each subband separately, the estimated process is designed as follows. Firstly, a realvalue pseudorandom numbers (PN) sequence with samples is sent as training sequence in the frequency domain, whose length is one OFDM symbol. Then, the training symbol with conjugate symmetry structure likes [A A] is obtained in the time domain. When this structure is utilized to estimate the STO, the timing metric has only one nonzero value, thus the pulse timing metric curve can be obtained. Finally, only one training sequence is used to estimate CFO in the frequency domain. As a result, it realizes the more efficient utilization of spectrum resources than LiangXiao’s algorithm, and the CFO estimation range of the improved algorithm can be theoretically expanded to \(\frac {N}{2} \) ∼\(\frac {N}{2}\), larger than the estimation range of the classical Park algorithm and the Liang Xiao’s method.
The remainder of this paper is organized as follows. The system model is presented in Section 2. The influence of STO and CFO on the FOFDM system is studied and analyzed in Section 3. The problems of the classical Park algorithm is given in Section 4. Afterwards, a pilot aided synchronization estimation algorithm is proposed in Section 5, which is called FSPark method. In the Section 6, several experimental results and analyses are presented, which are given to verify the significance of this study. Finally, the conclusion is given in Section 7.
FOFDM system model description
The FOFDM system is optimized on the basis of the OFDM system, its basic modulation method still is OFDM modulation. In this system, it divides the entire frequency band into multiple subbands as required, and then suppresses spectrum leakage by filtering each subband and configuring protection subcarriers according to the type of data transmitted by different subbands. Figure 1 is a block diagram of the FOFDM system.
As can be seen from Fig. 1, the FOFDM system divides the entire bandwidth into multiple subbands, and each subband can be independently configured with parameters, such as subcarrier spacing, fast Fourier transform (FFT) points, and CP length. Taking an example of subband l, the system allocates user l’s data to subband l and configures parameters for it. Then, the data are operated by encoding, subcarrier mapping, inverse fast Fourier transform (IFFT), and add CP in turn.
After N points IFFT and adding N_{g} point as CP, the following results are obtained.
where
x_{i}(k) is the data symbol on subcarrier k of OFDM symbol i, s_{i}(n) is OFDM symbol i, P denotes the number of the OFDM symbols, {m^{′},m^{′}+1,…,m^{′}+M−1} represents the assigned subcarrier range, and M denotes the number of valid subcarriers.
It can be seen from Fig. 1 that, before passing through the filter, the transmitted data of each subband have respectively completed the OFDM modulation. The FOFDM signal is then obtained by passing the signal s_{l}(n) through an appropriately designed spectrum shaping filter, i.e.,
where s_{l}(n) denotes the OFDM data symbol of the subband l, which includes P OFDM symbols. f_{l}(n) is filter impulse response of subband l.
The filtered data are superimposed in the time domain. In order to realize the superposition of each subband, it is necessary to maintain the same sampling rate of each subband. That is, the corresponding FFT points are used for IFFT operation, and finally the superimposed time domain data are transmitted through the channel.
In Eqs. (4) and (5), L is the number of subbands. h(n) represents the fading channel impulse response, and w(n) is the AWGN. It should be noted that h(n) has different influences on different subbands, because different subbands can assign different subcarrier spacing. The larger the subcarrier spacing is, the smaller the influence of h(n) on it will be.
The received signal is passed through the filter \(f_{l}^{\star }(n)\), which is matched to the filter used at subband l, i.e.,
Influence of synchronization offset on FOFDM system
Influence of STO on FOFDM system
Symbol timing synchronization is applied to correctly ascertain the starting position of the OFDM symbol in each subband, that is, the position of the FFT window. If the starting position is estimated incorrectly, both amplitude and phase of the received signal will be distorted, which may result in the inter symbol interference and deterioration of system performance. A subband symbol timing diagram of FOFDM system is shown in Fig. 2, and the most accurate symbol timing position should be the first sample point after CP (case 1). Both timing lead (case 2 and 3) and lag (case 4) will have unfavorable influence on the subsequent demodulation. Taking the subband 1 as an example, the analysis is as follows.
1) When the timing is within the CP of the current symbol i. It means the timing is preceded by d sample value (case 2), in which d represents the number of advanced sampling points. The received values of sample point are given as:
where x_{1,i}(k) is the transmitted data on subcarrier k of OFDM symbol i of subband 1; x_{2,i}(k) is the transmitted data on subcarrier k of OFDM symbol i of subband 2. f_{1}(n) and f_{2}(n) are filter impulse response of subband 1 and subband 2, respectively.
Through matched filter at the receiver side, without considering intersubband interference, the subband 1 signal is obtained as Eq. (8), where, N_{f} denotes the length of the filter, g_{1}(n) is the matched filter impulse response at the receiver side of subband 1, \(\sum ^{N_{f}1}_{t=0}\left {f_{1}(t)}^{2}\right =1\), \(\sum ^{N_{f}1}_{t=0}f_{1}(N_{f}t)f_{2}(t)=0\).
After the FFT demodulation in N sampling points, the following result is obtained.
It shows that a phase rotation of e^{j2πkd/N} will be introduced to all the subcarriers of the demodulated symbol i of subband 1, but there is not relative shift between the adjacent subcarriers, which does not cause ICI and ISI.
2) When the timing is within the previous symbol i−1 (case 3), the received sample point values are given as:
Through matched filter at the receiver side, without considering intersubband interference, the subband 1 signal is obtained as Eq. (11).
After the FFT operation in N sampling points, the following result is obtained.
It can be seen from the Eq. (12) that a phase rotation of e^{j2πkd/N} will be introduced to all the subcarriers of the demodulated symbol i of subband 1. Meanwhile, the symbol is affected by the previous symbol i−1 and the current symbol i and thus leads to ICI and ISI. In the FOFDM system, it is possible to produce ISI between subbands, which makes the interference influence greater.
3) When the timing delays d sample points (case 4), the received sample point values are given as:
Through matched filter at the receiver side, without considering intersubband interference, the subband 1 signal is obtained as follows:
After the FFT operation in N sampling points, the following result is obtained.
Equation (15) shows that a phase rotation of e^{−j2πkd/N} will be introduced to all the subcarriers of the demodulated symbol i of subband 1. Meanwhile, the symbol is affected by the symbol i+1 and the current symbol i and thus results in ICI and ISI. In the FOFDM system, it is possible to produce ISI between subbands, which makes the interference influence greater.
Influence of CFO on FOFDM system
The CFO is usually a random number. In order to simplify analysis and estimation, the normalized frequency offset ε is ordinarily obtained through dividing it by a subcarrier spacing Δf, which is divided into IFO ε_{I} and FFO ε_{f}. Note that ε_{I} only causes integer periodic shift of subcarriers and does not produce ICI that affects the orthogonality of subcarrier, but ε_{f} produces ICI. The effects of IFO and FFO on FOFDM system are analyzed by means of mathematics, respectively.
Take subband 1 as an example, assuming that the timing is accurate and only CFO is existed in the channel, the data influenced by the CFO can be given as:
Through matched filter at the receiver side, the subband 1 signal is obtained as follows:
After the FFT operation for s_{1}(n), the demodulation data of subband 1 y_{1}(k) will be:
where, x_{1}(k) represents the transmitted data of subband 1, x_{2}(k) represents the transmitted data of subband 2.
If there is only IFO, that means ε is an integer, the Eq. (18) can be redrafted as:
It can be seen from the Eq. (19) that the ε_{I} does not destroy the orthogonality between the subcarriers, and thus it does not cause ICI. It only causes cyclic shift of the received signal in the frequency domain.
If there is only FFO, that means ε is a fraction, the Eq. (18) can be redrafted as:
From the Eq. (20), it turns out that when there is ε_{f},the demodulation data on the subcarrier k will suffer not only phase rotation but also ICI, which corresponds to the first and the second parts on the right side of Eq. (20), respectively.
The problem of Park algorithm
The ideal training symbol structure proposed by Park is [A B A^{∗} B^{∗}] [13], which is shown in Fig. 3. Specifically, [A] represents the combination of [a b c d], [B] corresponding to [d c b a], and (∙)^{∗} is the conjugate operation. The calculation rule of the timing metric of Park algorithm is presented in [13].
Park pointed out that the time domain structure like [A B A^{∗} B^{∗}] can be achieved in the following cases. A realvalued PN sequence with N/2 length is transmitted on the even subcarriers in frequency domain, while odd subcarriers send zeros. However, this argument has simply been proven wrong by the following demonstration.
It is well known that a realvalued frequency sequence x(k) with N length will be transformed into x(n) after IFFT. The following equation is true.
In addition, if a realvalued PN sequence of length N/2 is transmitted on the even subcarriers, while zeros are padded on the odd subcarriers, the time domain structure like [A A] can be achieved, in which the length of [A] is N/2. Based on the above properties, the actual structure of the time domain symbol proposed by Park should be the pattern shown in Fig. 4, instead of that in Fig. 3.
Comparing the structures shown in Figs. 3 and 4, it can be noticed that the actual structure obtained by Park algorithm is quite different from the ideal structure [A B A^{∗} B^{∗}]. The following is a summary of the Park algorithm.
1. Actually, the ideal time domain structure [A B A^{∗} B^{∗}] of Park algorithm can not be obtained by the method described in [13]. It can not be generated directly by using the IFFT operation of training sequence in the frequency domain.
2. There is not conjugate symmetric symbol for the first sampling point in the actual structure (that is the first a in Fig. 4), which is different from the ideal structure.
3. The correlation timing metric function proposed by [13] is applicable to the actual time domain symbol structure, whose timing metric curve still has large side peaks. When timing point lies in the (N/4+1)th point of actual structure, which is just the position of the first r in Fig. 4, due to the existence of CP and the known feature of the symbol structure, there will be more than N/2 pairs of conjugate pairs in total. In addition, when timing point shift to the (3N/4+1)th point, that is the second r in Fig. 4, there are still N/4 pairs of conjugate pairs. Therefore, there are side peaks at these locations. Undoubtedly, these side peaks will affect the accuracy of timing, which can be verified by Fig. 9c in Section 6.
4. By analyzing the ideal training symbol structure [A B A^{∗} B^{∗}] of Park algorithm, its correlation timing metric function can be expressed by (22) and (23).
where
It should be noted that the a, b, c, etc in Figs. 3 and 4 is just a symbol, without actual meaning.
Synchronization estimation of FSPark algorithm
STO estimation of FSPark algorithm
In order to resolve above problems of Park algorithm, a novel training sequence is proposed in this paper. The training sequence is generated by transmitting a realvalued PN sequence of length N in frequency domain subcarriers, and then the time domain training symbol structure can be obtained by IFFT of N points, which is revealed in Fig. 5.
As mentioned above, based on the time domain structure shown in Fig. 5, the novel timing metric is defined as:
where
and
Figure 5 shows that only at the correct point of timing (position r), P(s) has N/2 conjugate symmetric product pairs; otherwise, the number of conjugate symmetric product pairs is zero. So, the correct timing point position can be given as:
The timing metric of FSPark algorithm only generates one nonzero value at the correct point of timing (position r), and the rest position values are all zero. The timing metric of Park algorithm generates four nonzero values in the whole estimated range, which results in the curve of its timing measurement function having multiple side peaks, while the FSPark algorithm has no side peak.
CFO estimation of FSPark algorithm
In general, CFO of OFDM has its fractional and integer parts [15], that is, the total CFO is ε=ε_{f}+ε_{I}. Park algorithm only estimates the former part, thus its estimation range is within one subcarrier spacing. In this proposed algorithm, CFO estimation is accomplished by two steps. Firstly, the CP of the symbol is used to estimate ε_{f} in the time domain, which is based on the phase difference between the original copy of CP and its duplication. Then, ε_{I} is estimated by means of the autocorrelation of the training sequence in frequency domain. Since a FOFDM subband is equivalent to an OFDM system, according to the design rule of OFDM system, CP is an identical copy of the last N_{g} samples of each OFDM symbol, which is appended in front of the symbol. Ideally, if the system has no CFO, the values at the receiver side should be the same. While if the system has FFO of ε_{f} within one subcarrier spacing, as shown in Fig. 6, supposing the frequency domain signal is sent as x(n), then the received signal in multipath channel is given as:
where U denotes the multipath number, h_{u} represents the fading channel impulse response of u path, α_{u} represents channel delay of u path, and w(n) represents Gaussian noise. Then, the phase difference between the CP and the duplicate part of the OFDM symbol can be confirmed from Eq. (28) and (29) as follows.
The phase estimation can be calculated through the received data as follows.
Then, \(\hat \varepsilon _{f}\) is figured out as:
If ε>1, it is necessary to estimate ε_{I}. According to the analysis in Section 3, the influence of ε_{I} is just the cyclical shift of the frequency domain data. As shown in Fig. 7, the position of the maximum correlation value can be achieved by cyclic correlation operation between the frequency domain signal of the received data and that of the original data.
Supposing y_{k},k=0,1,…,N−1 is the received signal after the compensation of FFO, x_{k},k=0,1,…,N−1 is the corresponding transmitted source data. Then, the IFO can be approximate calculated by:
where V is the estimation range of ε_{I}, that is, the length of the sliding window. s is the window movement value, s∈S,S=0,1,…,N−1.
Results and discussion
In this section, the bit error rate (BER) performance, timing metric curve and frequency offset mean square error (MSE) of FOFDM and OFDM systems are compared by matlab simulations. The simulation parameters of FOFDM and OFDM systems are presented in Table 1, which use Monte Carlo simulation with 10^{5} cycles times.
Figure 8 simulates the BER curves of OFDM and FOFDM system in Gauss channel (Fig. 8a) and Rayleigh fading channel (Fig. 8b), respectively. From Fig. 8a, it can be seen that the BER curves of FOFDM and OFDM coincide in Gauss channel, that is, the two systems have the same performance, but FOFDM has the specific advantages on flexible configuration parameters. Figure 8b shows that the BER curves of subband 1 and subband 2 are gradually separated in Rayleigh fading channel, and the BER performance of subband 2 is better. This is because the subcarriers spacing of subband 2 is twice that of subband 1, which makes the influence of doppler frequency shift on subband 2 less than that on subband 1. However, whether subband 1 or subband 2, the BER curves of the two systems still coincide under the same parameter configuration. This results illuminate that the FOFDM system can achieve flexible parameter configuration to meet the demand of multiservice in 5G, while the system performance does not decline.
The comparison of the timing metric curves of different STO estimators in OFDM and FOFDM systems is shown in Fig. 9, which simulates with SNR = 10dB in Rayleigh channel. Figure 9a, c, e, g correspond to the OFDM system, it is obvious that the curve of SC algorithm has a platform with a width of CP, while Minn’s algorithm can reduce platform, but the main peak is not sharp, and there are several side peaks with significant amplitudes. Although the actual Park algorithm solves the above problems, it still could not completely eliminate the side peak interference. Liang Xiao’s algorithm not only has the pulselike timing metric curve, but also eliminates the side peaks completely. However, the spectral efficiency is low because three symbols are used for estimation. In contrast, FSPark algorithm has a pulse timing metric curve similar to Liang Xiao’s algorithm. What is more, only one symbol is enough to complete estimation, which significantly improves the spectrum utilization. Figure 9b, d, f, h correspond to the FOFDM system. Compared with the OFDM system, SC and Minn algorithms are most affected by system filters in FOFDM system, followed by Park algorithm, FSPark algorithm, and Liang Xiao’s algorithm. The major reason is that the existence of filters has less impact on STO estimation by using the correlation of multiple symbols than by using the correlation of one symbol. However, the proposed algorithm has certain advantages in terms of some IOT systems with low timing and high spectral efficiency requirements.
Figure 10 shows the MSE curves of the different STO estimators, which simulates in FOFDM system. It can be seen that the estimation performance of the Liang Xiao’s algorithm is the best, followed by the FSPark algorithm, and the estimation performance of the Park algorithm is the worst, which is also consistent with the results in Fig. 9.
Figure 11 shows the MSE curves of the different CFO estimators at ε is 0.1, 0.2, 1.2 respectively. When ε is 0.1, the CFO estimation performance of Liang Xiao’s algorithm is the best, followed by FSPark algorithm, and Park algorithm is the worst. This is because Liang Xiao’s algorithm uses the correlation of two symbols to complete FFO estimation, so the estimation performance is optimal at the cost of increasing complexity. Both FSPark algorithm and Park algorithm use one symbol to estimate CFO, but the STO estimation performance of FSPark algorithm is better than Park algorithm, which makes it is less affected by timing estimation error when completing CFO estimation. When ε is 0.2, the performance of Liang Xiao’s method declines sharply because the estimation range of FFO is only (− 0.125, 0.125). When the absolute value of CFO is in the range of (0.125, 0.5), the accurate estimation can not be completed, while Park algorithm and FSPark algorithm have no such limitation. However, when ε is 1.2, only FSPark algorithm has great estimation performance. The major reason is that Park algorithm can only estimate FFO, while Liang Xiao’s method is unable to complete the accurate estimation of FFO, thus affecting the subsequent IFO estimation.
Figure 12 shows the estimation effects of the classical Park algorithm, Liang Xiao’s method, and the FSPark algorithm on different CFO values when SNR = 10. It is clearly observed that when ε is in the range of (0.125, 0.875) and (1.125, 1.4), the estimation performance of Liang Xiao’s method deteriorates seriously. When ε exceeds 1, the estimation performance of classical Park algorithm declines sharply, while FSPark algorithm still maintains great estimation performance.
Conclusion
This paper mainly studies the synchronization problem of FOFDM system, which includes three parts. The first part studies and analyzes the influence of STO and CFO on FOFDM system. It is found that the STO will lead to ISI between subbands, which indicates that synchronization is very necessary for FOFDM system. The second part studies and points out the drawbacks of the classical Park algorithm, which makes it impossible to implement. The third part proposes a synchronous algorithm, which is called FSPark algorithm. It not only solves the problems that the timing metric curve of actual Park algorithm has many side peaks and the CFO estimation range of algorithm is only one subcarrier spacing, but also has higher spectral efficiency and more accurate CFO estimation than Liang Xiao’s method. The core idea of these contributions is to design a new training sequence, which transmits real PN sequence in all subcarriers, then the corresponding time domain training symbol has a conjugate symmetric structure, and STO and CFO estimation can be achieved simultaneously with only one training symbol. The simulation results illustrate that the proposed algorithm will not only effectively eliminate the platform which causes the timing imprecision of the SC algorithm, but also can solve the problem that the peak value of the Minn algorithm is not sharp. Moreover, it can eliminate the large side peaks produced by SC, Minn, and Park algorithms radically, which has the same single pulse timing metric curve as Liang Xiao’s method. In addition, compared with the classical Park algorithm and Liang Xiao’s method, the proposed FSPark algorithm is more suitable for timing and frequency synchronization of FOFDM system because it has better estimation performance in the whole symbol range.
Availability of data and materials
Please contact the authors for data requests.
Abbreviations
 4G:

The fourth generation
 5G:

The fifth generation
 AWGN:

Additive white Gaussian noise
 CFO:

Carrier frequency offset
 CP:

Cyclic prefix
 FFO:

Fractional frequency offset
 FFT:

Fast Fourier transform
 FOFDM:

Filtered orthogonal frequency division multiplexing
 FSPark:

Park frequency domain training sequence
 ICI:

Intercarrier interference
 IFO:

Integer frequency offset
 IFFT:

Inverse fast Fourier transform
 IOT:

Internet of things
 ISI:

Intersymbol interference
 ML:

Maximum likelihood
 PN:

Pseudorandom number
 STO:

Sample timing offset
References
G. Li, T. Y. Li, M. K. Xu, et al., Sparse massive MIMOOFDM channel estimation based on compressed sensing over frequency offset environment. EURASIP J. Adv. Signal Process. 2019(1), 1–13 (2019).
J. Abdoli, M. Jia, J. L. Ma, in 16th International Workshop on Signal Processing Advances in Wireless Communications. Filtered OFDM: a new waveform for future wireless systems (IEEE Signal Processing SocietyStockholm, 2015), pp. 66–70.
L. Zhang, I. Ayesha, X. Pei, et al., Filtered OFDM systems, algorithms, and performance analysis for 5G and beyond. IEEE Trans. Commun.66(3), 1205–1218 (2018).
S. Sharma, K. Thakur, in Proc. of the 2nd International Conference on Inventive Systems and Control. Carrier frequency offset in OFDM systems, (2018), pp. 369–373. https://doi.org/10.1109/ICISC.2018.8399096.
R. Fan, Research and implementation of FBMC synchronization algorithm ((University of Electronic Science and Technology of China, Chendu, 2016).
X. J. Wang, T. Wild, F. Schaich, in 81st Vehicular Technology Conference. Filter optimization for carrier frequency and timing offset in universal filtered multicarrier systems (IEEEGlasgow, 2015).
X. Q. Fu, Research on frequency offset estimation algorithm for filteredOFDM (Southwest Jiaotong university, Chengdu, 2017).
J. J. V. D. Beek, M. Sandell, P. O. Borjesson, ML estimation of time and frequency offset in OFDM systems. IEEE Trans. Signal Process. 45(7), 1800–1805 (1997).
D. Lanstrom, S. K. Wilson, Symbol time offset estimation in coherent OFDM systems. IEEE Trans. Commun.50(4), 545–549 (2002).
Q. Li, H. W. Li, B. Cai, et al., Approach to frequency offset estimation of OFDM based on PN sequences distributed null subcarriers. J. Signal Process.29(1), 60–67 (2013).
T. M. Schmidl, D. C. Cox, Robust frequency and timing synchronization for OFDM. IEEE Trans. Commun.45(12), 1613–1621 (1997).
H. Mimm, M. Zeng, V. K. Bhargava, On timing offset estimation for OFDM systems. IEEE Commun. Lett.4(7), 242–244 (2000).
B. Park, H. Cheon, C. Kang, et al., A novel timing estimation method for OFDM systems. IEEE Commun. Lett.7(5), 269–272 (2003).
X. Liang, Research on synchronization and receiver of new broadband multicarrier systems (University of Electronic Science and Technology, Chengdu, 2018).
Y. L. Gu, Research on frequency offset estimation algorithm in FBMC and OFDM system (Beijing University of Posts and Telecommunications, Beijing, 2018).
Acknowledgements
Not applicable.
Funding
The research in this article was supported by the National Natural Science Foundation of China (No. 61871327) and Shaanxi local standard project (SDBXM672020).
Author information
Authors and Affiliations
Contributions
XF and LC jointly proposed the FSpark synchronization algorithm and developed the mathematical derivation. MW applied the algorithm to the FOFDM system and completed the simulation work of each part. The paper was written by LC and MW and revised by XF, MW, WZ, and KH. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable
Consent for publication
The manuscript does not contain any individual person’s data in any form (including individual details, images, or videos), and therefore, the consent to publish is not applicable to this article.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Feng, Xl., Wang, Mj., Chen, L. et al. A novel timing and frequency offset estimation algorithm for filtered OFDM system. EURASIP J. Adv. Signal Process. 2020, 38 (2020). https://doi.org/10.1186/s13634020006961
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13634020006961
Keywords
 Filtered orthogonal frequency division multiplexing (FOFDM)
 Sample timing offset(STO) estimation
 Carrier frequency offset (CFO) estimation
 Training sequence
 Park algorithm