1 Introduction

Motivation: The Wireless World Research Forum (WWRF) prediction of seven trillion wireless devices serving seven billion people by 2020 [1] sums up the tremendous challenge facing existing wireless cellular networks: intense consumer demand for faster data rates. Major theoretical advances, such as the use of multiple antennas at the transmitter and receiver (multiple-input multiple-output (MIMO)) [2, 3], orthogonal frequency-division multiple access (OFDMA) [4], and cooperative relaying [57] have helped meet some of this demand and have been quickly incorporated into communication standards. These technologies also form a core part of the next-generation cellular standards, 5G, which is under development [8, 9].

In order to fulfill the demand for higher data rates, a critical requirement is the development of accurate and realizable synchronization techniques to enable novel communication paradigms. Such synchronization techniques allow communication systems to deliver higher data rates, e.g., through the use of higher-order modulations and utilization of cooperative communication schemes. Hence, there has been considerable research recently in synchronization techniques for novel communication strategies.

Aim: The aim of this paper is to provide a survey and classification of the research in the field of synchronization for wireless communication systems that spans the last 5 years (2010–2014). This is not an easy task given the large number of papers dealing with synchronization and its associated challenges in both current and emerging wireless communication systems. The critical need for such a survey is highlighted by the fact that the last comprehensive survey paper on synchronization was published nearly a decade ago [10]. While survey papers on synchronization for wireless standardization have recently appeared [1113], these surveys do not overview the state-of-the-art published research. For an overview of the state-of-the-art in synchronization research prior to 2010, see the 2009 special issue on synchronization in wireless communications of the EURASIP Journal on Wireless Communications and Networking [14].

In this survey, we overview the relationships within the published research in terms of system model and assumptions, synchronization challenges, proposed methods, and their limitations. We also highlight future research directions and important open problems in the field of synchronization. The main intended audience of this survey paper are those interested in or already working in synchronization. This survey paper aims to enable researchers to quickly immerse themselves in the current state of the art in this field. Moreover, by highlighting the important open research issues and challenges, we believe the paper would stimulate further research in this field. Since this paper is not intended to be a tutorial on synchronization, we deliberately avoid presenting mathematical details and instead focus on the big picture.

Background and scope: Synchronization is a common phenomenon in nature, e.g., the synchronized flashing of fireflies or the synchronous firing of neurons in the human brain [15, 16]. In wireless communications, timing and carrier synchronization are fundamental requirements [17]. In general, a wireless receiver does not have prior knowledge of the physical wireless channel or propagation delay associated with the transmitted signal. Moreover, to keep the cost of the devices low, communication receivers use low-cost oscillators which inherently have some drift. In this context, timing synchronization is the process by which a receiver node determines the correct instants of time at which to sample the incoming signal and carrier synchronization is the process by which a receiver adapts the frequency and phase of its local carrier oscillator with those of the received signal. Particularly, depending on the specific communication systems, synchronization definition/procedure could be very different. According to 3rd Generation Partnership Project, a terminology referred to as cell search has been widely used to represent an entire synchronization procedure, which may constitute both initial and target cell searches. Timing synchronization may consist of frame/slot/symbol/chip synchronizations, residual timing tracking, first arrival path search (in terms of OFDMA), multi-path search (in terms of CDMA), etc. Similarly, carrier synchronization may imply integer/fractional frequency offset estimation (in terms of OFDMA), coarse/fine frequency offset estimation (in terms of CDMA), residual frequency offset tracking, etc.

Major advances in timing and carrier synchronization such as pilot-symbol-assisted modulation [18] are used in present-day cellular networks to achieve carrier accuracy of 50 parts per billion and timing accuracy of 1 μs (±500 ns) [11]. The requirement in future wireless networks is toward tighter accuracies, e.g., timing accuracy of 200 ns, to enable location-based services [12]. Hence, there is a need for new and more accurate timing and carrier estimators. In general, in order to quantify the performance of any proposed estimator, a lower bound on the mean-square estimation error can be derived. The bounds are also helpful in designing efficient training sequences. In addition, for multiple parameters needed, say, for the joint estimation of timing and carrier frequency offsets, these bounds include coupling information between the estimation of these parameters. For example, if the bound suggests very-low coupling between the estimation of timing and carrier frequency offsets, this implies that these parameters can be estimated separately without any significant loss in the estimation performance. In particular, there usually exists strong coupling between channel and carrier frequency offset estimation and their joint estimation is helpful to achieve improved estimation accuracy [19, 20].

Although timing and carrier synchronization are necessary for successful communication, they cannot provide a common notion of time across distributed nodes. Clock synchronization is the process of achieving and maintaining coordination among independent local clocks to provide a common notion of time across the network. Some wireless networks, such as worldwide interoperability for microwave access (WiMAX), are synchronized to the global positioning system (GPS) [12]. Others, e.g., Bluetooth, wireless fidelity (Wi-Fi), and Zigbee rely on a beacon strategy, where all nodes in the network follow the same time reference given by a master node broadcasting a reference signal [12]. For recent surveys on clock synchronization, please see [2125].

In the literature, timing and carrier synchronization techniques are sometimes considered in conjunction with radio frequency (RF) front-end impairments. RF impairments arise as a result of the intrinsic imperfections in many different hardware components that comprise the RF transceiver front ends, e.g., amplifiers, converters, mixers, filters, and oscillators. The three main types of RF impairments are I/Q imbalance, oscillator phase noise, and high-power amplifier (HPA) nonlinearities [26]. I/Q imbalance refers to the amplitude and phase mismatch between the in-phase (I) and quadrature (Q) signal branches, i.e., the mismatch between the real and imaginary parts of the complex signal. Oscillator phase noise refers to the noise in an oscillator, mainly due to the active devices in the oscillator circuitry, which introduces phase-modulated noise, directly affecting the frequency stability of the oscillator [27]. The HPA nonlinearities refer to the operation of the HPA in its nonlinear region when working at medium- and high-power signal levels. The influence of these RF impairments is usually mitigated by suitable compensation algorithms, which can be implemented by analog and digital signal processing. For a detailed discussion of RF impairments, the reader is referred to [28]. In cases where RF impairments (typically I/Q imbalance or phase noise) are considered in conjunction with timing and carrier synchronization, they are identified separately in the classification.

Methodology: Synchronization is generally considered as a subfield of signal processing. According to Google Scholar, nine out of the top ten publication avenues in signal processing are IEEE journals [29]. Hence, we used the IEEEXplore database to search for papers on timing and carrier synchronization. We selected papers (in December 2014) by searching for words “frequency offset” OR “frequency offsets” OR “timing offset” OR “timing offsets” in IEEEXplore metadata only. In order to focus on the important recent advances, we limited our search to all journal papers published in the last 5 years only, i.e., from 2010 to 2014. Also, we limited the search to the following conferences: ICC, GLOBECOM, VTC, WCNC, SPAWC, and PIMRC, because it was found that these conferences contained sufficient numbers of papers to address the synchronization topics.

Using these principles, papers that dealt with timing and carrier synchronization were carefully selected for inclusion in this survey paper. A classification of these papers, with respect to the adopted communication system, is presented in Table 1. Some papers were found to study the effect of timing and carrier synchronization on the performance of various communication systems, but they did not directly estimate or compensate for these synchronization impairments. These papers are summarized in Table 2 for the sake of completeness. However, these papers are not discussed in the survey sections below.

Table 1 Classification of papers on timing or carrier synchronization, 2010–2014
Table 2 Papers on the effect of timing or carrier synchronization on the system performance, 2010–2014

Abbreviations and acronyms: The list of abbreviations and acronyms used in this paper are detailed in Table 3. In the paper, in Tables 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, and 21, “CSI Req.” column indicates (using yes/no value) whether or not channel state information (CSI) is required for synchronization procedure; “CE” column indicates (using yes/no value) whether or not algorithm considers channel estimation (CE); “Est/Comp” column indicates whether algorithm only considers estimation (Est) of parameters or also uses the estimated parameters for compensating (Comp) their effect on system bit error rate (BER) performance; “N/A” stands for not applicable; and “Bound” column indicates whether the paper derives or provides lower bound on the estimation performance.

Table 3 List of common acronyms and abbreviations
Table 4 Summary of synchronization research in single-carrier SISO communication systems
Table 5 Summary of research in multi-carrier SISO communication systems considering carrier synchronization
Table 6 Summary of research in multi-carrier SISO communication systems considering timing synchronization
Table 7 Summary of research in multi-carrier SISO communication systems considering joint timing and carrier synchronization
Table 8 Summary of synchronization research in single-carrier multi-antenna communication systems
Table 9 Summary of synchronization research in multi-carrier multi-antenna communication systems
Table 10 Summary of synchronization research in single-carrier cooperative communication systems
Table 11 Summary of synchronization research in multi-carrier cooperative communication systems
Table 12 Summary of synchronization research in SC-FDMA uplink communication systems
Table 13 Summary of synchronization research in OFDMA uplink communication systems
Table 14 Summary of synchronization research in CDMA communication systems
Table 15 Summary of synchronization research in cognitive radio-based communication systems
Table 16 Summary of synchronization research in distributed multiuser communication systems
Table 17 Summary of synchronization research in CoMP-based communication systems
Table 18 Summary of synchronization research in multicell interference based communication systems
Table 19 Summary of synchronization research in UWB communication systems
Table 20 Summary of synchronization research in spread spectrum communication systems
Table 21 Summary of synchronization research in millimeter wave communication systems

Organization: The survey is organized as follows. The selected papers are classified into five categories: (i) SISO (Section 2), (ii) MIMO (Section 3), (iii) cooperative relaying (Section 4), (iv) multicell/multiuser (Section 5), and (v) others (ultra-wide band (UWB) and spread spectrum) communication networks (Section 6). Each category is split into single-carrier and multi-carrier (e.g., OFDM) systems. For each category, we discuss the system model for synchronization, the synchronization challenges, and the state-of-the-art synchronization solutions and their limitations. Future research directions and important open problems are highlighted in Section 7. Finally, Section 8 concludes this survey.

2 SISO systems

2.1 Single-carrier SISO communication systems

2.1.1 System model

In single-carrier SISO systems, a single antenna transmitter communicates with a single antenna receiver and the information is modulated over a single carrier.

The transmitter is assumed to communicate with the receiver through an additive white Gaussian noise (AWGN) or frequency-flat/frequency-selective fading channel. At the receiver end, the effect of channel can be equalized either in the time domain or the frequency domain. Time domain equalization is a simple single tap or multi-tap filter. In frequency domain equalization, also referred to as single-carrier frequency domain equalization (SC-FDE), frequency domain equalization is carried out via the fast Fourier transform (FFT) and inverse fast Fourier transform (IFFT) operations at the receiver.

2.1.2 Synchronization challenge

The received signal at the receiver is affected by a single timing offset (TO) and a single-carrier frequency offset (CFO). The receiver has to estimate these parameters and compensate for their effects from the received signal in order to decode it. The receiver may or may not have the knowledge of CSI. In case of no CSI availability, a receiver has to carry out CE in addition to TO or CFO estimation. The estimation of TO and CFO can be achieved using pilots or by blind methods. For pilot-based estimation, a transmitter sends a known training sequence (TS) to the receiver before sending the actual data. For blind estimation, a receiver estimates the synchronization parameters using unknown received data. Note that there exists coupling between channel and CFO estimation and their joint estimation is helpful to achieve the best estimation accuracy for these parameters [19, 20].

2.1.3 Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier SISO communication systems is given in Table 4:

  1. 1.

    The estimation or compensation of timing offset alone and frequency offset alone is studied in [3050] and [5156], respectively.

  2. 2.

    Joint timing and carrier synchronization is studied in [5767].

The categorized papers differ in terms of channel model, channel estimation requirements, or pilot/training requirements. They also differ in whether proposing estimation, compensation, joint channel estimation, or estimating lower bound. Further details or differences among these papers are provided in the last column of Table 4, which further indicates whether any additional parameter such as phase noise (PHN), IQ imbalance, signal-to-noise ratio (SNR) estimation, or direction of arrival (DoA) estimation, is considered. Moreover, whether training sequence (TS) design or hardware implementation is taken into consideration is also labeled in this table.

2.1.4 Summary

Timing and carrier synchronization for single-carrier SISO communication systems is a very well-researched topic. The majority of the papers in Table 4 are published before 2012. Generally, it is not possible to identify the best pilot-based and best blind-based estimators since the papers have widely different system model assumptions. One possible future work in this area should compare the performance of their proposed solutions to existing work in Table 4 with similar assumptions to make clear how the state of the art is advancing.

Since it is desired to implement both estimation and compensation of timing and carrier frequency offsets, a few research works have considered such problems assuming AWGN [63, 64], frequency flat [61], and frequency selective channels [57]. The future work in this area may consider [57, 61, 63, 64] as baseline research work and further develop for more efficient estimation and compensation techniques and hardware implementation.

2.2 Multi-carrier SISO communication systems

2.2.1 System model

In multi-carrier systems, information is modulated over multiple carriers. The well-known multi-carrier system is based upon OFDM.1 In OFDM systems, at the transmitter side, an IFFT is applied to create an OFDM symbol and a cyclic prefix is appended to the start of an OFDM symbol. At the receiver, the cyclic prefix is removed and an FFT is applied to the received OFDM symbol. Note that frequency domain processing greatly simplifies receiver processing. The length of the cyclic prefix is designed to be larger than the span of the multipath channel. The portion of the cyclic prefix which is corrupted due to the multipath channel from the previous OFDM symbols is known as the inter-symbol interference (ISI) region. The remaining part of the cyclic prefix which is not affected by the multipath channel is known as the ISI-free region. Note that cyclic prefix can mainly remove the ISI and the proper design of the cyclic prefix length has been a design issue under research.

2.2.2 Synchronization challenge

In OFDM systems, the presence of TO affects the system performance in a different ways as compared to single-carrier systems:

  1. 1.

    If the TO lies within the ISI-free region of the cyclic prefix, the orthogonality among the subcarriers is not destroyed and the timing offset only introduces a phase rotation in every subcarrier symbol. For a coherent system, this phase rotation is compensated for by the channel equalization scheme, which views it as a channel-induced phase shift.

  2. 2.

    If the TO is outside the limited ISI-free region, the orthogonality among the subcarriers is destroyed by the resulting ISI and additional inter carrier interference (ICI) is introduced.

Thus, the objective of timing synchronization in OFDM systems, unlike in single-carrier systems, is to identify the start of an OFDM symbol within the ISI-free region of the cyclic prefix.

The presence of CFO in OFDM systems attenuates the desired signal and introduces ICI since the modulated carrier is demodulated at an offset frequency at the receiver side. In OFDM systems, CFO is usually represented in terms of subcarrier spacings and can be divided into an integer part (integer number less than the total number of subchannels) and a fractional part (within \(\pm \frac {1}{2}\) of subcarrier spacing). If the CFO is greater than the subcarrier spacing, a receiver has to estimate and compensate for both the integer and fractional parts of the normalized CFO.

The synchronization in OFDM systems can be performed either in the time domain or the frequency domain depending upon whether the signal processing is executed pre-FFT or post-FFT at the receiver, respectively.

2.2.3 Literature review

The summary of the research carried out to achieve carrier synchronization, timing synchronization, and joint timing and carrier synchronization in multi-carrier SISO communication systems is given in Tables 5, 6, and 7, respectively. Their details are given below.

  1. 1.

    Carrier synchronization:

    The papers studying carrier synchronization in multi-carrier SISO communication systems are listed in Table 5. It can be observed that there are groups of papers which consider the same channel model and the same requirement for CSI and training. Also, they consider the same problem in terms of estimation or compensation. In the following, we describe how these papers differ within their respective groups.

    1. (a)

      Pilot-based CFO estimation and compensation with channel estimation:

      The papers here can be grouped into two categories. The first group does not provide an estimation error lower bound [6884]. In addition to carrier synchronization, [68] proposes to achieve seamless service in vehicular communication and also considers road side unit selection; [69] considers CFO tracking assuming constant modulus-based signaling; [70] considers concatenated precoded OFDM system, [71] proposes MMSE-based estimation; [72] proposes hard-decision-directed-based CFO tracking; [73] considers phase-rotated conjugate transmission and receiver feedback; [74] considers hardware implementation with IQ imbalance and power amplifier nonlinearity; [75] considers hexagonal multi-carrier transmission system and a doubly dispersive channel; [76] considers maximum a posteriori expectation-maximization (MAP-EM)-based Turbo receiver; [77] considers an FBMC system; [78] considers aerial vehicular communication; [79] proposes noise variance estimation and considers EM algorithm; [80] considers SFO estimation; [81] considers hardware implementation, [82] proposes estimation of the CFO over a wide range of offset values; [83] considers IQ imbalance and phase noise distortion; and [84] considers Doppler spread in a mobile OFDM system.

      The second group of papers provides an estimation error lower bound on obtaining the CFO [8592]. In addition to carrier synchronization, [85] considers IQ imbalance, [87] proposes an extended Kalman filter (EKF)-based estimator in the presence of phase noise, [88] proposes an ML estimator and considers an FBMC system, [89] considers SFO estimation and synchronization, [90] considers ML based frequency tracking, and [91] considers IQ imbalance and its estimation.

    2. (b)

      Pilot-based CFO estimation with channel estimation:

      The papers [9395] fall under this category. In addition to carrier synchronization, [94] proposes computationally efficient, single training sequence-based least squares estimation, [93] considers doubly selective channel estimation, and [95] proposes an EM-based ML estimator and also considers the presence of phase noise.

    3. (c)

      Blind CFO estimation with no channel estimation:

      The papers here can be grouped into two categories. The first group does not provide an estimation lower bound [96101]. In addition to carrier synchronization, [96] considers a cognitive radio network and the algorithm applies even if timing offset is unknown, [97] considers time-varying channels and Doppler frequency, [98, 99] consider constant modulus-based signaling, [100] considers cyclic correlation-based estimation, the estimator proposed by [101] is based on minimum reconstruction error, and [92] proposes an EM based estimator considering very high mobility.

      The second group of papers provides an error lower bound on CFO estimation [102, 103]. In addition to carrier synchronization, [102] proposes a Viterbi-based estimator and [103] proposes CFO estimation using single OFDM symbol and provides closed-form expression for the CFO estimate using property of the cosine function.

    4. (d)

      Pilot-based CFO estimation with no channel estimation:

      The papers here can be grouped into two categories. The first group of papers does not provide an estimation error lower bound [104117]. In addition to carrier synchronization, the CFO estimation algorithm proposed by [104] is valid even if timing offset and channel length is unknown; the algorithm proposed by [105] estimates integer frequency offset; the algorithm proposed by [106] estimates sampling frequency offset in addition to CFO; [107] estimates IFO for OFDM-based digital radio mondiale plus system; [108] considers IQ imbalance and direct-conversion receivers; [109] considers CFO tracking in digital video broadcasting (DVB-T) system; [110] proposes ML-based estimation; [111, 113] propose IFO estimation with cell sector identity detection in Long-Term Evolution systems; [112] considers IQ imbalance and hardware implementation; [114] also considers SFO estimation; [115] proposes ML-based estimation and considers the design of pilot pattern, the estimation algorithm in [116] is robust to the presence of the Doppler shift; and [117] considers IQ imbalance and its estimation.

      The second group of papers provides an error lower bound on CFO estimation [118130]. In addition to carrier synchronization, [118] derives CRLB for the general case where any kind of subcarriers, e.g., pilot, virtual, or data subcarriers, may exist; [119] considers eigenvalue-based estimation; [120] considers subspace-based channel estimation with hardware implementation and SNR detection; [121] considers IFO estimation and training sequence design; [122] considers Gaussian particle filtering-based estimation; [123] proposes both IFO and FFO estimation while also considering IQ imbalance and a direct conversion receiver structure; [124] considers SFO estimation while proposing ML-based estimation; [125] proposes multiple signal classification or a subspace-based estimation method; [126] proposes an estimator based on the space-alternating generalized expectation-maximization (SAGE) algorithm and considers IQ imbalance; [127] proposes SNR and noise power estimation; [128, 129] consider IQ imbalance; and [130] considers doubly selective fading channels.

    5. (e)

      Pilot-based CFO estimation and compensation with no channel estimation:

      The papers [131134] fall under this category. In addition to carrier synchronization, [131] proposes training sequence design in DVB-T2 system, [132] considers frequency domain pilot signaling, [133] also considers SFO estimation, and [134] considers IQ imbalance and its estimation.

    6. (f)

      Pilot-based CFO compensation with no channel estimation:

      The papers [135138] fall under this category. The differences among them are that in addition to carrier synchronization, [136] proposes repeated correlative coding for mitigation of ICI, [135] proposes training sequence design, [137] considers cell identification in Long-Term Evolution (LTE) system, and [138] considers detection of primary synchronization signal in LTE systems.

    7. (g)

      Blind CFO compensation with no channel estimation:

      The papers [139142] fall under this category. The differences among them are that in addition to carrier synchronization, [139, 140] propose EKF-based algorithm and space time parallel cancelation schemes, respectively, to cancel out inter-carrier interference due to CFO, [141] proposes reduction of peak-interference-to-carrier ratio, and [142] considers IQ imbalance.

  2. 2.

    Timing synchronization:

    Compared to the categorized papers for carrier synchronization in Table 5, the categorized papers for timing synchronization in Table 6 have greater similarity. The major differences are found in terms of channel estimation requirement, pilot/training requirement, and lower bounds on the estimation performance. Further details are provided in the last column of Table 6, which also indicates if any additional parameter, e.g., SNR estimation, is considered.

  3. 3.

    Joint timing and carrier synchronization:

    The papers studying joint timing and carrier synchronization in multi-carrier SISO communication systems are listed in Table 7. It can be observed that there are groups of papers which consider the same channel model and the same requirement for CSI and training. Also, they further consider the same problem in terms of estimation or compensation. In the following, we describe how these papers differ within their respective groups.

    1. (a)

      Pilot-based TO and CFO estimation and compensation with channel estimation:

      The papers [143147] fall under this category. In addition to joint timing and carrier synchronization, [143] considers IFO estimation while considering residual timing offset, [144] considers hardware implementation, [145] considers FBMC system, [146] considers offset-QAM modulation, and [147] considers decision directed-based estimation.

    2. (b)

      Blind TO and CFO estimation with no channel estimation:

      The papers [148, 149] fall under this category. In addition to joint timing and carrier synchronization, [148] considers digital video broadcasting (DVB-T2) standard and [149] proposes ML estimation with a time-domain preamble.

    3. (c)

      Pilot-based TO and CFO estimation and compensation with no channel estimation:

      The papers [150, 151] fall under this category. In addition to joint timing and carrier synchronization, [150] considers time domain synchronous (TDS)-OFDM system which replaces cyclic prefix with a pseudo noise (PN) and thus proposes PN-correlation-based synchronization, and [151] considers hardware implementation.

    4. (d)

      Pilot-based TO and CFO estimation with no channel estimation:

      The first group of papers does not provide an estimation error lower bound [152155]. The differences among them are that in addition to joint timing and carrier synchronization, CFO estimation in [152] applies to a wide CFO range, i.e., ±1/2 the total number of subcarrier widths; [153] considers phase noise (PN)-sequence-based preamble; [154] considers digital video broadcasting (DVB-T2) system; and [155] considers blind cyclic prefix length in their algorithm.

      The second group of papers provides an estimation error lower bound [156158]. In addition to joint timing and carrier synchronization, [156] considers doubly selective channel, [157] considers hexagonal multi-carrier transmission system, and [158] proposes training sequence design.

2.2.4 Summary

Timing and carrier synchronization for multi-carrier SISO communication systems is still an ongoing topic of research, as evidenced by the large number of published papers. In particular, there is a major emphasis on accurate CFO estimation for different types of systems and often in conjunction with RF impairments such as phase noise and IQ imbalance.

Few recent research works have considered the practical problem of both estimation and compensation of timing and carrier frequency offsets in the presence of channel impairments [143147]. Particularly, [147] considers known symbol padding (KSP)-OFDM system, [143, 144] also introduces a hardware co-simulation platform, [145] considers an FMBC system, and [146] considers an OQAM-OFDM system. The authors in [143] only consider integer frequency offsets and the particular work may be extended considering both integer and fractional frequency offsets. The works of [143147] can be considered as a baseline reference for further extension in the relevant system models.

3 Multi-antenna systems

3.1 Single-carrier multi-antenna communication systems

3.1.1 System model

In a multi-antenna wireless communication system, data are transmitted across different channels that are modeled either as quasi-static or time varying. The received signal at an antenna is given by a linear combination of the data symbols transmitted from different transmit antennas. In order to achieve multiplexing or capacity gain, independent data are transmitted from different transmit antennas.

A space-time MIMO decoder can be used to decode the signal from multiple antenna streams. On the other hand, in order to achieve diversity gain, the same symbol weighted by a complex scale factor may be sent over each transmit antenna. This latter scheme is also referred to as MIMO beamforming [159]. Depending on the spatial distance between the transmit or receive antennas, which may differ for line-of-sight (LOS) and non-LOS propagation, the antennas may be equipped with either their own oscillators or use the same oscillator.

Depending on the number of antennas at the transmitter and the receiver, multi-antenna systems can be further categorized into MIMO systems, multiple-input single-output (MISO) systems, or single-input multiple-output (SIMO) systems. Further, if the antennas at the transmitter side are not co-located at a single device, such a system is referred to as a distributed-MIMO system, i.e., multiple distributed transmitters simultaneously communicate with a single multi-antenna receiver.

3.1.2 Synchronization challenge

In multi-antenna systems, multiple signal streams arrive at the receive antenna from different transmit antennas resulting in multiple timing offsets (MTOs). In some special cases, multiple timing offsets actually reduce to a single timing offset, e.g., if multiple antennas are co-located at a single transmitter device, then the transmit filters can be synchronized easily and the multiple signal streams arriving at the receive antenna experience approximately the same propagation delay.

If the transmit antennas are fed through independent oscillators, the received signal at the receive antenna is affected by multiple carrier frequency offsets (MCFOs) because of the existence of independent frequency offset between each transmit antenna oscillator and the receive antenna oscillator. On the other hand, if the transmit antennas are equipped with a single oscillator, the received signal at the receive antenna is affected by a single frequency offset. Thus, each receive antenna has to estimate and compensate for a single or multiple timing and frequency offsets, depending on the system model assumptions including Doppler fading.

In the case of distributed antenna systems, the receiver has to estimate and compensate for multiple CFOs and multiple TOs because each distributed transmit antenna is equipped with its own oscillator and multiple signal streams arriving at the receive antenna experience different propagation delays. Thus, in practice, the number of distributed antennas may need to be limited to avoid synchronization and pilot overhead associated with obtaining multiple CFOs and TOs.

3.1.3 Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier multi-antenna communication systems is given in Table 8:

  1. 1.

    The estimation or compensation of CFO alone is studied in [160167].

  2. 2.

    The joint timing and carrier synchronization is studied in [168170].

The categorized papers differ in terms of channel model, channel estimation requirement, or pilot/training requirement. They also differ in terms of proposing estimation, compensation, joint channel estimation, or estimation lower bound. Further details or differences are provided in the last column of Table 4, which indicates if any additional parameter, e.g., phase noise (PHN), IQ imbalance, or direction of arrival (DoA) estimation, is considered or if space-time block coding (STBC), space frequency block coding (SFBC), or codebook design is considered.

3.1.4 Summary

Synchronization in single-carrier multi-antenna communication systems has not received as much attention compared to synchronization in multi-carrier multi-antenna communication systems. This may not be surprising since the latter is adopted in current wireless cellular standards. Still, single-carrier multi-antenna communication has got its importance in microwave backhaul links [171]. The important problem of joint estimation and compensation of MTOs and MCFOs has been considered in [170]. The authors assume pilot-free systems to propose blind synchronization. Generally, performance improvement is expected in the presence of training-based estimation and compensation. This, along with hardware implementation of the relevant algorithms, can be the subject of possible future extensions.

3.2 Multi-carrier multi-antenna communication systems

3.2.1 System model

In multi-carrier multi-antenna systems, the information at each antenna is modulated over multiple carriers. Thus, apart from the IFFT/CP addition and CP removal/FFT operations at each transmit and receive antennas, respectively, the system model for multi-carrier multi-antenna communication systems is similar to the one described for single-carrier multi-antenna systems presented in Section 3.1.1.

3.2.2 Synchronization challenge

Similar to single-carrier multi-antenna systems, the signal arriving at the receive antenna can potentially be affected by multiple TOs and multiple CFOs, when the transmit antennas are fed by different oscillators and are distant from one another. Due to multiple carriers, the presence of multiple TOs and multiple CFOs results in strong ISI and ICI. The synchronization challenge is to jointly estimate and compensate for the effect of multiple TOs and multiple CFOs in order to mitigate ISI and ICI and decode the signal from multiple antenna streams.

3.2.3 Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier multi-antenna communication systems is given in Table 9:

  1. 1.

    The estimation or compensation of TO and CFO alone is studied in [172174] and [175198], respectively.

  2. 2.

    The joint timing and carrier synchronization is studied in [199203].

The number of oscillators considered by different papers at the transmitter and receiver, respectively, are given under the “Tx/Rx Oscillator” column. The categorized papers differ in terms of channel model, channel estimation requirement, or pilot/training requirement. They also differ in proposing estimation, compensation, joint channel estimation, or estimation lower bound. Further details or differences are provided in the last column of Table 9, which indicates if additional parameters, e.g., phase noise or IQ imbalance, are considered or if STBC, SFBC, coding, or hardware implementation is considered.

3.2.4 Summary

Compared to the estimation of single TO and single CFO, estimation of MTOs and MCFOs is more challenging, due to pilot design issues, overhead, pilot contamination problem, complexity, and non-convex nature of optimization problems. Considering multiple oscillators at the transceiver, joint estimation of MTOs and MCFOs has been considered in [200, 203] only. Particularly, the authors in [203] propose a compact TS design. However, both papers, [200, 203], do not consider channel estimation as it may help in improving the estimation performance of synchronization impairments, and further, they do not suggest algorithms for compensation of MTOs and MCFOs. Though joint estimation and compensation of timing and carrier frequency offset has been studied, e.g., in [199, 202], however, their system model consider single oscillator at the transceiver. The shortcomings in the above key papers can be the subject of possible future research.

4 Cooperative communication systems

In cooperative communication systems, the information transmission between the two communicating nodes is accomplished with the help of an intermediate relay. Let us assume a general scenario with the presence of multiple relays. There are two important types of cooperative communication networks:

  • One-way relaying network (OWRN), where information transmission occurs in one direction via intermediate relays.

  • Two-way relaying network (TWRN), where information transmission occurs simultaneously in both directions and both nodes exchange their information with the help of intermediate relays.

The relays themselves can operate in different modes. The two most common modes are (i) decode-and-forward (DF) and (ii) amplify-and-forward (AF) operation. In DF mode, the relays decode the received signal and forward the decoded signal to the intended destination node(s). In AF mode, the relays do not decode the received message and simply amplify and forward the received signal.

In the following subsections, we review the recent literature that deals with timing and carrier synchronization in single-carrier and multi-carrier cooperative communication systems.

4.1 Single-carrier cooperative communication systems

Since the relaying operations are different in DF and AF cooperative communication systems, so too are their synchronization methodologies. In AF, for example, the relays may not be required to convert the received passband signal to baseband and to perform carrier synchronization [20]. Generally, the synchronization parameters to be estimated differ in OWRNs and TWRNs. In TWRN, there is self-interference, which affects the way how the synchronization problem is formulated. In the following subsections, we provide separate literature reviews for synchronization in AF-OWRN, AF-TWRN, DF-OWRN, and DF-TWRN for single-carrier communication systems.

4.1.1 Decode-and-forward one-way relaying network

System model

The communication generally takes place in two phases. During the first phase, the source transmits the information to the relays. During the second phase, the relays decode the received signal and forward it to the destination. Typically, it is assumed that the direct communication link between the source and the destination is absent or blocked due to some obstacles. However, in general, there could be a direct communication link between them. In such a case, the destination also hears the source message during the first phase and coherently combines it with the message received during the second phase.

Synchronization challenge

In DF-OWRN, during the first phase of the two-phase communication process, the synchronization between the source and the relays or between the source and the destination (in the presence of direct link) is achieved by estimating and compensating for a single TO and CFO between the source and each relay or between the source and the destination (in the presence of direct link). During the second phase, the synchronization between the relays and the destination is achieved by estimating and compensating for the multiple TOs and multiple CFOs between the multiple relays and the destination. Note that in the case of a single relay, only a single TO and a single CFO are required to be estimated and compensated for at the destination during the second communication phase. Increasing the number of relays raises the challenge of pilot design and estimation overhead.

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier DF-OWRN is given in Table 10:

  1. 1.

    Estimation or compensation of timing offsets alone and frequency offsets alone is studied in [204206] and [19, 207209], respectively.

  2. 2.

    Joint timing and carrier synchronization is studied in [20, 210213].

Further details or differences are provided in the last column of Table 10, which indicates whether STBC, SFBC, or training sequence (TS) design is considered.

4.1.2 Decode-and-forward two-way relaying network

System model

TWRNs allow for more bandwidth efficient use of the available spectrum since they allow for simultaneous information exchange between the two nodes. In TWRNs, it is usually assumed that there is no direct communication link between the two nodes. During the first phase of the two-phase communication process, the information arrives at the relays from the two nodes. The signals from the two nodes are superimposed at the relays. During the second phase, the relays decode the exclusive OR (XOR) of the bits from the received superimposed signal and then broadcast a signal constructed from the XOR of the bits back to the two nodes [214].

Synchronization challenge

The synchronization challenge during the first communication phase of DF-TWRN is unlike that for DF-OWRN. In DF-TWRN, the relays receive the superimposed signals from the two nodes during the first communication phase. Thus, unlike DF-OWRN, the received signal at each relay during the first communication phase is a function of two TOs and two CFOs, which need to be jointly estimated and compensated for in order to decode the modulo-2 sum of the bits from the two nodes. The synchronization challenge during the second communication phase of DF-TWRN is similar to that described for DF-OWRN in Section 4.1.1. Another challenge for TWRN is the pilot design in the presence of self-interference at the relay node.

Literature review

A summary of the research carried out to achieve timing and carrier synchronization in single-carrier DF-TWRN is given in Table 10. There is only one paper in the last 5 years that falls in this category and proposes joint estimation and compensation of timing offsets [214]. Most of the research has considered AF relaying for TWRN due to its implementation advantages.

4.1.3 Amplify-and-forward one-way relaying network

System model

The system model for AF-OWRN is similar to that of Section 4.1.1 for DF-OWRN. However, instead of DF operation, the relays amplify and forward the source information.

Synchronization challenge

The synchronization challenge for AF-OWRN is quite similar to that described for DF-OWRN in Section 4.1.1, except for one important difference. In DF-OWRN, the signal is decoded at the relay and the received signal at the destination is impaired by multiple TOs and multiple CFOs only between the relays and the destination. In AF-OWRN, the received signal at the destination is affected not only by the multiple TOs and multiple CFOs between the relays and the destination (as in the case of DF-OWRN) but also by the residual TOs and CFOs between the source and the relays. This is due to imperfect synchronization during the first communication phase, and the amplified and forwarded signal from the relays is a function of the residual TOs and CFOs between the source and the respective relays.2

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier AF-OWRN is given in Table 10:

  1. 1.

    Estimation or compensation of timing offset alone and frequency offset alone is studied in [206, 215, 216] and [19], respectively.

  2. 2.

    Joint timing and carrier synchronization is studied in [20, 217, 218].

4.1.4 Amplify-and-forward two-way relaying network

System model

During the first phase, similar to DF-TWRN, the relays receive the superimposed signal from the two nodes. During the second phase, the relays amplify and broadcast the superimposed signal back to the two nodes [214].

Synchronization challenge

In AF-TWRN, when the relays receive the superimposed signals from the two nodes during the first communication phase, each relay only needs to carry out timing synchronization, i.e., estimate and compensate for the TOs between the two nodes and the relay [219, 220]. The reason will be explained shortly. During the second communication phase, the relays amplify and broadcast the time-synchronized version of the superimposed signal. Each node then needs to estimate and compensate for the MTOs between the relays and itself and the sum of the multiple CFOs from the other node-to-relays-to-itself.

Note that each node in this case does not need to estimate and compensate for the multiple CFOs from itself to relays to the other node because the effect of CFOs between itself and the relays during the first communication phase is canceled by the effect of CFOs between the relays and itself during the second communication phase due to the use of the same oscillators [219, 220]. Due to this very reason, the authors in [219, 220] propose to only perform timing synchronization at the relay nodes during the first communication phase in AF-TWRN.

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier AF-OWRN is given in Table 10:

  1. 1.

    The estimation or compensation of timing offset alone and frequency offset alone is studied by [221223] and [219, 224], respectively.

  2. 2.

    The joint timing and carrier synchronization is studied by [220].

4.1.5 Summary

In single-carrier cooperative communication systems, few recent research works have considered the important problem of both estimation and compensation of MTOs and MCFOs in the presence of channel impairments [20, 210, 217, 220]. Particularly, synchronization in OWRNs is studied by [20, 210, 217], where [210] proposes blind synchronization with blind source separation and relay selection and [20, 217] proposes training-based synchronization. AA Nasir et al. [20] proposed ML-based computationally complex compensation algorithm, and the shortcoming was overcome in the follow-up work [217] where MMSE-based efficient compensation algorithm was developed. Finally, synchronization in TWRNs is studied by [220]. There are still many open research problems to solve in this area, e.g., training design in the presence of MTOs and MCFOs or hardware implementation of the proposed algorithms.

4.2 Multi-carrier cooperative communication systems

The following subsections review the literature for synchronization in AF-OWRN, AF-TWRN, DF-OWRN, and DF-TWRN for multi-carrier communication systems. Since most of the papers consider orthogonal frequency division multiplexing (OFDM) as a special case of multi-carrier communication system, the system model and synchronization challenge below are presented for OFDM systems.

4.2.1 Decode-and-forward one-way relaying network

System model

Apart from the IFFT/CP addition and CP removal/FFT operations at the transmitter and receiver side at each node, respectively, the system model for DF-OWRN for multi-carrier systems is similar to that described for single-carrier DF-OWRN presented in Section 4.1.1.

Synchronization challenge

The synchronization challenge during the first communication phase between the source and the relays is similar to that presented for SISO multi-carrier systems in Section 2.2.2. During the second communication phase, the relays decode the received signal and forward it to the destination. Thus, the resulting signal at the destination is affected by multiple TOs and multiple CFOs resulting in strong ISI and ICI. The synchronization challenge is to jointly estimate and compensate for the effect of multiple TOs and multiple CFOs in order to mitigate ISI and ICI.

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier DF-OWRN is given in Table 11:

  1. 1.

    Estimation or compensation of frequency offset alone is studied in [225237].

  2. 2.

    Joint timing and carrier synchronization is studied in [238241].

Further details or differences are provided in the last column of Table 11, which indicates if STBC or SFBC is considered.

4.2.2 Decode-and-forward two-way relaying network

System model

Other than the IFFT/CP addition and CP removal/FFT operations at the transmitter and receiver side at each node, respectively, the system model for DF-TWRN for multi-carrier systems is similar to that for single-carrier systems presented in Section 4.1.2.

Synchronization challenge

The received signal at each relay during the first communication phase is a function of two TOs and two CFOs, which need to be jointly estimated and compensated. Thus, the synchronization challenge is similar to that described for the second communication phase of DF-OWRN with two TOs and two CFOs. Moreover, the synchronization challenge during the second communication phase of DF-TWRN is also similar to the one described for the second communication phase of DF-OWRN in Section 4.2.1.

Literature review

To the best of our knowledge, no paper in the last 5 years falls into this category, since the research in the synchronization of multi-carrier TWRN has considered AF relaying.

4.2.3 Amplify-and-forward one-way relaying network

System model

The system model for AF-OWRN for multi-carrier systems is similar to the one for single-carrier systems presented in Section 4.1.3. However, being an OFDM system, there are IFFT/CP addition and CP removal/FFT operations at the source transmitter and the destination receiver, respectively. Note that unlike DF-OWRN for multicarrier systems, the FFT and IFFT operations are not usually conducted at the receiver and transmitter of the relays, respectively.

Synchronization challenge

The synchronization challenge during the first communication phase for AF-OWRN is similar to the one described for DF-OWRN in Section 4.2.1. During the second communication phase, similar to AF-OWRN in single-carrier systems, the received signal at the destination is affected by not only the multiple TOs and multiple CFOs between the relays and the destination, but also by the residual TOs and CFOs between the source and the relays, which can cause additional ISI and ICI. The effects of ISI and ICI are required to be mitigated to achieve synchronization.

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier AF-OWRN is given in Table 11. The estimation or compensation of timing offset alone and frequency offset alone is studied in [225, 242246] and [247], respectively. Further details or differences are provided in the last column of Table 11, which indicates if any additional parameter, e.g., phase noise (PHN) estimation, is considered or if STBC or any other type of space coding is considered.

4.2.4 Amplify-and-forward two-way relaying network

System model

Apart from the IFFT/CP addition and CP removal/FFT operations at the transmitter and receiver, respectively, the system model for AF-TWRN for multi-carrier systems is similar to the one for single-carrier systems presented in Section 4.1.4. Note that unlike DF-TWRN for multicarrier systems, the FFT and IFFT operations are not usually conducted at the receiver and transmitter of the relays, respectively.

Synchronization challenge

The required parameters to be estimated and compensated to achieve synchronization in multi-carrier AF-TWRN are similar to the one described in the synchronization challenge of single-carrier AF-TWRN in Section 4.1.4. The difference is to mitigate the effect of ISI and ICI in OFDM systems.

Literature review

The summary of the research carried out to achieve timing and carrier synchronization in single-carrier AF-OWRN is given in Table 11. The estimation or compensation of frequency offset alone is studied in [248250]. The categorized papers differ in the sense that training sequence design is proposed in [248], joint CFO estimation and compensation with channel estimation is studied in [249], and CFO estimation alone is proposed in [250].

4.2.5 Summary

In multi-carrier cooperative communication systems, the problem of joint estimation and compensation of MTOs and MCFOs has been considered in very few works, e.g., [228]. Future research investigations may help to achieve efficient algorithms. In addition, solution to the particular problem in TWRNs and the derivation of CRLBs are open research areas in this field. Moreover, most of the solutions are pilot based. Hence, it is a challenging open problem to design semiblind and blind estimators.

5 Multiuser/multicell interference networks

5.1 SC-FDMA uplink communication systems

Single-carrier frequency division multiple access (SC-FDMA) is an extension of SC-FDE to accommodate multiple users. In SC-FDMA uplink communication systems, multiple users communicate with a single receiver and the effect of channel distortion is equalized in frequency domain at the receiver. Like the SC-FDE receiver, FFT and IFFT modules are present in the SC-FDMA receiver. However, the SC-FDMA transmitter also incorporates FFT and IFFT modules. Disjoint sets of M subcarriers are assigned to each of the K users, and data symbols from each user are modulated over a unique set of subcarriers through an M-point FFT operation. Next, KM-point IFFT is applied to transform the signal to time domain, such that the output of FFT is applied to the user-specified M inputs of IFFT block and 0 is applied to the remaining (K−1)M inputs of IFFT block. Next, cyclic prefix is appended at the start of the transmission block to mitigate the multipath channel effect. At the receiver side, following KM-point FFT and frequency domain equalization, K of M-point IFFT operations are applied to decode the information from the K users. SC-FDMA can also be interpreted as a linearly precoded OFDMA scheme, in the sense that it has an additional FFT processing step preceding the conventional OFDMA processing.

Due to the presence of an independent oscillator at each transmitting user and due to different propagation delays between each user and the receiver, the received signal in the SC-FDMA uplink communication system suffers from multiple CFOs and multiple TOs. The combined effect of TOs and CFOs results in both ISI and loss of orthogonality among subcarriers, which, in turn, generates ICI and multiple access interference (MAI) at the receiver. Thus, in order to decode information from each user, a receiver has to estimate multiple TOs and multiple CFOs to compensate the effect of ICI, ISI, and MAI. In uplink communication systems, there is another synchronization challenge that the correction of one user’s frequency and timing at the receiver can misalign those of the other users [251].

It must be noted that LTE systems [252] use SC-FDMA for communication in the uplink. Synchronization is achieved through periodically transmitted primary and secondary synchronization signals from the base station. Any user who has not yet acquired the uplink synchronization can use the primary and secondary synchronization signals (transmitted by the base station) to first achieve synchronization in the downlink. Next, compensation for the propagation loss is made as part of the uplink random access procedure [252].

The research carried out to achieve timing and carrier synchronization in SC-FDMA uplink communication systems is summarized in Table 12:

  1. 1.

    The estimation or compensation of multiple CFOs alone is studied in [251, 253261]. Though [253255, 258261] consider the same channel model with known CSI in order to propose multiple CFO compensation, they differ in the following characteristics. Different channel allocation strategies and their effects on interference due to CFO is studied in [253]. An interference self-cancelation scheme to compensate for the effect of CFO is proposed by [254].

  2. 2.

    Joint timing and carrier synchronization is studied in [262]. Further, [255, 260] consider multiple antennas at the users and receiver, [260] proposes blind beamforming assuming that the multipath delay is greater than the cyclic prefix length, and [261] proposes MMSE-FDE. Finally, joint timing and carrier synchronization in SC-FDMA systems is proposed in [262].

Considering pilot-free transmission, joint estimation and compensation of timing and carrier frequency offsets is studied in [262]. The work can be extended to consider pilot-based systems in order to improve the estimation accuracy. Further, CRLB derivation in the presence of synchronization impairments and hardware implementation can also be the subject of future work.

5.2 OFDMA uplink communication systems

An OFDMA communication system is an extension of an OFDM system to accommodate multiple users. In OFDMA uplink communication systems, multiple users communicate with a single receiver. Unlike OFDM systems, where information of a single user is modulated over all subcarriers, in OFDMA uplink transmitter, each user transmits over a set of assigned subcarriers. For each user, a group of M modulated symbols is applied to the user-specified M inputs of IFFT block and 0 is applied to the remaining (K−1)M inputs of IFFT block. In the end, cyclic prefix is appended and information is transmitted from every user. At the receiver side, following cyclic prefix removal and FFT operation, equalization is carried out to decode the information from the K users.

Similar to SC-FDMA uplink communication system, the received signal in SC-FDMA uplink suffers from multiple CFOs and multiple TOs. The combined effects of TOs and CFOs results in ISI, ICI, and MAI. The receiver has to estimate and compensate the effect of multiple TOs and multiple CFOs in order to decode information from each user. Similar to SC-FDMA uplink communication systems, the correction of one user’s frequency and timing at the receiver can misalign the other users.

The research to achieve timing and carrier synchronization in OFDMA uplink communication systems is summarized in Table 13. Almost all categorized papers study carrier synchronization only, [263290], except the authors in [291] consider ranging scheme to propose timing estimation in OFDMA uplink communication system. In addition, the authors in [292] provide solutions for synchronizing both the timing and frequency errors of multiple unsynchronized users in OFDMA-based spectrum sharing system. Further extension may consider the derivation of CRLBs in the presence of impairments and hardware implementation design. Overall, though the tabulated papers consider the same channel model, they differ with respect to providing joint channel estimation, requiring pilot/training, or providing lower bound. Further details or differences are provided in the last column of Table 13.

5.3 Code division multiple access communication systems

Code division multiple access (CDMA) communication systems allow multiple transmitters to send information simultaneously to a single receiver. All users share the same frequency and time resources. To permit this to be achieved without undue interference, CDMA employs spread-spectrum technology, i.e., either direct-sequence spread-spectrum (DS-CDMA) or frequency hopping spread spectrum (FH-CDMA):

  • In DS-CDMA, a unique (orthogonal or nearly orthogonal) spreading code is assigned to each transmitter. A modulated signal for each user is spread with a unique spreading code at the transmitter. Finally, at the receiver, information for each user is dispread by using the same unique despreading code. All users share the full available spectrum. Note that multi-carrier CDMA (MC-CDMA) spreads each user signal in the frequency domain, i.e., each user signal is carried over multiple parallel subcarriers and the spreading codes differ per subcarrier and per user.

  • FH-CDMA uses a short-term assignment of a frequency band to various signal sources. At each successive time slot of brief duration, the frequency band assignments are reordered. Each user employs a PN code, orthogonal (or nearly orthogonal) to all the other user codes, that dictates the frequency hopping band assignments.

Due to MUI, timing and carrier synchronization in CDMA is very challenging since compensating TO and CFO for one user may cause synchronization loss to other users. Particularly in CDMA systems, the presence of TOs and CFOs destroys the orthogonality of the spreading codes. The design of special spreading and despreading codes that are robust to synchronization errors is also a challenging task. Moreover, since the received signal powers from different users may vary significantly, the correct synchronized despreading may be challenging. Synchronization also faces multipath delay spread since PN chips have a short time duration. In MC-CDMA systems, due to the presence of CFOs, orthogonality among the subcarriers is lost and ICI is generated. Thus, the synchronization challenge is to estimate multiple TOs and multiple CFOs, compensate for MUI and ICI, and design proper spreading and despreading codes to decode information from each user.

Compared to DS-CDMA, the synchronization challenge is slightly reduced in FH-CDMA, because FH-CDMA synchronization has to be within a fraction of a hop time. Since spectral spreading does not use a very high hopping frequency but rather a large hop-set, the hop time will be much longer than the DS-CDMA system chip time. Thus, an FH-CDMA system allows for a larger synchronization error [293]. Moreover, in FH-CDMA, there is no need for synchronization among user groups, only between transmitter and receiver within a group is required.

Table 14 summarizes the research carried out to achieve timing and carrier synchronization in CDMA multiuser communication systems. All categorized papers consider DS spread spectrum technology and study the carrier synchronization alone [294301], where as identified in the second column of Table 14, [294, 295] consider single-carrier communication and [296301] consider multi-carrier communication. In addition, as detailed in Table 14, the categorized papers differ with respect to channel model, providing joint channel estimation, requiring pilot/training, proposing estimation or compensation of multiple CFO, or providing lower bound. Note that further details or differences are provided in the last column of Table 14.

The joint estimation and compensation of carrier frequency offsets has been considered in [298, 300]. Their work can be extended to include timing synchronization.

5.4 Cognitive radio-based communication systems

Cognitive radio networks allow unlicensed secondary users (SUs) access to the spectrum of the licensed primary users (PUs), without impairing the performance of the PUs. Depending on the spectrum access strategy, there are three main cognitive radio network paradigms [302]:

  • In the underlay cognitive networks, SUs can concurrently use the spectrum occupied by a PU by guaranteeing that the interference at the PU is below some acceptable threshold [303]. Thus, SUs must know the channel gains to the PUs and are also allowed to communicate with each other in order to sense how much interference is being created to the PUs.

  • In the overlay cognitive networks, there is tight interaction and active cooperation between the PUs and the SUs. Thus, SUs use sophisticated signal processing and coding to maintain or improve the PU transmissions while also obtaining some additional bandwidth for their own transmission.

  • In interweave cognitive networks, the SUs are not allowed to cause any interference to the PUs. Thus, SUs must periodically sense the environment to detect spectrum occupancy and transmit opportunistically only when the PUs are silent [302].

In the context of interweave cognitive networks, SUs sense the spectrum to detect the presence or absence of PUs and use the unoccupied bands while maintaining a predefined probability of missed detection. Different methods are used to detect the presence of PUs such as matched filtering, energy detection, cyclostationary detection, wavelet detection, and covariance detection. For multi-carrier OFDM systems, PUs adopt OFDM modulation and SUs make use of cyclic prefix, pilot tones of OFDM signals, or cyclostationarity to detect the PUs. In cognitive radio-based communication systems, the presence of timing and frequency offset affects the spectrum sensing performance and may result in false detection by the SUs. Accurate estimation and compensation of timing and frequency offsets from the PUs’ signal is necessary to lead to the correct decision about the spectrum availability. However, this is challenging given that SUs do not have access to pilot symbols and may need to estimate these parameters in a blind fashion. Blind synchronization algorithms are also known to be less accurate, which introduces new challenges to spectrum sensing in the presence of synchronization errors in cognitive radio networks.

Recent research in synchronization for cognitive radio-based communication systems is summarized in Table 15. The papers in Table 15 assume interweave cognitive networks, except for [304, 305], which consider underlay and both underlay/overlay-based cognitive networks. In Table 15,

  1. 1.

    The carrier synchronization alone is studied in [304311], where as identified in second column of Table 15, [306, 307] consider single-carrier communication and [304, 305, 308311] consider multi-carrier communication.

  2. 2.

    The joint timing and carrier synchronization is proposed in [312316], where as identified in second column of Table 15, [312] considers single-carrier communication and [313316] consider multi-carrier communication.

The number of primary users are listed under the “PUs” column. As detailed in Table 15, the categorized papers differ in channel model, providing joint channel estimation, requiring CSI or training, proposing estimation or compensation, or providing lower bound. If applicable, further details for some paper, e.g,. training sequence design, STBC, MIMO, or hardware design consideration, are provided in the last column of Table 15.

The important problem of joint estimation and compensation of timing and carrier frequency offsets has been considered in [313, 316] for training-based and pilot-free communication systems. The future work in this area may build upon them to develop more efficient estimation and compensation techniques and hardware implementation.

5.5 Distributed multiuser communication systems

In distributed multiuser communication systems, multiple distributed users try to communicate with a common receiver. Cooperation may exist among the distributed users to transmit the same information, i.e., broadcasting. On the other hand, each user might send its own data, which can cause MUI at the receiver. The receiver can employ successive interference cancelation to decode information from the desired user. Both single-carrier and multi-carrier modulation schemes can be employed by the multiple users. Due to the presence of independent oscillator at each transmitting user, the Doppler effect, and the existence of a different propagation delay between each user and the receiver, the received signal may suffer from multiple CFOs and multiple TOs. The receiver has to jointly estimate and compensate the effect of these synchronization impairments in order to decode the desired information. Note that users in distributed multiuser communication systems may cooperate among themselves, which may not be possible in cooperative relaying networks due to the latter’s simpler assumed relay topology.

Table 16 summarizes the research carried out to achieve timing and carrier synchronization in distributed multiuser communication systems. All listed papers [317321] consider multi-carrier communication. Carrier synchronization alone is studied by [317]. Joint timing and carrier synchronization is proposed in [318321], where joint estimation and compensation design is considered by [319, 321] and only compensation of timing and carrier frequency offsets is studied in [318, 320]. Different from [318, 320], [319, 321] also considers joint channel estimation. The important problem of joint estimation and compensation of MCFOs and MTOs is studied in [319, 321] considering TD-LTE cell search and MU-MIMO downlink communication systems. These research works can be treated as baseline to further extend for the algorithm design in the presence of phase noise, I/Q imbalance, or other impairments.

5.6 Coordinated multipoint transmission/reception-based communication systems

In coordinated multipoint transmission/reception (CoMP) communication systems, geographically separated base stations (also referred to as transmission points) coordinate and jointly process the signal transmission to multiple users at the cell edges. Thus, CoMP is also referred to as multicell cooperation. CoMP techniques can be broadly classified into (i) coordinated scheduling and coordinated beamforming (CS/CB), (ii) joint transmission (JT), and (iii) transmission point selection (TPS) [322]. Note that the transmission from the base stations can take place over single or multiple carriers. Some main points regarding the CoMP techniques are as follows:

  • In coordinated scheduling and coordinated beamforming, multiple coordinated transmission points only share the CSI for multiple users. The data packets that need to be conveyed to the users are available only at the respective transmission point to which each user belongs. Thus, every base station coordinates with its cell edge user through beamforming. The users may experience residual interference from the other cells’ communication depending on the location of the cell edge users.

  • In joint transmission, multiple coordinated transmission points share both CSI and the data packets to be conveyed to all users. Thus, the same data is simultaneously transmitted to the intended user from multiple coordinated transmission points with appropriate beamforming weights.

  • Transmission point selection can be regarded as a special form of JT, where transmission of beamformed data for a given user is performed at a single transmission point at each time instance. In addition, both CSI and the data are assumed to be available at multiple coordinated transmission points. Thus, an appropriate transmission point with access to the best channel conditions for individual users can be scheduled. While one transmission point coordinates with the scheduled user, other transmission points may possibly communicate in parallel to their respective users.

The synchronization between coordinating base stations and the users can be achieved either in uplink or downlink transmission. For downlink CoMP, due to the different oscillators at the base stations and the different propagation delays between each base station and the user, the received signal at the user suffers from multiple CFOs and multiple TOs. The receiver has to estimate these parameters jointly and compensate for their effects in order to establish successful CB, JT, or TPS scheme among coordinating base stations. For uplink CoMP, multiple users communicate with the base stations, causing multiple CFOs and multiple TOs at the base station. The base stations have to compensate for the effect of these multiple synchronization parameters in order to synchronize data transmission to the users during downlink communication by adopting any CoMP scheme. Since CoMP uses the backhaul link for coordination among the base stations, synchronization parameters can be exchanged in order to enhance the synchronization performance.

Considering synchronization in CoMP-based communication systems, Table 17 summarizes the recent research:

  1. 1.

    The timing synchronization alone is studied by [323325], where as identified in the second column of Table 17, [323] considers single-carrier communication and [324, 325] consider multi-carrier communication.

  2. 2.

    Carrier synchronization alone is studied by [326331], where as identified in the second column of Table 17, [326] considers single-carrier communication and [327331] consider multi-carrier communication.

  3. 3.

    Joint timing and carrier synchronization considering single- and multi-carrier communication is analyzed in [332] and [333], respectively.

Considering the TPS scheme, joint estimation and compensation design of timing and carrier frequency offsets is studied in [333]. The modification of the proposed algorithm can be studied to achieve joint estimation and compensation of timing and carrier frequency offsets for CB and JT schemes in COMP systems.

The type of CoMP communication, CB, JT, or TPS, is indicated under the “Type” field in Table 17, where a blank field indicates that either only the training/estimation phase or uplink communication is considered by the authors. As presented in Table 17, the categorized papers differ based on assuming varying channel models, considering channel estimation, assuming the need for CSI or training, proposing either estimation or detection algorithms in the presence of synchronization errors, or driving lower bounds on estimation of TO and CFO. Further details about the assumed channel models in each paper are provided in the last column of Table 17.

5.7 Multicell-interference-based communication systems

In a multicell interference communication network, the received signal is contaminated by intercell interference. The interference can arise from the neighboring cells, when there is a universal frequency reuse, i.e., available frequency resources are reused in each cell in the network. This can cause interference among different tiers in a heterogeneous network, e.g., femtocell base stations may receive interfering signals from the macrocell user in addition to the desired signal from the femtocell user. The synchronization challenge for the receiver is to achieve timing and frequency synchronization with the desired signal in the presence of this interference. In addition to estimating and compensating TO and CFO between desired user and receiver, it also has to suppress intercell interference in order to decode the desired signal. To date, most approaches to synchronization have modeled the interference as an additive term that can be combined with the noise. However, this approach may be suboptimum for synchronization in heterogeneous networks.

The summary of the research carried out to achieve timing and carrier synchronization in multicell-interference-based communication systems is given in Table 18:

  1. 1.

    Timing synchronization alone considering single-carrier communication is analyzed in [334].

  2. 2.

    Carrier synchronization alone is studied in [335339], where [335] considers single-carrier communication and [336339] consider multi-carrier communication.

  3. 3.

    Joint timing and carrier synchronization considering multi-carrier communication is analyzed in [340, 341].

The information about the physical layer used, e.g., SC-FDE downlink, SC-FDMA uplink, or OFDMA/OFDM downlink is provided under “Physical Layer” field in Table 18. Finally, as detailed in Table 18, the categorized papers may also differ with respect to providing joint channel estimation, requiring CSI or training, proposing estimation or compensation, or providing lower bounds on estimation of synchronization parameters. Further details about the consideration of TS design, cell search, or DoA estimation is provided in the last column of Table 18. The joint estimation and compensation of timing and carrier frequency offsets in interference-limited communication systems is an open research problem.

6 UWB and non-CDMA-based spread spectrum communication systems

6.1 UWB communication systems

6.1.1 System model

UWB refers to a radio communication technique based on transmitting very short duration pulses, typically of nanoseconds or less, whereby the occupied bandwidth is very large. The technology is used at a very low energy level for short-range, high-bandwidth communication using a large portion of the radio spectrum (>500 MHz). UWB communication transmits in a manner that results in little to no interference to narrow band signals that may be operating in the same frequency band. The UWB technology allows communication either over baseband or RF. The baseband or carrierless communication system, known as impulse radio (IR) UWB communication system, employs time-hopping. The RF communication system mainly involves multi-carrier communication, referred to as multi-band (MB)-OFDM UWB communication system, and usually employs frequency-hopping. The brief system model detailing IR-UWB and MB-OFDM UWB communication systems are summarized as follows:

IR-UWB

In IR-UWB communications, a single data symbol is associated with several consecutive pulses, each located in its own frame. Accordingly, each data symbol is spread by sub-nanosecond pulses. Spreading of these pulses is achieved by time-hopping these low-duty cycle pulses and data modulation is accomplished by additional pulse position modulation. Pulse width indicates the center frequency of the UWB signal. As IR-based UWB does not use any carrier signal, it is also known as baseband, or carrierless or zero-carrier technology.

In a multipath environment, a fine resolution of multipath arrivals occurs due to large transmission bandwidth. This leads to reduced fading for each path because the transmitted data is in the form of pulses and significant overlap is prevented. Thus, to reduce the possibility of destructive combining [342]. Rake receivers [343] are employed to collect the signal energy of the multipath components, achieving much higher processing gain. Due to its significant bandwidth, an IR-based multiple-access system may accommodate many users, even in multipath environments. Multiple access to the channel is made possible by changing the pulse position within a frame according to a user-specific time-hopping code.

MB-OFDM UWB

Multiband OFDM (MB-OFDM) approach for UWB is based on multiple OFDM bands each with at least 500-MHz bandwidth and each OFDM band comprising multiple sub-carriers. It can also be thought of as a combination of frequency hopping with the sub-carriers occupying one band at one time and hopping according to a pre-defined hopping pattern.

6.1.2 Synchronization challenge

The synchronization challenge of the two different UWB technologies, IR-UWB and MB-OFDM-UWB, is given in the following two subsections.

IR-UWB

Timing errors as small as a fraction of a nanosecond can seriously degrade the system performance. Timing recovery can be viewed as a two-part process. The first part consists of estimating the beginning of the individual frames relative to the receiver’s clock ticks. This is called frame timing. The second part consists of identifying the first symbol of each frame in the incoming frame stream and is referred to as symbol timing.

Frequency offset in IR-UWB communication system arises due to the clocks at the transmitter and receiver that run independently at slightly different frequencies, albeit close to a common nominal value. Deviations from the nominal value are referred to as clock frequency offsets. Moreover, Doppler fading also plays a key role in causing frequency offset in IR-UWB communication systems.

MB-OFDM UWB

The MB-OFDM systems have the following distinctive characteristics compared to conventional OFDM systems: (1) different channel responses and channel energies across different bands, (2) different carrier frequency offsets across different bands, and (3) the interplay between timing and frequency hopping (a mismatched timing point at the receiver will yield mismatched frequency hopping and hence a significant performance degradation). These characteristics provide diversity but also additional design constraints, and hence, should be taken into account in the designs of synchronization, channel estimation, and equalization. Further, MB-OFDM-based UWB receivers are quite sensitive to carrier frequency estimation errors [344].

6.1.3 Literature review

The summary of the research carried out to achieve timing and carrier synchronization in UWB communication systems is given in Table 19:

  1. 1.

    Timing synchronization alone considering IR-UWB communication system is studied in [345, 346].

  2. 2.

    Carrier synchronization alone is studied in [347355], where as identified in second column of Table 19, [347349] consider IR-UWB communication and [350355] consider MB-OFDM UWB communication.

  3. 3.

    Joint timing and carrier synchronization considering IR-UWB and MB-OFDM UWB communication is proposed in [356] and [357, 358], respectively.

As detailed in Table 19, the categorized papers differ in respects of providing joint channel estimation, requiring CSI or training, proposing estimation or compensation, or providing lower bounds. If applicable, further details, e.g., consideration of MAI, TWR protocols, sampling frequency offset (SFO) estimation, or hardware implementations, are provided in the last column of Table 19. Note that when considering the TWR protocol, range estimation is composed of both time of arrival (TOA) estimation of a direct path as well as round trip time (RTT) estimation.

6.1.4 Summary

Considering MB-OFDM UWB systems, the problem of joint estimation and compensation of timing and carrier frequency offsets is studied in [357, 358], where the authors in [358] considered hardware implementation, too. Their work can be considered as a baseline research for further extension, e.g., algorithm design in the presence of phase noise, I/Q imbalance, or other impairments. Furthermore, joint estimation and compensation of timing and carrier frequency offsets in IR UWB systems can be the subject of future research.

6.2 Non-CDMA-based spread spectrum communication systems

In this section, the literature survey focuses on spread spectrum communication systems aside from CDMA. Note that the list of papers dealing with synchronization in CDMA systems is already provided in Section 5.3.

Spread spectrum techniques can be applied to overcome a jamming situation, i.e., when an adversary intends to disrupt the communication. There, the aim of spread spectrum communication is to make the transmitted signal such that it should be difficult to detect by an adversary, i.e., the signal should have a low probability of interception and should be difficult to jam. The term spread spectrum stems from the fact that the transmitted signal occupies a much wider frequency band than what is necessary. This enables the transmitter to hide its signal in a larger bandwidth. CDMA is realized by spread spectrum techniques, but security aspects and anti-jamming/anti-noise properties of SS communication may have become less important to CDMA communications since it has been adopted as a mobile standard.

Different spread spectrum techniques that use time-domain, frequency-domain, direct pseudonoise chip sequence, and multi-carrier have been proposed. Among the above techniques, frequency-domain spread spectrum employ multi-carrier communication. Similar to CDMA communication systems, non-CDMA-based spread-spectrum-based communication is also prone to synchronization errors. Thus, the synchronization challenge of non-CDMA-based spread spectrum communication is to estimate and compensate the effect of TO and CFO from the received signal before despreading it. Non-CDMA-based spread spectrum systems may feature their specific synchronization methods, e.g., a specific frequency synchronization technique that can be applied only to non-CDMA-based frequency-domain spread spectrum systems is presented in [359].

Table 20 summarizes the research carried out to achieve synchronization in non-CDMA-based spread spectrum communication systems:

  1. 1.

    The timing synchronization alone considering single-carrier communication is studied in [360].

  2. 2.

    Carrier synchronization alone considering single- and multi-carrier communication is proposed in [361] and [362], respectively.

  3. 3.

    Joint timing and carrier synchronization considering single and multi-carrier communication is proposed in [359] and [363], respectively.

As detailed in Table 20, the categorized papers differ with respect to proposing an estimation or compensation design. If applicable, further details whether Gabor division spread spectrum system (GD-S3) or frequency division spread spectrum system (FD-S3) is considered are provided in last column of Table 20. Considering single-carrier communication, the joint estimation of timing and carrier frequency offsets is studied in [359]. The work can be extended to consider the compensation of synchronization impairments. On the other hand, considering multi-carrier communication, the joint compensation of timing and carrier frequency offsets is studied in [363] and their work can be extended to consider joint estimation of synchronization impairments.

7 Future directions

With the further adoption of wireless technologies in new and emerging fields, it is anticipated that cellular systems may need to operate in a more distributed fashion. Moreover, to support a growing number of devices, cellular systems are expected to shrink their sizes to enable dense small-cell networks, employ multi-antenna cooperative relaying, and take advantage of new frequency bands and technologies. For example, recent articles shed light on the synchronization problem of a dense small-cell network [364] and relay-aided cooperative MIMO networks [365]. In this section, we discuss some promising directions for future research.

Millimeter-wave and terahertz frequencies: The scarcity of bandwidth has encouraged new research in the field of millimeter-wave and terahertz communications. Unlike the microwave band, there is a very large amount of underutilized bandwidth at these frequencies. However, millimeter-wave (30 to 300 GHz) and terahertz (300 to 1 THz) communication systems are affected by significant signal attenuation due to path loss and shadowing [366]. Moreover, oscillators at such high-carrier frequencies are not as accurate compared to their counterparts at microwave frequencies and, as such, millimeter-wave and terahertz are significantly more impacted by CFO and phase noise [366]. In addition to all of the above, amplifiers at millimeter-wave and terahertz are expected to operate in the saturation region to generate enough power to overcome the shadowing and path loss issues in these bands. As such, the received signal at these frequencies may be severely affected by nonlinearities [367].

As illustrated in Table 21, the research in synchronization for millimeter-wave (mmwave) systems is at an early stage. The first two papers in the list [368, 369] consider single-carrier MIMO link and devise frequency offset compensation [368] and initial cell search [369] with hardware level testing. The other papers in the list [370, 371] consider multi-carrier communication and propose joint channel estimation with CFO estimation and compensation design. In particular, [370] considers MIMO system with the presence of PHN, while [371] also proposes sampling frequency offset estimation and considers hardware implementation.

To highlight the above discussion and recent research activities, new synchronization algorithms for mmwave communication are needed that can operate at very low SNR, can still achieve end-to-end synchronization in the presence of severe amplifier nonlinearity, and can track impairments such as carrier frequency offset and timing offset jointly in the presence of significant phase noise.

Massive MIMO: One approach to achieve higher bandwidth efficiency and to support more users per base station is to use a very large number of antennas at the base station. Theoretical studies and measurement campaigns have shown that massive MIMO systems can overcome significant interference and the additive noise in cellular networks [372]. However, massive MIMO systems require the estimation of a very large number of channel and synchronization parameters at the cost of significant overhead. Due to the large number of antennas and users in a massive MIMO system, it is not possible to allocate distinct and orthogonal training sequences to each user. This creates pilot overlap, so massive MIMO systems are impacted by pilot contamination.

New algorithms are, therefore, needed to overcome pilot contamination, complexity, and overhead associated with synchronization in massive MIMO systems. The main approach to date has been on using time division duplex (TDD) and the resulting channel reciprocity [372]. However, it is expected that as communication systems migrate to mmwave and terahertz frequencies, frequency division duplex (FDD) systems may be deployed more often than TDD systems. In addition, most of the synchronization work reported to date been based on the assumption that the massive MIMO channel is full rank, which is contrary to practical measurement results. In fact, massive MIMO channels are expected to be severely sparse [373], and channel sparsity ought to be used to reduce synchronization overhead.

Full-duplex communications: Although the next-generation cellular networks are expected to migrate to the mmwave and terahertz bands, the microwave band will continue to play an important role in 5G and beyond due to its favorable propagation characteristics. Hence, to achieve better bandwidth efficiency at microwave frequencies, full-duplex communication systems are considered for broad adoption in next-generation cellular systems [374]. Although significant research has been carried out [375, 376], the issue of synchronization in full-duplex communication systems continues to be an open area of research. This can be attributed to the challenges associated with estimating synchronization parameters in the presence of severe self-interference encountered in full-duplex communication systems. One solution could be to leverage the advancements in the field of antenna design and use reconfigurable and directional antennas at the transceiver to reduce self-interference. This combined with algorithms that can blindly track the synchronization parameters in the presence of self-interference may advance the research in this field.

Radio frequency energy harvesting communication systems: Radio frequency (RF)-enabled simultaneous information and power transfer (SWIPT) has emerged as an attractive solution to power nodes in future wireless networks [377379]. The design of synchronization schemes for SWIPT has not yet been considered in the literature. This is a challenging task since information and power transfer may have fundamentally different objectives, e.g., interference degrades the quality of the information transfer but can actually be beneficial from the viewpoint of RF energy harvesting. The speed and reliability of the information transfer obviously depends on accurate synchronization. One might (misleadingly) think that synchronization is not necessary for power transfer since it does not affect the process of RF-DC conversion, e.g., a time-misaligned sine wave can still be rectified. However, carrier mismatch means that a receiver is not able to lock onto the RF signal in the first place. Thus, accurate synchronization is therefore needed for efficient power transfer. In this regard, fundamental problems include how to determine the optimum energy harvesting, pilot training, and data transmission times, in order to achieve maximum throughput and high synchronization accuracy in wireless energy harvesting systems.

8 Conclusions

In this survey, we have provided a comprehensive classification of the timing and carrier synchronization research published in the literature in the last 5 years. Important contributions of this work include Tables 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, and 21, which summarize the system model assumptions and the state-of-the-art synchronization solutions and their limitations for different communication systems, such as SISO, MIMO, cooperative relaying, and multiuser/multicell interference networks. Our hope is that this survey paper would enable researchers to quickly immerse themselves in the current state-of-the-art in this field. We also conclude the discussion of each communication system by highlighting key papers and some future possible extensions in the field. In the end, further directions for future research are also outlined.

9 Endnotes

1 The system model and the synchronization challenge for other types of multi-carrier systems, e.g., filter bank multi-carrier (FBMC) systems, are not considered in this survey. Their details can be found in the papers identified in Section 2.2.3.

2 In a relay transceiver design, which is different from the conventional relay transceiver design described above, the authors have proposed to only establish timing synchronization at the relay and estimate and compensate for the sum of multiple CFOs from the source to relays to destination at the destination [20].