Timing and Frequency Synchronization and Channel Estimation in OFDM-based Systems

Orthogonal frequency division multiplexing (OFDM) due to its appealing features, such as robustness against frequency selective fading and simple channel equalization, is adopted in communications systems such as WLAN, WiMAX and DVB. However, OFDM systems are sensitive to synchronization errors caused by timing and frequency offsets. Besides, the OFDM receiver has to perform channel estimation for coherent detection. The goal of this thesis is to investigate new methods for timing and frequency synchronization and channel estimation in OFDM-based systems. First, we investigate new methods for preamble-aided coarse timing estimation in OFDM systems. Two novel timing metrics using high order statistics-based correlation and differential normalization functions are proposed. The performance of the new timing metrics is evaluated using different criteria including class-separability, robustness to the carrier frequency offset, and computational complexity. It is shown that the new timing metrics can considerably increase the class-separability due to their more distinct values at correct and wrong timing instants, and thus give a significantly better detection performance than the existing timing metrics do. Furthermore, a new method for coarse estimation of the start of the frame is proposed, which remarkably reduces the probability of inter-symbol interference (ISI). The improved performances of the new schemes in multipath fading channels are shown by the probabilities of false alarm, missed-detection and ISI obtained through computer simulations. Second, a novel pilot-aided algorithm is proposed for the detection of integer frequency offset (IFO) in OFDM systems. By transforming the IFO into two new integer parameters, the proposed method can largely reduce the number of trial values for the true IFO. The two new integer parameters are detected using two different pilot sequences, a periodic pilot sequence and an aperiodic pilot sequence. It is shown that the new scheme can significantly reduce the computational complexity while achieving almost the same performance as the previous methods do. Third, we propose a method for joint timing and frequency synchronization and channel estimation for OFDM systems that operate in doubly selective channels. Basis expansion modeling (BEM) that captures the time variations of the channel is used to reduce the number of unknown channel parameters. The BEM coefficients along with the timing and frequency offsets are estimated by using a maximum likelihood (ML) approach. An efficient algorithm is then proposed for reducing the computational complexity of the joint estimation. The complexity of the new method is assessed in terms of the number of multiplications. The mean square estimation error of the proposed method is evaluated in comparison with previous methods, indicating a remarkable performance improvement by the new method. Fourth, we present a new scheme for joint estimation of CFO and doubly selective channel in orthogonal frequency division multiplexing systems. In the proposed preamble-aided method, the time-varying channel is represented using BEM. CFO and BEM coefficients are estimated using the principles of particle and Kalman filtering. The performance of the new method in multipath time-varying channels is investigated in comparison with previous schemes. The simulation results indicate a remarkable performance improvement in terms of the mean square errors of CFO and channel estimates. Fifth, a novel algorithm is proposed for timing and frequency synchronization and channel estimation in the uplink of orthogonal frequency division multiple access (OFDMA) systems by considering high-mobility situations and the generalized subcarrier assignment. By using BEM to represent a doubly selective channel, a maximum likelihood (ML) approach is proposed to jointly estimate the timing and frequency offsets of different users as well as the BEM coefficients of the time-varying channels. A space-alternating generalized expectation-maximization algorithm is then employed to transform the maximization problem for all users into several simpler maximization problems for each user. The computational complexity of the new timing and frequency offset estimator is analyzed and its performance in comparison with that of existing methods using the mean square error is evaluated . Finally, two novel approaches for joint CFO and doubly selective channel estimation in the uplink of multiple-input multiple-output orthogonal frequency division multiple access (MIMO-OFDMA) systems are presented. Considering high-mobility situations, where channels change within an OFDMA symbol interval, and the time varying nature of CFOs, BEM is employed to represent the time variations of the channel. Two new approaches are then proposed based on Schmidt Kalman filtering (SKF). The first approach utilizes Schmidt extended Kalman filtering for each user to estimate the CFO and BEM coefficients. The second approach uses Gaussian particle filter along with SKF to estimate the CFO and BEM coefficients of each user. The Bayesian Cramer Rao bound is derived, and performance of the new schemes are evaluated using mean square error. It is demonstrated that the new schemes can significantly improve the mean square error performance in comparison with that of the existing methods

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

Semi-blind CFO, channel estimation and data detection for ofdm systems over doubly selective channels

Proceedings of the IEEE International Symposium on Circuits and Systems, 2010, p. 1887-1890Semi-blind joint CFO, channel estimation and data detection for OFDM systems over doubly selective channels (DSCs) is investigated in this work. A joint iterative algorithm is developed based on the maximum a posteriori expectation-maximization (MAP-EM) algorithm. In addition, a novel algorithm is also proposed to obtain the initial estimates of CFO and channels. Simulation results show that the performance of the proposed CFO and channel estimators approaches to that of the estimators with full training at high SNRs. Moreover, after convergence, the performance of data detection is close to the ideal case with perfect CFO and channel state information. ©2010 IEEE.published_or_final_versionThe IEEE International Symposium on Circuits and Systems (ISCAS), Paris, France, 30 May-2 June 2010. In Proceedings of ISCAS, 2010, p. 1887-189

Scattered Pilots and Virtual Carriers Based Frequency Offset Tracking for OFDM Systems: Algorithms, Identifiability, and Performance Analysis

In this paper, we propose a novel carrier frequency offset (CFO) tracking algorithm for orthogonal frequency division multiplexing (OFDM) systems by exploiting scattered pilot carriers and virtual carriers embedded in the existing OFDM standards. Assuming that the channel remains constant during two consecutive OFDM blocks and perfect timing, a CFO tracking algorithm is proposed using the limited number of pilot carriers in each OFDM block. Identifiability of this pilot based algorithm is fully discussed under the noise free environment, and a constellation rotation strategy is proposed to eliminate the c-ambiguity for arbitrary constellations. A weighted algorithm is then proposed by considering both scattered pilots and virtual carriers. We find that, the pilots increase the performance accuracy of the algorithm, while the virtual carriers reduce the chance of CFO outlier. Therefore, the proposed tracking algorithm is able to achieve full range CFO estimation, can be used before channel estimation, and could provide improved performance compared to existing algorithms. The asymptotic mean square error (MSE) of the proposed algorithm is derived and simulation results agree with the theoretical analysis

Performance enhancement for LTE and beyond systems

A thesis submitted to the University of Bedfordshire, in partial fulfilment of the requirements for the degree of Doctor of PhilosophyWireless communication systems have undergone fast development in recent years. Based on GSM/EDGE and UMTS/HSPA, the 3rd Generation Partnership Project (3GPP) specified the Long Term Evolution (LTE) standard to cope with rapidly increasing demands, including capacity, coverage, and data rate. To achieve this goal, several key techniques have been adopted by LTE, such as Multiple-Input and Multiple-Output (MIMO), Orthogonal Frequency-Division Multiplexing (OFDM), and heterogeneous network (HetNet). However, there are some inherent drawbacks regarding these techniques. Direct conversion architecture is adopted to provide a simple, low cost transmitter solution. The problem of I/Q imbalance arises due to the imperfection of circuit components; the orthogonality of OFDM is vulnerable to carrier frequency offset (CFO) and sampling frequency offset (SFO). The doubly selective channel can also severely deteriorate the receiver performance. In addition, the deployment of Heterogeneous Network (HetNet), which permits the co-existence of macro and pico cells, incurs inter-cell interference for cell edge users. The impact of these factors then results in significant degradation in relation to system performance. This dissertation aims to investigate the key techniques which can be used to mitigate the above problems. First, I/Q imbalance for the wideband transmitter is studied and a self-IQ-demodulation based compensation scheme for frequencydependent (FD) I/Q imbalance is proposed. This combats the FD I/Q imbalance by using the internal diode of the transmitter and a specially designed test signal without any external calibration instruments or internal low-IF feedback path. The instrument test results show that the proposed scheme can enhance signal quality by 10 dB in terms of image rejection ratio (IRR). In addition to the I/Q imbalance, the system suffers from CFO, SFO and frequency-time selective channel. To mitigate this, a hybrid optimum OFDM receiver with decision feedback equalizer (DFE) to cope with the CFO, SFO and doubly selective channel. The algorithm firstly estimates the CFO and channel frequency response (CFR) in the coarse estimation, with the help of hybrid classical timing and frequency synchronization algorithms. Afterwards, a pilot-aided polynomial interpolation channel estimation, combined with a low complexity DFE scheme, based on minimum mean squared error (MMSE) criteria, is developed to alleviate the impact of the residual SFO, CFO, and Doppler effect. A subspace-based signal-to-noise ratio (SNR) estimation algorithm is proposed to estimate the SNR in the doubly selective channel. This provides prior knowledge for MMSE-DFE and automatic modulation and coding (AMC). Simulation results show that this proposed estimation algorithm significantly improves the system performance. In order to speed up algorithm verification process, an FPGA based co-simulation is developed. Inter-cell interference caused by the co-existence of macro and pico cells has a big impact on system performance. Although an almost blank subframe (ABS) is proposed to mitigate this problem, the residual control signal in the ABS still inevitably causes interference. Hence, a cell-specific reference signal (CRS) interference cancellation algorithm, utilizing the information in the ABS, is proposed. First, the timing and carrier frequency offset of the interference signal is compensated by utilizing the cross-correlation properties of the synchronization signal. Afterwards, the reference signal is generated locally and channel response is estimated by making use of channel statistics. Then, the interference signal is reconstructed based on the previous estimate of the channel, timing and carrier frequency offset. The interference is mitigated by subtracting the estimation of the interference signal and LLR puncturing. The block error rate (BLER) performance of the signal is notably improved by this algorithm, according to the simulation results of different channel scenarios. The proposed techniques provide low cost, low complexity solutions for LTE and beyond systems. The simulation and measurements show good overall system performance can be achieved

Semiblind iterative data detection for OFDM systems with CFO and doubly selective channels

Data detection for OFDM systems over unknown doubly selective channels (DSCs) and carrier frequency offset (CFO) is investigated. A semiblind iterative detection algorithm is developed based on the expectation-maximization (EM) algorithm. It iteratively estimates the CFO, channel and recovers the unknown data using only limited number of pilot subcarriers in one OFDM symbol. In addition, efficient initial CFO and channel estimates are also derived based on approximated maximum likelihood (ML) and minimum mean square error (MMSE) criteria respectively. Simulation results show that the proposed data detection algorithm converges in a few iterations and moreover, its performance is close to the ideal case with perfect CFO and channel state information. © 2010 IEEE.published_or_final_versio