Timing and Carrier Synchronization in Wireless Communication Systems: A Survey and Classification of Research in the Last 5 Years

Timing and carrier synchronization is a fundamental requirement for any wireless communication system to work properly. Timing synchronization is the process by which a receiver node determines the correct instants of time at which to sample the incoming signal. 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. In this paper, we survey the literature over the last 5 years (2010–2014) and present a comprehensive literature review and classification of the recent research progress in achieving timing and carrier synchronization in single-input single-output (SISO), multiple-input multiple-output (MIMO), cooperative relaying, and multiuser/multicell interference networks. Considering both single-carrier and multi-carrier communication systems, we survey and categorize the timing and carrier synchronization techniques proposed for the different communication systems focusing on the system model assumptions for synchronization, the synchronization challenges, and the state-of-the-art synchronization solutions and their limitations. Finally, we envision some future research directions

Advanced methods in automatic modulation classification for emerging technologies

Modulation classification (MC) is of large importance in both military and commercial communication applications. It is a challenging problem, especially in non-cooperative wireless environments, where channel fading and no prior knowledge on the incoming signal are major factors that deteriorate the reception performance. Although the average likelihood ratio test method can provide an optimal solution to the MC problem with unknown parameters, it suffers from high computational complexity and in some cases mathematical intractability. Instead, in this research, an array-based quasi-hybrid likelihood ratio test (qHLRT) algorithm is proposed, which depicts two major advantages. First, it is simple yet accurate enough parameter estimation with reduced complexity. Second the incorporation of antenna arrays offers an effective ability to combat fading. Furthermore, a practical array-based qHLRT classifier scheme is implemented, which applies maximal ratio combining (MRC) to increase the accuracy of both carrier frequency offset (CFO) estimation and likelihood function calculation in channel fading. In fact, double CFO estimations are executed in this classifier. With the first the unknown CFO, phase offsets and amplitudes are estimated as prerequisite for MRC operation. Then, MRC is performed using these estimates, followed by a second CFO estimator. Since the input of the second CFO estimator is the output of the MRC, fading effects on the incoming signals are removed significantly and signal-to-noise ratio (SNR) is augmented. As a result, a more accurate CFO estimate is obtained. Consequently, the overall classification performance is improved, especially in low SNR environment. Recently, many state-of-the-arts communication technologies, such as orthogonal frequency division multiplexing (OFDM) modulations, have been emerging. The need for distinguishing OFDM signal from single carrier has become obvious. Besides, some vital parameters of OFDM signals should be extracted for further processing. In comparison to the research on MC for single carrier single antenna transmission, much less attention has been paid to the MC for emerging modulation methods. A comprehensive classification system is proposed for recognizing the OFDM signal and extracting its parameters. An automatic OFDM modulation classifier is proposed, which is based on the goodness-of-fittest. Since OFDM signal is Gaussian, Cramer-von Mises technique, working on the empirical distribution function, has been applied to test the presence of the normality. Numerical results show that such approach can successfully identify OFDM signals from single carrier modulations over a wide SNR range. Moreover, the proposed scheme can provide the acceptable performance when frequency-selective fading is present. Correlation test is then applied to estimate OFDM cyclic prefix duration. A two-phase searching scheme, which is based on Fast Fourier Transform (FFT) as well as Gaussianity test, is devised to detect the number of subcarriers. In the first phase, a coarse search is carried out iteratively. The exact number of subcarriers is determined by the fine tune in the second phase. Both analytical work and numerical results are presented to verify the efficiency of the proposed scheme

Multipath Parameter Estimation from OFDM Signals in Mobile Channels

We study multipath parameter estimation from orthogonal frequency division multiplex signals transmitted over doubly dispersive mobile radio channels. We are interested in cases where the transmission is long enough to suffer time selectivity, but short enough such that the time variation can be accurately modeled as depending only on per-tap linear phase variations due to Doppler effects. We therefore concentrate on the estimation of the complex gain, delay and Doppler offset of each tap of the multipath channel impulse response. We show that the frequency domain channel coefficients for an entire packet can be expressed as the superimposition of two-dimensional complex sinusoids. The maximum likelihood estimate requires solution of a multidimensional non-linear least squares problem, which is computationally infeasible in practice. We therefore propose a low complexity suboptimal solution based on iterative successive and parallel cancellation. First, initial delay/Doppler estimates are obtained via successive cancellation. These estimates are then refined using an iterative parallel cancellation procedure. We demonstrate via Monte Carlo simulations that the root mean squared error statistics of our estimator are very close to the Cramer-Rao lower bound of a single two-dimensional sinusoid in Gaussian noise.Comment: Submitted to IEEE Transactions on Wireless Communications (26 pages, 9 figures and 3 tables

Joint synchronization and calibration of multi-channel transform-domain charge sampling receivers

Transform-domain (TD) sampling is seen as a potential candidate for wideband and ultra-wideband high-performance receivers and is investigated in detail in this research. TD receivers expand the signal over a set of basis functions and operate on the digitized basis coefficients. This parallel digital signal processing relaxes the sampling requirements opening the doors to higher dynamic range and wider bandwidth in receivers. This research is focused on the implementation of a high performance multi-channel wideband receiver that is based on Frequency-domain (FD) sampling, a special case of TD sampling. To achieve high dynamic ranges in these receivers, it is critical that the digital post processing block matches the analog RF front end accurately. This accurate matching has to be ensured across several process variations, mismatches and o�sets that can be present in integrated circuit implementations. A unified model has been defined for the FD multi-channel receiver that contains all these imperfections and a joint synchronization and calibration technique, based on the Least-mean-squared (LMS) algorithm, is presented to track them. A maximum likelihood (ML) algorithm is used to estimate the frequency offset in carriers which is corrected prior to LMS calibration. Simulation results are provided to support these concepts. The sampling circuits in FD receivers are based on charge-sampling and a multi-channel charge-sampling receiver creates an inherent sinc filter-bank that has several advantages compared to the conventional analog filter banks used in other multi-channel receivers. It is shown that the sinc filter banks, besides reduced analog complexity, have very low computational complexity in data estimation which greatly reduces the digital power consumption of these filters. The digital complexity of data estimation in the sinc fiter bank is shown to be less than 1=10th of the complexity in analog filter banks

A Novel Frequency Synchronization Algorithm and its Cramer Rao Bound in Practical UWB Environment for MB-OFDM Systems

This paper presents an efficient time-domain coarse frequency offset (FO) synchronizer (TCFS) for multi-band orthogonal frequency division multiplexing (MB-OFDM) systems effective for practical ultra-wideband (UWB) environment. The proposed algorithm derives its estimates based on phase differences in the received subcarrier signals of several successive OFDM symbols in the preamble. We consider different carrier FOs and different channel responses in different bands to keep the analysis and simulation compatible for practical multiband UWB scenario. Performance of the algorithm is studied by means of bit error rate (BER) analysis of MBOFDM system. We derive the Cramer Rao lower bound (CRLB) of the estimation error variance and compare it with the simulated error variance both in additive white Gaussian noise and UWB channel model (CM) environments, CM1-CM4. Both analysis and simulation show that TCFS can estimate coarse carrier FO more efficiently in UWB fading channels for MB-OFDM applications compared to the other reported results in literature. Also, computational complexity of the proposed algorithm is analyzed for its usability evaluation