1. Introduction
Multicarrier communication systems (MCS) are a type of digital communication system that use multiple carrier frequencies to transmit data [
1,
2,
3,
4]. According to the characteristics of the prototype filters and the arrangement of the time–frequency channel resources, MCS can be classified into orthogonal systems, such as the orthogonal frequency division multiplexing system (OFDM) [
1], and non-orthogonal systems, such as the GFDM [
3] and the filter bank multicarrier (FBMC) [
4]. Because of their excellent performance in combating frequency selective channel fading and superior spectral efficiency, MCS are widely used in various wireless and wireline communication technologies, including 4 G/5 G cellular networks, WiFi, digital subscriber line (DSL), and intra-body communication [
5]. Additionally, multicarrier modulation is a candidate technique of 6 G, because it can perfectly combine with the orthogonal-time–frequency–space (OTFS) communication system to achieve delay-Doppler modulation [
6].
Frequency synchronization is the main challenge to multicarrier systems, because the FB incurs intercarrier interference (ICI), severely degrading the system throughput [
1,
2]. Specifically, FB is mainly caused by the local oscillator at communication terminals and has a magnitude generally proportional to the carrier frequency. As the unused millimeter-wave (mmWave) spectrum bands become the main spectral resources of future communication systems, it is important to explore frequency synchronization techniques that can overcome a large FB [
7,
8].
This study uses GFDM as an example to investigate the frequency synchronization problem of multicarrier systems. GFDM divides the available bandwidth into multiple subcarriers. Each subcarrier carries a portion of the data, which can help manage interference and improve spectral efficiency. GFDM generalizes the concept of OFDM by allowing for non-orthogonal subcarriers. This means that GFDM can accommodate different pulse shapes and frequency spacings, which can be tailored to specific communication needs. To achieve this, GFDM uses filter banks to shape the waveform, resulting in a smoother spectrum that limits out-of-band (OOB) emissions, providing higher spectral efficiency and better immunity to multipath fading channels. Unlike OFDM, which uses long symbols to transmit data composed of a large number of subcarriers, GFDM shows better flexibility in the allocation of time–frequency resources [
3]. Additionally, it can support various modulation schemes and can be adapted to different channel conditions. This makes it suitable for a wide range of applications, from high-speed data transmission to IoT devices [
3,
4,
5]. GFDM has several potential applications in real-world communication systems:
IoT Systems: GFDM’s ability to efficiently use the available spectrum can be advantageous for IoT systems, where numerous devices need to communicate simultaneously with minimal interference and efficient spectrum utilization.
Machine-to-Machine (M2M) Communication: In M2M communication, where devices need to exchange data quickly and reliably, GFDM can offer improved performance in terms of data rates and power efficiency.
Cognitive Radio Networks: GFDM’s flexibility in spectrum usage makes it suitable for cognitive radio networks, where efficient spectrum allocation and management are crucial for dynamic spectrum access.
Satellite Communication Systems: GFDM can be applied to satellite communication systems to enhance spectrum efficiency and reduce interference, which is critical for meeting the high-bandwidth requirements of satellite services.
For GFDM, FB increases the inter-carrier interference between subcarriers, greatly reducing system performance in data decoding [
9,
10,
11]. To tackle this, some algorithms for GFDM frequency synchronization have been proposed [
11,
12,
13,
14,
15,
16,
17,
18,
19,
20,
21,
22,
23]. The FB estimation algorithm of OFDM systems [
12,
13,
14,
15] can be extended to applications in GFDM. However, the non-orthogonal characteristics of the GFDM signal seriously affect the accuracy of these algorithms. In [
16], a least square (LS) algorithm was proposed to estimate the FB by using two identical consecutive training signal blocks. The LS-based algorithm is robust and has an estimation range covering all subcarriers. However, the LS algorithm involved a matrix inversion of the training matrix, making it a computationally intensive algorithm.
To reduce the computational burden of the LS algorithm, the authors in [
17] proposed a Zadoff–Chu (ZC) sequence [
18] auxiliary algorithm to jointly estimate FB and channel responses under the maximum likelihood (ML) criterion, and we call this approach the ZCML algorithm. Due to the orthogonality of the ZC sequence, the two-stage ZCML algorithm in [
17] does not require matrix inversion, thus greatly reducing the computational complexity while having an estimation accuracy comparable to the high-complexity algorithm in [
16]. In [
19], a pseudo-noise-based (PN-based) algorithm was proposed to first achieve symbol time synchronization through a matching process and then estimate FB under the ML criterion. The drawback of the PN-based algorithm is that the frequency acquisition region is limited to a single subcarrier space. All algorithms in [
16,
17,
18,
19] use training symbols and involve an exhaustive search process for the acquisition area of interest; greatly increasing the computational complexity.
In [
20], a computationally efficient algorithm was proposed to estimate FB and channel response by using repeated training sub-symbols when the number of subcarriers is larger than the channel length. By avoiding the fine grid search process, the algorithm in [
20] greatly reduces the computational complexity compared with the algorithm using long training sequences in [
16,
17,
18,
19]. Taking advantage of the orthogonality between cyclically shifted ZC sequences, a ZC-sequence-based polynomial rooting (ZCPR) algorithm was proposed in [
21] for estimating FB from the roots of ZC-sequence-based characteristic function. Although the ZCPR algorithm is computationally efficient, the root of the characteristic polynomial is sensitive to noise perturbation, degrading the estimation accuracy. All FB estimation algorithms in [
16,
17,
18,
19,
20,
21] are data-assisted methods; therefore, a training sequence is required to form a preamble before each GFDM data frame, resulting in reduced spectral efficiency. In order to improve the spectral efficiency, an ML algorithm was proposed in [
22] to estimate the FB of the GFDM system by inserting virtual carriers in the repeated sub-symbols.
In summary, FB can impact GFDM systems by causing interference, loss of orthogonality, and degradation of signal quality. Addressing these issues typically involves employing compensation techniques and synchronization algorithms to ensure robust and reliable communication. However, as discussed above, some of the existing FB estimation algorithms [
16,
17,
18,
19] are non-blind and use a training sequence to estimate the FB, which consumes spectral efficiency and entails high computational complexity. Although the other non-blind ZCPR algorithm [
21] significantly reduces computational complexity, it suffers from unstable estimation accuracy. Given the importance of both frequency synchronization and spectral resources in multicarrier communication systems, it is essential to explore an FB estimation algorithm that is both computationally and spectrally efficient while also providing high accuracy.
This study presents a semi-blind, subspace-based polynomial rooting algorithm to estimate the FB of GFDM systems, utilizing null subcarriers in conjunction with repetitive sub-symbols. The proposed algorithm first sets the data symbol transmitted by each subcarrier to be the same as all sub-symbols to create a periodic structure in the transmitted signal. The periodic characteristics make the received signal have a quasi-periodic structure of FFB, allowing the proposed algorithm to estimate FFB in the time domain using the root-MUSIC algorithm [
23,
24]. Accordingly, the proposed algorithm compensates for the FFB in the received signal, and then combines all the sub-symbols to enhance the signal strength. Based on the combined sub-symbol, the proposed algorithm estimates the null subcarrier positions in the frequency domain and then estimates the IFB in an ML manner. Computer simulations show that in addition to having an excellent estimation accuracy, the proposed subspace-based algorithm is also computationally and spectrally efficient compared to traditional FB estimation methods. This study presents an alternative approach to our previous ML work [
22] in FB estimation. Additionally, we introduce a reliable and computationally efficient decoding procedure for GFDM using repetitive sub-symbols.
The rest of this paper is organized as follows:
Section 2 introduces the GFDM system model, which gives the signal format of repeated sub-symbols consisting of null subcarriers.
Section 3 presents the proposed two-stage FB estimation algorithm.
Section 4 contains computer simulation results illustrating the effectiveness of the proposed algorithm.
Section 5 provides conclusions.
2. System Model
GFDM can flexibly allocate resources in both time and frequency domains to adapt to different transmission requirements. For the GFDM signals comprising
K subcarriers and
M sub-symbols, the transmitted signal is given by
where
denotes the data symbol modulated at the
k-th subcarrier and
m-th sub-symbol,
is the impulse response of the prototype filter. A key feature of GFDM system is to use a prototype filter with controlled bandwidth to limit the OOB radiation. The controlled bandwidth can be investigated in the frequency domain. To see this, let
represent the
l-th spectral component of
, the filter response can be represented by
N-point inverse fast-Fourier-transform (iFFT) given by
Additionally, for a real-valued prototype filter, the controlled bandwidth property of
is represented by [
3]
where
denotes the roll-off factor dominating the bandwidth of
,
is the floor operation, and the asterisk,
, represents the complex conjugate operation. With (3), the transmitted signal in (1) can be represented by
where
represents the modulating signal of
,
which is the phase rotation factor caused by the time shift of the
m-th sub-symbol. According to (5),
can be represented in matrix-vector form, given by
where
is the associated phase rotation matrix (a diagonal matrix of size
N);
denotes the spectral vector of the modulating signal of the
k-th subcarrier;
is the
n-th column of the
N-point FFT matrix
with the (
n,
l) element
, and the superscript
H denotes the Hermitian operation. For simplicity, we define
, and then collect all the time samples in (4) to form the GFDM transmit signal vector given by
Next, to avoid the intersymbol interference caused by the frequency selective channel, a cyclic prefix (CP) with a length longer than the channel length is inserted in front of
, and the resulting signal vector is given by
where
with
. This indicates that the CP is a repetition of the end part of the GFDM symbol that is appended to the beginning of the symbol before transmission. This ensures that even if the symbol arrives with some delay due to multipath propagation, the receiver can correctly demodulate the signal by discarding the CP and processing the main symbol without interference from previous symbols. The signal in (8) is transmitted through a frequency selective channel with the response vector
and the received signal vector can be expressed by
where
is a Toeplitz matrix with
as its first row to represent the linear convolution of the channel and the transmitted signal,
is the additive white Gaussian noise (AWGN) vector, which is a circularly symmetric Gaussian vector of zero mean and autocorrelation matrix
. At the receiving end, after CP is removed from
, the received signal distorted by FB can be represented by
where
is the FB matrix with
representing the FB normalized to the subcarrier spacing,
is a circulant matrix representing the circular convolution of
and
, and is given by
where the first column is defined by the
channel vector with zero paddings
, and the remaining
is obtained by circularly shifting
k times.
Figure 1 illustrates the block diagram of the GFDM system.
3. Proposed Approach
As shown in
Figure 1, this study first estimates the FFB and then compensates for it from the received signal. To achieve this, the proposed algorithm first sets the data symbols modulated on each subcarrier to be the same for all sub-symbols,
, and the transmitted signal vector in (7) becomes
where
represents an
elementary vector, in which the
k-th element is 1, and the other elements are 0. According to (3), the limited bandwidth of the prototype filter leads to
, and (13) becomes
According to (14), it shows that the elements of
are periodic. To see this, because the
n-th element of
is
, it follows that the
n-th element of
is
Additionally, since
represents the
K-point iFFT of
, the periodic signal vector can be rewritten as
where
, in which
denotes the
K-point FFT matrix and
is a
vector of data symbols, where some data symbols corresponding to null subcarriers are set to zero,
with
representing the set of indices of the null subcarriers. Accordingly, the null subcarrier pattern (NSP) is defined by
According to (17), under the condition that the number of subcarriers is greater than the channel length,
, the channel matrix in (10) can be rewritten as
where
, in which the reduced size channel vector is
. Additionally, the FB matrix can be rewritten as
where
, and
denotes the fraction part of
. According to (19) and (20), then the received signal vector in (10) becomes
3.1. FFB Estimation
It can be seen from (21), that in the absence of noise, the received signal exhibits quasi-periodic characteristics in terms of FFB,
. This allows the proposed algorithm to estimate the FFB by downsampling
at rate K, which produces the resulting vector given by
where
is the array manifold of FFB, and
is the resulting noise vector. According to (22), the proposed algorithm employs the root-MUSIC algorithm [
22,
23] to estimate the FFB. The root-MUSIC algorithm is a subspace-based polynomial-rooting method used for estimating the number of signal sources and the parameters of the associated array manifold. To achieve this, the root-MUSIC first investigates the autocorrelation matrix of
and obtains
Because executing eigen-decomposition,
can be expressed in the associated eigenspaces by
where
are the eigenpairs of
, and we have assumed that the eigenvalues are sorted in descending order,
. Due to the Hermitian property of
, it can be orthogonally decomposed, thus ensuring
, where
denotes the Kronecker delta function, which is 1 when
, otherwise it is 0. With Equations (24) and (25) indicating
, it follows that the FFB can be estimated using the orthogonal property between
and
. According to the structure of the array manifold, the root-MUSIC forms a characteristic polynomial given by
where
, in which
is a complex variable, and
and
are the coefficients and roots of
, respectively. Apparently, because of
and
, one of the 2M-1 roots of the characteristic polynomial is the root that contains the FFB information. Therefore, the root-MUSIC algorithm chooses the root of
that is closest to the unit circle to estimate the FFB, and is given by
and
where
denotes the phase of the embraced variable.
3.2. FFB Compensation and Sub-Symbol Combining
According to (28), the proposed algorithm compensates for the FFB in the received signal. Multiplying the FFB compensation matrix
to the received signal vector in (21) yields
where
is the FFB compensation matrix formed by the FFB estimate in (28),
denotes the remaining IFB distortion matrix with
representing the IFB, and
is the resulting noise. Next, the proposed algorithm combines all the sub-symbols in
and obtains
where
is the
m-th sub-symbol of
, and
is the combined noise vector with autocorrelation matrix
. Note that the combining process decreases the noise power by a factor M, while maintaining the signal strength of the combined sub-symbol.
3.3. Integer CFO Estimation
Because
is a circulant matrix, it can be diagonalized through the FFT matrix
where
represents the frequency response matrix of the frequency selective channel with
. Substituting (31) into (30), and according to (17), we can obtain
where
represents the received data vector with channel distortion. As a consequence of sub-symbol combing, the signal to noise power ratio (SNR) of
is proportional to the number of sub-symbols, and is given by
where
. Next, to estimate the IFB, the proposed algorithm performs an FFT on (33) and yields
where
represents the signal vector subject to IFB distortion in the frequency domain, which is obtained by cyclically shifting
times. Due to the existence of null subcarriers, the proposed algorithm estimates the location of null subcarriers by collecting subcarrier indices corresponding to the
minimum amplitudes of
, and is given by
Accordingly, the NSP estimate is given by
Using the NSP estimate in (37), the proposed algorithm estimates the IFB through a matching process given by
From to (28) and (38), the proposed FB estimate is
Additionally, according to the IFB estimate in (38), data decoding of the proposed GFDM system can be easily performed by
where
denotes the received signal vector with FB compensation and
is its
k-th element. Note that unlike traditional GFDM decoding schemes involving large-scale matrix inversion (e.g., minimum mean square error and zero-forcing methods [
3]), the decoding process proposed in (40) is computationally very efficient at the expense of spectral efficiency. In conclusion, the proposed frequency synchronization algorithm is summarized in
Table 1.
3.4. Computational Complexity Analysis
The proposed algorithm requires
flops for the calculation of eigenvectors of
in (25) [
25],
flops to find the polynomial roots in (26) [
26], plus
flops for the K-point FFT in (35). Therefore, in total, the computational complexity of the proposed algorithm is
. By comparison, the LS algorithm presented in [
16] requires
flops for the CFO estimation, whereas the computational complexity of the ZCML method in [
17] is
, where q is the exponent of the involved searching process. Additionally, the computational complexity of the ZCPR algorithm in [
21] is
, and that of the VCML algorithm in [
22] is
flops.
Table 2 summarizes the complexities of these algorithms.
4. Computer Simulations
Consider a GFDM system using a root-raised-cosine filter [
27,
28] as the prototype filter. The number of sub-symbols is
and the number of subcarriers is
. A Rayleigh fading channel of length
is assumed with the delay power profile given by
where
represents the path loss factor and is set as
. The channel response is assumed to be constant over the time duration of a GFDM signal block of
sampling periods. The number of the null subcarriers is set to
where
represents the percentage factor of
.
Figure 2 shows the comparison results of the mean square error (MSE) of the proposed FB estimate with that of the LS method in [
16], the ZCML algorithm in [
17], the ZCPR algorithm in [
21], and the VCML algorithm in [
22]. The FB is randomly selected from the interval
, and the noise power is adjusted to achieve an SNR range of 0 to 30 dB.
Figure 2 shows that the MSE of the proposed algorithm is significantly better than that of the LS, ZCML and ZCPR algorithms by at least 6 dB of power gain, and its estimation accuracy is comparable to that of the VCML algorithm.
Figure 3 shows the MSE of the proposed subspace-based algorithm with respect to different (
M,
K) combinations at fixed block size
N =
MK = 256, and an SNR range from 0 to 30 dB. For a fixed signal block size,
Figure 3 shows that the MSE decreases as the number of sub-symbols increases. This is because increasing
M will expand the dimensionality of the array manifold in (23), thereby increasing the number of eigenvectors to form the characteristic polynomial in (26), thus improving the accuracy of the FFB estimation. Furthermore, when estimating IFB, the SNR of the combined sub-symbols in (32) is proportional to
M, as shown in (34), making the IFB estimation robust to noise perturbations.
Figure 4 shows the acquisition regions of the FB of the proposed algorithm and that of the LS [
16], ZCML [
17], ZCPR [
21], and VCML [
15] algorithms when SNR = 20 dB. The parameters of the GFDM are
. It demonstrates that all of the algorithms have a full acquisition region in the interval
, and the proposed algorithm has an MSE comparable to the VCML approach, while outperforming the other three conventional algorithms.
Figure 5 compares the computational complexity of the proposed algorithm with the algorithms listed in
Table 1. The number of sub-symbols is
M = 2, and the number of subcarriers ranges from
K = 32 to
K = 256, resulting in a GFDM block size ranging from
N = 64 to
N = 512. The estimation accuracy of the search process in the ZCML algorithm is set to the third decimal place, i.e.,
q = 3. Because the LS [
16] and ZCML [
17] algorithms use the entire preamble block to search for FBs in a fine grid, both algorithms have very high complexity. The computational complexity of the proposed algorithm mainly depends on the order of the characteristic polynomial and can therefore be significantly reduced when only two repeating sub-symbols are used. In addition to reducing computational overhead while maintaining good estimation accuracy, the use of dual repeating sub-symbols also enables the proposed algorithm to improve spectral efficiency. Since the computational complexity depends on the degree of the characteristic polynomial in (26), increasing the number of sub-symbols not only reduces the spectral efficiency but also increases the computational complexity of the proposed GFDM system. However, as shown in
Figure 2, the proposed algorithm benefits from increased estimation accuracy as
M increases.
To demonstrate the effectiveness of the proposed IFB estimation procedure, we define the pseudo-spectrum using the decision measure given in (38):
Figure 6 shows the pseudo-spectrum of the proposed algorithm when
M = 4,
K = 64,
. It demonstrates that the proposed algorithm effectively identifies IFB and derives
from the notch of the pseudo-spectrum. In addition, unlike the VCML algorithm which uses a correlation matching method to estimate IFB, the proposed IFB estimation approach first estimates the position of null subcarriers through hard decision in (36), and then reconstructs the NSP accordingly through (37). Therefore, the binary matching process in (38) does not require additional computation, further saving the computational complexity of the proposed algorithm.
Figure 7 presents the MSEs of the proposed algorithm using different numbers of null subcarriers for integer CFO estimation under the case
M = 4 and
K = 64. The number of null subcarriers is set as
, with
given as a percentage. The results demonstrate that the proposed algorithm fails to estimate the integer CFO when
because an insufficient number of null subcarriers causes the pseudo spectrum to have ambiguous notches, resulting in an incorrect IFB estimate. As the number of null subcarriers increases, the proposed algorithm achieves comparable MSEs when
.