%% BioMed_Central_Tex_Template_v1.06
%% %
% bmc_article.tex ver: 1.06 %
% %
%%IMPORTANT: do not delete the first line of this template
%%It must be present to enable the BMC Submission system to
%%recognise this template!!
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% LaTeX template for BioMed Central %%
%% journal article submissions %%
%% %%
%% <8 June 2012> %%
%% %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% For instructions on how to fill out this Tex template %%
%% document please refer to Readme.html and the instructions for %%
%% authors page on the biomed central website %%
%% http://www.biomedcentral.com/info/authors/ %%
%% %%
%% Please do not use \input{...} to include other tex files. %%
%% Submit your LaTeX manuscript as one .tex document. %%
%% %%
%% All additional figures and files should be attached %%
%% separately and not embedded in the \TeX\ document itself. %%
%% %%
%% BioMed Central currently use the MikTex distribution of %%
%% TeX for Windows) of TeX and LaTeX. This is available from %%
%% http://www.miktex.org %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% additional documentclass options:
%[doublespacing]
%[linenumbers] - put the line numbers on margins
%%% loading packages, author definitions
\documentclass[twocolumn]{bmcart}% uncomment this for twocolumn layout and comment line below
%\documentclass{bmcart}
%%% Load packages
\usepackage{amsthm,amsmath}
%\RequirePackage{natbib}
%\RequirePackage[authoryear]{natbib}% uncomment this for author-year bibliography
%\RequirePackage{hyperref}
\usepackage[utf8]{inputenc} %unicode support
%\usepackage[applemac]{inputenc} %applemac support if unicode package fails
%\usepackage[latin1]{inputenc} %UNIX support if unicode package fails
\usepackage{graphicx}
\usepackage{algorithmic}
\usepackage{caption}
\usepackage{textcomp}
\usepackage{stfloats}
\usepackage{cite}
\usepackage{hyperref}
\usepackage{soul}
\soulregister\cite7 % 针对\cite命令
\soulregister\citep7 % 针对\citep命令
\soulregister\citet7 % 针对\citet命令
\soulregister\ref7 % 针对\ref命令
\soulregister\pageref7 % 针对\pageref命令
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% If you wish to display your graphics for %%
%% your own use using includegraphic or %%
%% includegraphics, then comment out the %%
%% following two lines of code. %%
%% NB: These line *must* be included when %%
%% submitting to BMC. %%
%% All figure files must be submitted as %%
%% separate graphics through the BMC %%
%% submission process, not included in the %%
%% submitted article. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\def\includegraphic{}
\def\includegraphics{}
%%% Put your definitions there:
\startlocaldefs
\endlocaldefs
%%% Begin ...
\begin{document}
%%% Start of article front matter
\begin{frontmatter}
\begin{fmbox}
\dochead{Research}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% Enter the title of your article here %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\title{A Novel Timing and Frequency Offset Estimation Algorithm for Filtered OFDM System}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% Enter the authors here %%
%% %%
%% Specify information, if available, %%
%% in the form: %%
%% ={,} %%
%% = %%
%% Comment or delete the keys which are %%
%% not used. Repeat \author command as much %%
%% as required. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\author[
addressref={aff1}, % id's of addresses, e.g. {aff1,aff2}
corref={aff1}, % id of corresponding address, if any
%noteref={n1}, % id's of article notes, if any
email={xlfeng@chd.edu.cn} % email address
]{Xing-le Feng}
\author[
addressref={aff1},
email={854064409@qq.com}
]{Meng-jie Wang}
\author[
addressref={aff2},
email={2609891701@qq.com}
]{Li Chen}
\author[
addressref={aff1},
email={2272980406@qq.com}
]{Wen-xia Zhu}
\author[
addressref={aff3},
email={khua@ltu.edu}
]{Kun Hua}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% Enter the authors' addresses here %%
%% %%
%% Repeat \address commands as much as %%
%% required. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\address[id=aff1]{% % unique id
\orgname{Chang'an University}, % university, etc
%\street{Waterloo Road}, %
\postcode{710064} % post or zip code
\city{Xi'an}, % city
\cny{China} % country
}
\address[id=aff2]{%
\orgname{Jushri Technologier Inc},
%\street{D\"{u}sternbrooker Weg 20},
\postcode{200050}
\city{Shanghai},
\cny{China}
}
\address[id=aff3]{%
\orgname{Lawrence Technological University},
%\street{D\"{u}sternbrooker Weg 20},
\postcode{48075}
\city{Michigan},
\cny{USA}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% Enter short notes here %%
%% %%
%% Short notes will be after addresses %%
%% on first page. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%\begin{artnotes}
%\note{Sample of title note} % note to the article
%\note[id=n1]{Equal contributor} % note, connected to author
%\end{artnotes}
%\end{fmbox}% comment this for two column layout
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% The Abstract begins here %%
%% %%
%% Please refer to the Instructions for %%
%% authors on http://www.biomedcentral.com %%
%% and include the section headings %%
%% accordingly for your article type. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{abstractbox}
\begin{abstract} % abstract
As a critical technology of 5G air interface waveform, filtered orthogonal frequency division multiplexing (F-OFDM) not only inherits the technical advantages of OFDM, but also has outstanding advantages in system flexibility and spectrum efficiency. However, as a multi-carrier 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 (FS-Park) is proposed to complete STO and CFO estimation of F-OFDM system. Firstly, a real-value 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 auto-correlation of PN sequence. The simulation results illustrate that the FS-Park 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.
\end{abstract}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% The keywords begin here %%
%% %%
%% Put each keyword in separate \kwd{}. %%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{keyword}
\kwd{Filtered orthogonal frequency division multiplexing (F-OFDM)}
\kwd{Sample timing offset(STO) estimation}
\kwd{Carrier frequency offset (CFO) estimation}
\kwd{Training sequence}
\kwd{Park algorithm}
\end{keyword}
% MSC classifications codes, if any
%\begin{keyword}[class=AMS]
%\kwd[Primary ]{}
%\kwd{}
%\kwd[; secondary ]{}
%\end{keyword}
\end{abstractbox}
%
\end{fmbox}% uncomment this for twcolumn layout
\end{frontmatter}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% %%
%% The Main Body begins here %%
%% %%
%% Please refer to the instructions for %%
%% authors on: %%
%% http://www.biomedcentral.com/info/authors%%
%% and include the section headings %%
%% accordingly for your article type. %%
%% %%
%% See the Results and Discussion section %%
%% for details on how to create sub-sections%%
%% %%
%% use \cite{...} to cite references %%
%% \cite{koon} and %%
%% \cite{oreg,khar,zvai,xjon,schn,pond} %%
%% \nocite{smith,marg,hunn,advi,koha,mouse}%%
%% %%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%% start of article main body
%
\section{Introduction}
\label{sec:1}
\subsection{Background knowledge}
{\color{red} With the increasing demands of internet of vehicles (IOV) and internet of things (IOT) business, the wireless data traffic explodes\cite{b1}. 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 mul-tiplexing (F-OFDM) waveform technology\cite{b2}. By means of dividing the whole frequency band into several subbands, F-OFDM 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\cite{b3}, 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 high-speed 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\cite{b4}. Therefore, STO and CFO synchronization technology is an important prerequisite for F-OFDM system to achieve high-quality and high-rate data transmission\cite{b5, b6}.
OFDM synchronization algorithms are classified into two types: non-pilot aided method and pilot aided method\cite{b7}. The most classical algorithm of non-pilot aided method is the maximum likelihood (ML) algorithm based on cyclic prefix (CP) proposed by Beek in\cite{b8}, but it only has good performance in the additive white gaussian noise (AWGN) channel in CFO estimation. Then, Landstorm et al.\cite{b9} proposed joint STO and CFO estimation by effectively combining CP and pilot, which can estimate frequency offset effectively in multi-path channel. Due to additional training symbols are added, the pilot aided method has good estimation performance in multi-path channel. Although additional overhead will reduce the transmission rate of the source data, the synchronization accuracy can be guaranteed with low computational complexity\cite{b10}. In 5G business, especially in IOV business, multi-path 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\cite{b11}, Minn algorithm\cite{b12} and Park algorithm\cite{b13}. In\cite{b11}, 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\cite{b12}. 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^\ast \ B^\ast ]$ is designed by B. Park et al.\cite{b13}. By analyzing the Park time domain training symbol structure $[A\ B\ A^\ast \ B^\ast ]$ and the timing metric function, its timing metric curve is sharp enough, but the method for generating the time domain structure proposed in\cite{b13} cannot obtain the ideal structure $[A\ B\ A^\ast \ B^\ast ]$, 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 F-OFDM 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\cite{b14}. 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 F-OFDM system.}
\subsection{Contributions}
{\color{red} In this paper, the synchronization problem of F-OFDM system is mainly studied. The main contributions of the paper are summarized as follows:
\vspace{3 ex}
\hangafter=1
\setlength{\hangindent}{2em}
1.\ The influence of STO and CFO on the F-OFDM 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 F-OFDM 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 F-OFDM system, resulting in greater interference of the system, which indicates that timing and frequency synchronization of the F-OFDM system is of great significance.
\hangafter=1
\setlength{\hangindent}{2em}
2.\ 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.
\hangafter=1
\setlength{\hangindent}{2em}
3.\ In view of the high requirement for synchronization in F-OFDM 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 real-value 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 non-zero 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} $ $\sim $ $\frac{N}{2}$, larger than the estimation range of the classical Park algorithm and the Liang Xiao's method.
\vspace{3 ex}
The remainder of this paper is organized as follows. The system model is presented in Section~\ref{sec:2}. The influence of STO and CFO on the F-OFDM system is studied and analyzed in Section~\ref{sec:3}. The problems of the classical Park algorithm is given in Section~\ref{sec:4}. Afterwards, a pilot aided synchronization estimation algorithm is proposed in Section~\ref{sec:5}, which is called FS-Park method. In the Section~\ref{sec: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~\ref{sec:7}.}
\section{F-OFDM system model description}
\label{sec:2}
The F-OFDM 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. Fig.~\ref{fig:1} is a block diagram of the F-OFDM system.
\begin{figure}[h!]
\caption{\csentence{Block diagram of F-OFDM system}}
\label{fig:1}
\end{figure}
As can be seen from Fig.~\ref{fig:1}, the F-OFDM system divides the entire bandwidth into multiple subbands, and each subband can be independently configured with parameters, such as subcarrier spacing, FFT points, CP length, etc. 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.
\begin{equation}
s(n)= \sum^{P-1}_{i=0}s_{i}(n-i(N+N_g)),
\label{eq:1}
\end{equation}
where,
\begin{equation}
s_{i}(n)= \sum^{m'+M-1}_{k=m'}x_{i}(k)e^{j2\pi kn/N},
\label{eq:2}
\end{equation}
$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,\ldots,m'+M'-1\}$ represents the assigned subcarrier range, and $M$ denotes the number of valid subcarriers.
It can be seen from Fig.~\ref{fig:1} that, before passing through the filter, the transmitted data of each subband have respectively completed the OFDM modulation. The F-OFDM signal is then obtained by passing the signal $s_{l}(n)$ through an appropriately designed spectrum shaping filter, i.e.,
\begin{equation}
y_{l}(n)= s_{l}(n)\ast f_{l}(n),
\label{eq:3}
\end{equation}
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.
\begin{equation}
y(n)= \sum^{L-1}_{l=0}y_{l}(n),
\label{eq:4}
\end{equation}
\begin{equation}
\begin{split}
r(n)&=y(n)\ast h(n)+w(n)\\
&=\left[\sum^{L-1}_{l=0}y_{l}(n)\ast h(n)\right]+w(n)\\
&=\left[\sum^{L-1}_{l=0}\left(s_{l}(n)\ast f_{l}(n)\ast h(n)\right)\right]+w(n).
\label{eq:5}
\end{split}
\end{equation}
In Eq.~(\ref{eq:4}) and~(\ref{eq: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.,
\begin{equation}
\begin{split}
r_{l}(n)&=r(n)\ast f_{l}^{\star}(-n)\\
&=\left[\sum^{L-1}_{l=0}s_{l}(n)\ast f_{l}(n)\ast h(n)\right]\ast f_{l}^{\star}(-n)\\
&+w(n)\ast f_{l}^{\star}(-n).
\label{eq:6}
\end{split}
\end{equation}
\begin{figure*}[t]
\begin{align*}
\label{eq:8}
s_{1,i}(n)&=g_1(n)r_i(n)\\
&=\frac{1}{N}\sum^{N_f-1}_{t=0}g_1(t)\left(f_1(n)\sum^{N-1}_{k=0}x_{1,i}(k)+f_2(n)\sum^{N-1}_{k=0}x_{2,i}(k)\right)e^{j2\pi k(n+d)/N}\\
&=\frac{1}{N}\left(\sum^{N_f-1}_{t=0}f_1^{*}(N_f-t)f_1(t)\sum^{N-1}_{k=0}x_{1,i} (k)+\sum^{N_f-1}_{t=0}f_1^{*}(N_f-t)f_2(t)\sum^{N-1}_{k=0}x_{2,i}(k)\right)e^{j2\pi k(n+d)/N}\\
&=\frac{1}{N}\sum^{N_f-1}_{t=0}\left|f_1(t)\right|^2\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n+d)/N}\\
&=\frac{1}{N}\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n+d)/N}.
\tag{8} % 设置公式编号为8
\end{align*}
%\hrulefill % 在公式之后加上一条分割线，长度为页面宽度
\end{figure*}
\section{Influence of synchronization offset on F-OFDM system}
\label{sec:3}
\subsection{Influence of STO on F-OFDM 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 F-OFDM system is shown in Fig.~\ref{fig:2}, and the most accurate symbol timing position should be the first sample point after CP (case 1). Both {\color{red} 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.
\begin{figure}[h!]
\caption{\csentence{Symbol timing diagram}}
\label{fig:2}
\end{figure}
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:
\begin{equation}
\begin{split}
r_i(n)&=\frac{1}{N}\bigg(f_1(n)\sum^{N-1}_{k=0}x_{1,i}(k)\\
&+f_2(n)\sum^{N-1}_{k=0}x_{2,i}(k)\bigg)e^{j2\pi k(n+d)/N},\\
n&=0,1,\ldots,N-1
\label{eq:7}
\end{split}
\end{equation}
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 inter-subband interference, the subband 1 signal is obtained as Eq.~(\ref{eq:8}).
%\begin{figure*}[t]
%\begin{align*} \label{equ}
%s_{1,i}(n)&=g_1(n)r_i(n)\\
%&=\frac{1}{N}\sum^{N_f-1}_{t=0}g_1(t)\left(f_1(n)\sum^{N-1}_{k=0}x_{1,i}(k)+f_2(n)\sum^{N-1}_{k=0}x_{2,i}(k)\right)e^{j2\pi k(n+d)/N}\\
%&=\frac{1}{N}\left(\sum^{N_f-1}_{t=0}f_1^{*}(N_f-t)f_1(t)\sum^{N-1}_{k=0}x_{1,i} (k)+\sum^{N_f-1}_{t=0}f_1^{*}(N_f-t)f_2(t)\sum^{N-1}_{k=0}x_{2,i}(k)\right)e^{j2\pi k(n+d)/N}\\
%&=\frac{1}{N}\sum^{N_f-1}_{t=0}\left|f_1(t)\right|^2\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n+d)/N}\\
%&=\frac{1}{N}\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n+d)/N}.
%\tag{8} % 设置公式编号为8
%\end{align*}
%\hrulefill % 在公式之后加上一条分割线，长度为页面宽度
%\end{figure*}
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.
\begin{equation}
\label{eq:9}
\setcounter{equation}{9}
\begin{split}
y_{1,i}(k)&=\sum^{N-1}_{n=0}s_{1,i}(n)e^{-j2\pi nk/N}\\
&=\frac{1}{N}\sum^{N-1}_{n=0}\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n+d)/N}e^{-j2\pi nk/N}\\
&=x_{1,i}(k)e^{j2\pi kd/N}.
\end{split}
\end{equation}
It shows that a phase rotation of $e^{j2\pi 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:
\begin{equation}
\begin{split}
r_i(n)&=\frac{1}{N}\!\bigg[f_1(n)\!\bigg(\sum^{N-1}_{k=N-d+N_g}\!x_{1,i-1}\!(k)e^{j2\pi k(n-N_g+d)/N}\\
&+\!\sum^{N\!-\!1}_{k=0}\!x_{1\!,i}\!(\!k\!)e^{j2\pi k(n\!+\!d)\!/\!N}\!-\!\sum^{N\!-\!N_g\!-\!1}_{k=N\!-\!d}\!x_{1\!,i}\!(\!k\!)e^{j2\pi k(n\!+\!d)\!/\!N}\!\bigg)\\
&+f_2(n)\bigg(\sum^{N-1}_{k=N-d+N_g}x_{2,i-1}(k)e^{j2\pi k(n-N_g+d)/N}\\
&+\sum^{N\!-\!1}_{k=0}\!x_{2\!,i}\!(\!k\!)e^{j2\pi k(n\!+\!d)\!/\!N}\!-\!\sum^{N\!-\!N_g\!-\!1}_{k=N\!-\!d}\!x_{2\!,i}\!(\!k\!)e^{j2\pi k\!(n\!+\!d\!)\!/\!N}\!\bigg)\!\bigg].\\
n&=0,1,\ldots,N-1
\label{eq:10}
\end{split}
\end{equation}
Through matched filter at the receiver side, without considering inter-subband interference, the subband 1 signal is obtained as Eq.~(\ref{eq:11}).
% \begin{figure*}[t]
%\hrulefill % 在公式之前加上一条分割线，长度为页面宽度
%\begin{align*} \label{equ}
\begin{equation}
\begin{split}
s_{1,i}(n)&=g_1(n)r_i(n)\\
&=\frac{1}{N}\!\sum^{N_f\!-\!1}_{t=0}\!\left|\!f_1(t)\!\right|^2\!\bigg(\!\sum^{N\!-\!1}_{k=N\!-\!d\!+\!N_g}\!x_{1\!,i\!-\!1}(\!k\!)e^{j2\pi \!k(\!n\!-\!N_g\!+\!d\!)\!/\!N}\\
&+\!\sum^{N\!-\!1}_{k=0}\!x_{1\!,i}(\!k\!)\!e^{j2\pi \!k(\!n\!+\!d\!)\!/\!N}\!-\!\sum^{N\!-\!N_g\!-\!1}_{k=N\!-\!d}\!x_{1\!,i}(\!k\!)e^{j2\pi \!k(\!n\!+\!d\!)\!/\!N}\!\bigg)\\
&=\frac{1}{N}\!\bigg(\!\sum^{N-1}_{k=N\!-\!d\!+\!N_g}\!x_{1\!,i-1}(k)e^{j2\pi k(n-N_g+d)/N}\\
&+\!\sum^{N\!-\!1}_{k\!=\!0}x_{1\!,i}(\!k\!)e^{j2\pi \!k(\!n\!+\!d\!)\!/\!N}\!-\!\sum^{N\!-\!N_g\!-\!1}_{k=N\!-\!d}\!x_{1\!,i}(\!k\!)e^{j2\pi \!k(\!n\!+\!d\!)\!/\!N}\!\bigg).\\
n&=0,1,\ldots,N-1
\label{eq:11}
\end{split}
\end{equation}
%\tag{11} % 设置公式编号为11
%\end{align*}
%\end{figure*}
After the FFT operation in $N$ sampling points, the following result is obtained.
\begin{equation}
\setcounter{equation}{12}
\begin{split}
y_{1,i}(k)&=\sum^{N-1}_{n=0}s_{1,i}(n)e^{-j2\pi nk/N}\\
&=\frac{1}{N}\!\bigg[\sum^{N-1}_{n=0}\!\bigg(\!\sum^{N-1}_{k=N-d+N_g}\!x_{1,i-1}(k)\!e^{j2\pi k(n-\!N_g+d)/N}\\
&+\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi(n+d)/N}\\
&-\sum^{N-N_g-1}_{k=N-d}x_{1,i}(k)e^{j2\pi k(n+d)/N}\bigg)\bigg]e^{-j2\pi nk/N}\\
&=x_{1,i}(k)e^{j2\pi kd/N}+x_{1,i-1}(k)e^{j2\pi k(d-N_g)/N}\\
&-x_{1,i}(k-N_g)e^{j2\pi (k-N_g)d/N}.
\label{eq:12}
\end{split}
\end{equation}
It can be seen from the Eq.~(\ref{eq:12}) that a phase rotation of $e^{j2\pi 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$, thus leads to ICI and ISI. {\color{red} In the F-OFDM 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:
\begin{equation}
\begin{split}
r_i(n)&=\frac{1}{N}\Bigg[f_1(n)\Bigg(\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\\
&+\sum^{d-1}_{k=0}x_{1,i+1}(N+k-N_g)e^{j2\pi k(n-d)/N}\\
&-\sum^{d-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\Bigg)\\
&+f_2(n)\Bigg(\sum^{N-1}_{k=0}x_{2,i}(k)e^{j2\pi k(n-d)/N}\\
&+\sum^{d-1}_{k=0}x_{2,i+1}(N+k-N_g)e^{j2\pi k(n-d)/N}\\
&-\sum^{d-1}_{k=0}x_{2,i}(k)e^{j2\pi k(n-d)/N}\Bigg)\Bigg].\\
&n=0,1,\ldots,N-1
\label{eq:13}
\end{split}
\end{equation}
Through matched filter at the receiver side, without considering inter-subband interference, the subband 1 signal is obtained as follows:
\begin{equation}
\begin{split}
s_{1,i}(n)&=g_1(n)r_i(n)\\
&=\frac{1}{N}\sum^{N_f\!-\!1}_{t=1}\!\left|f_1(t)\right|^2\bigg(\sum^{N\!-\!1}_{k=0}\!x_{1,i}(k)e^{j2\pi k(n-d)/N}\\
&+\sum^{d-1}_{k=0}x_{1,i+1}(N+k-N_g)e^{j2\pi k(n-d)/N}\\
&-\sum^{d-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\bigg)\\
&=\frac{1}{N}\bigg(\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\\
&+\sum^{d-1}_{k=0}x_{1,i+1}(N+k-N_g)e^{j2\pi k(n-d)/N}\\
&-\sum^{d-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\bigg).
\label{eq:14}
\end{split}
\end{equation}
After the FFT operation in $N$ sampling points, the following result is obtained.
\begin{equation}
\begin{split}
y_{1,i}(k)&=\sum^{N-1}_{n=0}s_{1,i}(n)e^{-j2\pi nk/N}\\
&=\frac{1}{N}\sum^{N-1}_{n=0}\Bigg(\sum^{N-1}_{k=0}x_{1,i}(k)e^{j2\pi k(n-d)/N}\\
&+\!\sum^{d\!-\!1}_{k=0}\!x_{1\!,i+1}\!(N\!+\!k\!-\!N_g)e^{j2\pi k(n-d)\!/\!N}\\
&-\sum^{d\!-\!1}_{k=0}\!x_{1\!,i}\!(k)e^{j2\pi k(n-d)\!/\!N}\!\Bigg)\!e^{-j2\pi nk\!/\!N}\\
&=x_{1,i}(k)e^{-j2\pi kd/N}+(x_{1,i+1}(N\!+\!k\!-\!N_g)\\
&-x_{1,i}(k))e^{-j2\pi kd/N}.
\label{eq:15}
\end{split}
\end{equation}
Equation~(\ref{eq:15}) shows that a phase rotation of $e^{-j2\pi 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$, thus results in ICI and ISI. {\color{red} In the F-OFDM system, it is possible to produce ISI between subbands, which makes the interference influence greater.}
\subsection{Influence of CFO on F-OFDM system}
The CFO is usually a random number. In order to simplify analysis and estimation, the normalized frequency offset $\varepsilon $ is ordinarily obtained through dividing it by a subcarrier spacing $\Delta f$, which is divided into IFO $\varepsilon_I$ and FFO $\varepsilon_f$. Note that $\varepsilon_I$ only causes integer periodic shift of subcarriers, and does not produce ICI that affects the orthogonality of subcarrier, but $\varepsilon_f$ produces ICI. The effects of IFO and FFO on F-OFDM 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:
\begin{equation}
\begin{split}
r(n)&=\frac{1}{N}\bigg(f_1(n)\sum^{N-1}_{k=0}x_1(k)e^{j2\pi (k+\varepsilon )n/N}\\
&+f_2(n)\sum^{N-1}_{k=0}x_2(k)e^{j2\pi (k+\varepsilon )n/N}\bigg).
\label{eq:16}
\end{split}
\end{equation}
Through matched filter at the receiver side, the subband 1 signal is obtained as follows:
\begin{equation}
\begin{split}
s_1(n)&=g_1(n)r(n)\\
&=\frac{1}{N}\sum^{N_f}_{t=1}\left|f_1(t)\right|^2\sum^{N-1}_{k=0}x_{1}(k)e^{j2\pi (k+\varepsilon)n/N}\\
&=\frac{1}{N}\sum^{N-1}_{k=0}x_{1}(k)e^{j2\pi (k+\varepsilon)n/N}.
\label{eq:17}
\end{split}
\end{equation}
After the FFT operation for $s_1(n)$, the demodulation data of subband 1 $y_1(k)$ will be:
\begin{equation}
\begin{split}
y_1(k)&=\sum^{N-1}_{n=0}s_1(n)e^{-j2\pi kn/N}\\
&=\frac{1}{N}\sum^{N-1}_{n=0}\!\left(\!\sum^{N-1}_{i=0}x_1(i)e^{j2\pi(i+\varepsilon)n/N}\!\right)\!e^{-j2\pi kn/N}\\
&=\frac{1}{N}\sum^{N-1}_{n=0}\sum^{N-1}_{i=0}x_1(i)e^{j2\pi(i+\varepsilon-k)n/N},
\label{eq:18}
\end{split}
\end{equation}
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 $\varepsilon$ is an integer, the Eq.~(\ref{eq:18}) can be redrafted as:
\begin{equation}
\begin{split}
y_1(k)&=\sum^{N-1}_{\mbox{\tiny$\begin{array}{c}n=0\\i=k-\varepsilon\end{array}$}}x_1(k-\varepsilon)\\
&+\sum^{N-1}_{n=0}\!\sum^{N-1}_{\mbox{\tiny$\begin{array}{c}i=0\\i\ne k-\varepsilon\end{array}$}}x_1(i)e^{j2\pi (i+\varepsilon -k)n/N}\\
&=\sum^{N-1}_{\mbox{\tiny$\begin{array}{c}n=0\\i=k-\varepsilon\end{array}$}}x_1(k-\varepsilon).
\label{eq:19}
\end{split}
\end{equation}
It can be seen from the Eq.~(\ref{eq:19}) that the $\varepsilon_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 $\varepsilon$ is a fraction, the Eq.~(\ref{eq:18}) can be redrafted as:
{\color{red} \begin{equation}
\begin{split}
y_1(k)&=\sum^{N-1}_{\mbox{\tiny$\begin{array}{c}n=0\\i=k\end{array}$}}x_1(k)e^{j2\pi\varepsilon n/N}\\
&+\sum^{N-1}_{n=0}\sum^{N-1}_{\mbox{\tiny$\begin{array}{c}i=0\\i\ne k\end{array}$}}x_1(i)e^{j2\pi(i+\varepsilon-k)n/N}.
\label{eq:20}
\end{split}
\end{equation}}
From the Eq.~(\ref{eq:20}), it turns out that when there is $\varepsilon_{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.~(\ref{eq:20}), respectively.
\section{The problem of park algorithm}
\label{sec:4}
The ideal training symbol structure proposed by Park is $[A\ B\ A^\ast \ B^\ast]$\cite{b13}, which is shown in Fig.~\ref{fig:3}. Specifically, $[A]$ represents the {\color{red} combination} of $[a\ b\ c\ d]$, $[B]$ corresponding to $[d\ c\ b\ a]$, and $(\bullet)^{\ast}$ is the conjugate operation. The calculation rule of the timing metric of Park algorithm is presented in\cite{b13}.
\begin{figure}[h!]
\caption{\csentence{Ideal time domain symbol structure of Park algorithm}}
\label{fig:3}
\end{figure}
Park pointed out that the time domain structure like $[A\ B\ A^\ast \ B^\ast]$ can be achieved in the following cases. A real-valued 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 real-valued frequency sequence $x(k)$ with $N$ length will be transformed into $x(n)$ after IFFT. The following equation is true.
\begin{equation}
x(n)=x^{\ast}(N-n).
\label{eq:21}
\end{equation}
In addition, if a real-valued 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.~\ref{fig:4}, instead of that in Fig.~\ref{fig:3}.
\begin{figure}[h!]
\caption{\csentence{Actual time domain symbol structure of Park algorithm}}
\label{fig:4}
\end{figure}
Comparing the structures shown in Fig.~\ref{fig:3} and Fig.~\ref{fig:4}, it can be noticed that the actual structure obtained by Park algorithm is quite different from the ideal structure $[A\ B\ A^\ast \ B^\ast]$. The following is a summary of the Park algorithm.
1.\ Acuatually, the ideal time domain structure $[A\ B\ A^\ast \ B^\ast]$ of Park algorithm can not be obtained by the method described in\cite{b13}. 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.~\ref{fig:4}), which is different from the ideal structure.
3.\ The correlation timing metric function proposed by\cite{b13} 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.~\ref{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.~\ref{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.~\ref{fig:9}(c) in \hl {Section~\ref{sec:6}.}
4.\ By analyzing the ideal training symbol structure $[A\ B\ A^\ast \ B^\ast]$ of Park algorithm, its correlation timing metric function can be expressed by~(\ref{eq:22}) and~(\ref{eq:23}).
\begin{equation}
M(s)=\frac{|P(s)^2|}{\left(R(s)\right)^2},
\label{eq:22}
\end{equation}
where
\begin{equation}
\begin{split}
P(s)&=\sum^{N/2-1}_{k=0} r(s+k) r(s-k-1)\\
R(s)&=\sum^{N/2-1}_{k=0} \left|r(s+k)\right|^2.
\label{eq:23}
\end{split}
\end{equation}
It should be noted that the $a$, $b$, $c$, etc in Fig.~\ref{fig:3} and Fig.~\ref{fig:4} is just a symbol, without actual meaning.
\section{Synchronization estimation of FS-Park algorithm}
\label{sec:5}
\subsection{STO estimation of FS-Park algorithm}
In order to resolve above problems of Park algorithm, a novel training sequence is proposed in this paper. {\color{red} The training sequence is generated by transmitting a real-valued PN sequence of length $N$ in frequency domain subcarriers, then the time domain training symbol structure can be obtained by IFFT of $N$ points, which is revealed in Fig.~\ref{fig:5}.}
\begin{figure}[h!]
\caption{\csentence{Time domain symbol structure of FS-Park algorithm}}
\label{fig:5}
\end{figure}
As mentioned above, based on the time domain structure shown in Fig.~\ref{fig:5}, the novel timing metric is defined as:
\begin{equation}
M(s)=\frac{|P(s)^2|}{\left(R(s)\right)^2},
\label{eq:24}
\end{equation}
where
\begin{equation}
P(s)=\sum^{N/2-1}_{k=0} r(s-k) r(s+k),
\label{eq:25}
\end{equation}
and
\begin{equation}
R(s)=\sum^{N/2-1}_{k=0} \left|r(s+k)\right|^2.
\label{eq:26}
\end{equation}
Fig.~\ref{fig: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:
\begin{equation}
\hat{s}=\mathop{\arg\max}_{s}\left(M(s)\right)-\frac{N}{2}.
\label{eq:27}
\end{equation}
{\color{red} The timing metric of FS-Park algorithm only generates one non-zero value at the correct point of timing (position $r$), and the rest position values are all zero. While the timing metric of Park algorithm generates four non-zero value in the whole estimated range, which results in the curve of its timing measurement function having multiple side peaks, while the FS-Park algorithm has no side peak.}
\subsection{CFO estimation of FS-Park algorithm}
In general, CFO of OFDM has its fractional and integer parts\cite{b15}, that is, the total CFO is $\varepsilon=\varepsilon_f+\varepsilon_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 $\varepsilon_f$ in the time domain, which is based on the phase difference between the original copy of CP and its duplication. Then, $\varepsilon_I$ is estimated by means of the auto-correlation of the training sequence in frequency domain. Since a F-OFDM 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 $\varepsilon_f$ within one {\color{red} subcarrier spacing}, as shown in Fig.~\ref{fig:6}, supposing the frequency domain signal is sent as $x(n)$, then the received signal in multi-path channel is given as:
\begin{equation}
r(n)=e^{j2\pi\varepsilon_fn/N}\sum^{U-1}_{u=0}h_ux(n-\alpha _u)+w(n),
\label{eq:28}
\end{equation}
\begin{equation}
\begin{split}
r(n+N)&=e^{j2\pi\varepsilon_f(n+N)/N}\sum^{U-1}_{u=0}h_ux(n\!+\!N\!-\!\alpha_u)\!+\!w(n)\\
&=e^{j2\pi\varepsilon_fn\!/\!N}\!e^{j2\pi\varepsilon_f}\!\sum^{U\!-\!1}_{u\!=\!0}\!h_ux(n\!+\!N\!-\!\alpha_u)\!+\!w(n)\\
&=e^{j2\pi\varepsilon_fn/N}e^{j2\pi\varepsilon_f}\sum^{U-1}_{u=0}h_ux(n-\alpha_u)+w(n),
\label{eq:29}
\end{split}
\end{equation}
where $U$ denotes the multi-path number, $h_u$ represents the fading channel impulse response of $u$ path, $\alpha_u$ represents channel delay of $u$ path, $w(n)$ represents Gaussian noise. Then the phase difference between the CP and the duplicate part of the OFDM symbol can be confirmed from \hl {Eq.~(\ref{eq:28}) and~(\ref{eq:29}) }as follows.
\begin{equation}
\phi=2\pi\varepsilon_f.
\label{eq:30}
\end{equation}
The phase estimation can be calculated through the received data as follows.
\begin{equation}
\hat\phi=angle\left(P(\hat s)\right)=angle\sum^{N_g}_{k=1}r^\ast(\hat s-k)r(\hat s+N-k).
\label{eq:31}
\end{equation}
Then $\hat\varepsilon _f$ is figured out as:
\begin{equation}
\hat\varepsilon _f=\hat\phi /2\pi=\!\left[\!angle\!\left(\!\sum^{N_g}_{k=1}\!r^\ast(\hat s\!-\!k)r(\hat s\!+\!N\!-\!k)\!\right)\!\right]\!\Bigg/\!2\pi.
\label{eq:32}
\end{equation}
\begin{figure}[h!]
\caption{\csentence{Calculation process of FFO estimation}}
\label{fig:6}
\end{figure}
If $|\varepsilon|>1$, it is necessary to estimate $\varepsilon_I$. According to the analysis in Section~\ref{sec:3}, the influence of $\varepsilon_I$ is just the cyclical shift of the frequency domain data. As shown in Fig.~\ref{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.
\begin{figure}[h!]
\caption{\csentence{Calculation process of IFO estimation}}
\label{fig:7}
\end{figure}
Supposing $y_k,k=0,1,\ldots,N-1$ is the received signal after the compensation of FFO, $x_k,k=0,1,\ldots,N-1$ is the corresponding transmitted source data. Then the IFO can be approximate calculated by:
\begin{equation}
\varepsilon _I=\mathop{\arg\max}_{s\in S}\sum^{V}_{v=1}(x_vy^{\ast}_{s+v}),
\label{eq:33}
\end{equation}
where $V$ is the estimation range of $\varepsilon_I$, that is, the length of the sliding window. $s$ is the window movement value, $s\in S,S=0,1,\ldots,N-1$.
\section{Results and discussion}
\label{sec:6}
In this section, the bit error rate (BER) performance, timing metric curve and frequency offset mean square error (MSE) of F-OFDM and OFDM systems are compared by matlab simulations. The simulation parameters of F-OFDM and OFDM systems are presented in Table~\ref{tab1}, which use Monte Carlo simulation with $10^5$ cycles times.
\begin{table*}
\centering
\caption{\footnotesize Basic parameters of system simulation}
\label{table}
\setlength{\tabcolsep}{4pt}
\begin{tabular}{|c|c|c|}
\hline
System model&\multicolumn{2}{|c|}{F-OFDM/OFDM}\\
\cline{2-3}
\hline
Parameter&Subband 1&Subband 2 \\
\hline
Sampling rate&30.72MHz&30.72 MHz \\
\hline
Bandwidth&720 MHz&720 MHz \\
\hline
{\color{red} Subcarrier spacing}&15 kHz&30 kHz \\
\hline
Symbol period&66.67 us&33.33 us \\
\hline
FFT size&2048&1024 \\
\hline
Number of protection {\color{red} spacing}&2&2\\
\hline
Wave filter&\multicolumn{2}{|c|}{Window function(Hanning window)}\\
\cline{2-3}
\hline
Modulation mode&\multicolumn{2}{|c|}{QPSK}\\
\cline{2-3}
\hline
Channel model&\multicolumn{2}{|c|}{Gauss Channel/Rayleigh Fading Channel}\\
\cline{2-3}
\hline
Noise&\multicolumn{2}{|c|}{White Gaussian noise}\\
\cline{2-3}
\hline
\end{tabular}
\label{tab1}
\end{table*}
Fig.~\ref{fig:8} simulates the BER curves of OFDM and F-OFDM system in Gauss channel Fig.~\ref{fig:8}(a) and Rayleigh fading channel Fig.~\ref{fig:8}(b), respectively. From Fig.~\ref{fig:8}(a), it can be seen that the BER curves of F-OFDM and OFDM coincide in Gauss channel, that is, the two systems have the same performance, but F-OFDM has the specific advantages on flexible configuration parameters. Fig.~\ref{fig:8}(b) 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 F-OFDM system can achieve flexible parameter configuration to meet the demand of multi-service in 5G, while the system performance does not decline.
\begin{figure}[h!]
\caption{\csentence{BER comparison of OFDM and F-OFDM systems}}
\label{fig:8}
\end{figure}
The comparison of the timing metric curves of different STO estimators in OFDM and F-OFDM systems is shown in Fig.~\ref{fig:9}, which simulates with SNR=10dB in Rayleigh channel. Fig.~\ref{fig:9}(a), (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 pulse-like 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, FS-Park algorithm has a pulse timing metric curve similar to Liang Xiao's algorithm. What's more, only one symbol is enough to complete estimation, which significantly improves the spectrum utilization. Fig.~\ref{fig:9}(b), (d), (f), (h) correspond to the F-OFDM system. Compared with the OFDM system, SC and Minn algorithms are most affected by system filters in F-OFDM system, followed by Park algorithm, FS-Park 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.
\begin{figure}[h!]
\caption{\csentence{Comparison of timing metric curves}}
\label{fig:9}
\end{figure}
{\color{red} Fig.~\ref{fig:10} shows the MSE curves of the different STO estimators, which simulates in F-OFDM system. It can be seen that the estimation performance of the Liang Xiao's algorithm is the best, followed by the FS-Park algorithm, and the estimation performance of the Park algorithm is the worst, which is also consistent with the results in Fig.~\ref{fig:9}.}
\begin{figure}[h!]
\caption{{\color{red} \csentence{MSE performance of various estimators with different STO}}}
\label{fig:10}
\end{figure}
\hl {Fig.~\ref{fig:11}} shows the MSE curves of the different CFO estimators at $\varepsilon$ is 0.1, 0.2, 1.2 respectively. When $\varepsilon$ is 0.1, the CFO estimation performance of Liang Xiao's algorithm is the best, followed by FS-Park 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 FS-Park algorithm and Park algorithm use one symbol to estimate CFO, but the STO estimation performance of FS-Park algorithm is better than Park algorithm, which makes it is less affected by timing estimation error when completing CFO estimation. When $\varepsilon$ 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 FS-Park algorithm have no such limitation. However, when $\varepsilon$ is 1.2, only FS-Park 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.
\begin{figure}[h!]
\caption{\csentence{MSE performance of various estimators with different CFO}}
\label{fig:11}
\end{figure}
\hl {Fig.~\ref{fig:12}} shows the estimation effects of the classical Park algorithm, Liang Xiao's method and the FS-Park algorithm on different CFO values when SNR = 10. It is clearly observed that when $\varepsilon$ 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 $\varepsilon$ exceeds 1, the estimation performance of classical Park algorithm declines sharply, while FS-Park algorithm still maintains great estimation performance.
\begin{figure}[h!]
\caption{\csentence{MSE curves with different CFO}}
\label{fig:12}
\end{figure}
\section{Conclusion}
\label{sec:7}
{\color{red} This paper mainly studies the synchronization problem of F-OFDM system, which includes three parts. The first part studies and analyzes the influence of STO and CFO on F-OFDM system. It is found that the STO will lead to ISI between subbands, which indicates that synchronization is very necessary for F-OFDM 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 FS-Park 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'method. The core idea of this contributions is that 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, 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 FS-Park algorithm is more suitable for timing and frequency synchronization of F-OFDM system because it has better estimation performance in the whole symbol range.}
\section*{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;
F-OFDM: Filtered orthogonal frequency division multiplexing;
FS-Park: Park frequency domain training sequence;
ICI: Inter carrier interference;
IFO: Integer frequency offset;
IFFT: Inverse fast fourier transform;
IOT: Internet of things;
ISI: Inter symbol interference;
ML: Maximum likelihood;
PN: Pseudorandom number;
STO: Sample timing offset
\section*{Acknowledgements}
Not applicable.
\section*{Author's contributions}
XF and LC jointly proposed the FS-park synchronization algorithm and developed the mathematical derivation. MW applied the algorithm to the F-OFDM 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.
\section*{Funding}
The research in this article was supported by the National Natural Science Foundation of China (No.61871314) and the Fundamental Research Funds for the Central Universities (CHD00102240202).
\section*{Availability of data and materials}
Please contact the authors for data requests.
\section*{Competing interests}
The authors declare that they have no competing interests.
\section*{Ethics approval and consent to participate}
Not applicable
\section*{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.
\begin{thebibliography}{00}
{\color{red} \bibitem{b1} G. Li, T. Y. Li, M. K. Xu, et al, Sparse massive MIMO-OFDM channel estimation based on compressed sensing over frequency offset environment. Eurasip Journal on Advances in Signal Processing 2019(1), 1-13 (2019)}
\bibitem{b2} J. Abdoli, M. Jia, and J. L. Ma, Filtered OFDM: A new waveform for future wireless systems. 16th International Workshop on Signal Processing Advances in Wireless Communications, Stockholm: IEEE Signal Processing Society, 66-70 (2015)
\bibitem{b3} L. Zhang, I. Ayesha, X. Pei, et al, Filtered OFDM Systems, Algorithms, and performance analysis for 5G and beyond. IEEE Transactions On Communications 66(3), 1205-1218 (2018)
\bibitem{b4} S. Sharma and K. Thakur, Carrier frequency offset in OFDM systems. Proceedings of the Second International Conference on Inventive Systems and Control, India, 369-373 (2018)
\bibitem{b5} R. Fan, Research and implementation of FBMC synchronization algorithm. School of Communication \& Information Engineering, (2016)
\bibitem{b6} X. J. Wang, T. Wild, and F. Schaich, Filter optimization for carrier frequency and timing offset in universal filtered multi-carrier systems. 81st Vehicular Technology Conference, Glasgow, Scotland:2015 IEEE, (2015)
\bibitem{b7} X. Q. Fu, Research on frequency offset estimation algorithm for Filtered-OFDM. Chengdu: Southwest Jiaotong university, (2017)
\bibitem{b8} J. J. V. D. Beek, M. Sandell, and P. O. Borjesson, ML estimation of time and frequency offset in OFDM systems. IEEE Transactions on Signal Processing 45(7), 1800-1805 (1997)
\bibitem{b9} D. Lanstrom and S. K. Wilson, Symbol time offset estimation in coherent OFDM systems. IEEE Transactions on Communications 50(4), 545-549 (2002)
\bibitem{b10} Q. Li, H. W. Li, B. Cai, et al, Approach to frequency offset estimation of OFDM based on PN sequences distributed null subcarriers. Journal of Signal Processing 29(1), 60-67 (2013)
\bibitem{b11} T. M. Schmidl and D. C. Cox, Robust frequency and timing synchronization for OFDM. IEEE Transactions on Communications 45(12), 1613-1621 (1997)
\bibitem{b12} H. Mimm, M. Zeng, and V. K. Bhargava, On timing offset estimation for OFDM systems. IEEE Communications Letters 4(7), 242-244 (2000)
\bibitem{b13} B. Park, H. Cheon, C. Kang, et al, A novel timing estimation method for OFDM systems. IEEE Communications Letters 7(5), 269-272 (2003)
\bibitem{b14} X. Liang, Research on Synchronization and Receiver of New Broadband Multi-Carrier Systems. Chengdu: University of Electronic Science and Technology, (2018)
\bibitem{b15} Y. L. Gu, Research on frequency offset estimation algorithm in FBMC and OFDM system. Beijing: Beijing University of Posts and Telecommunications, (2018)
\end{thebibliography}
\end{document}