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

Fine Timing and Frequency Synchronization for MIMO-OFDM: An Extreme Learning Approach

Multiple-input multiple-output orthogonal frequency-division multiplexing (MIMO-OFDM) is a key technology component in the evolution towards cognitive radio (CR) in next-generation communication in which the accuracy of timing and frequency synchronization significantly impacts the overall system performance. In this paper, we propose a novel scheme leveraging extreme learning machine (ELM) to achieve high-precision synchronization. Specifically, exploiting the preamble signals with synchronization offsets, two ELMs are incorporated into a traditional MIMO-OFDM system to estimate both the residual symbol timing offset (RSTO) and the residual carrier frequency offset (RCFO). The simulation results show that the performance of the proposed ELM-based synchronization scheme is superior to the traditional method under both additive white Gaussian noise (AWGN) and frequency selective fading channels. Furthermore, comparing with the existing machine learning based techniques, the proposed method shows outstanding performance without the requirement of perfect channel state information (CSI) and prohibitive computational complexity. Finally, the proposed method is robust in terms of the choice of channel parameters (e.g., number of paths) and also in terms of "generalization ability" from a machine learning standpoint.Comment: 13 pages, 12 figures, has been accepted for publication in IEEE Transactions on Cognitive Communications and Networkin

MOCZ for Blind Short-Packet Communication: Practical Aspects

We investigate practical aspects of a recently introduced blind (noncoherent) communication scheme, called modulation on conjugate-reciprocal zeros (MOCZ). MOCZ is suitable for a reliable transmission of sporadic and short-packets at ultra-low latency and high spectral efficiency via unknown multipath channels, which are assumed to be static over the receive duration of one packet. The information is modulated on the zeros of the transmitted discrete-time baseband signal’s z− transform. Because of ubiquitous impairments between the transmitter and receiver clocks, a carrier frequency offset occurs after down-conversion to the baseband. This results in a common rotation of the zeros. To identify fractional rotations of the base angle in the zero-pattern, we propose an oversampled direct zero-testing decoder to identify the most likely one. Integer rotations correspond to cyclic shifts of the binary message, which we determine by cyclically permutable codes (CPC). Additionally, the embedding of CPCs into cyclic codes, enables additive error-correction which reduces the bit-error-rate tremendously. Furthermore, we exploit the trident structure in the signal’s autocorrelation for an energy based detector to estimate timing offsets and the effective channel delay spread. We finally demonstrate how this joint data and channel estimation can be largely improved by receive antenna diversity at low SNR

Analysis and Mitigation of Asynchronous Interference in Coordinated Multipoint Systems

Next generation cellular wireless networks need to achieve both high peak and average data rates. Also, they need to improve the fairness by providing more homogenous quality of service distribution over the entire cell area. Base station (BS) cooperation is one of the techniques which is used to achieve these requirements, especially the fairness requirement. It is able not only to mitigate inter-cell interference, but also to exploit this interference and to use it as a useful signal. Although BS cooperation or what is called coordinated multipoint (CoMP) communications proves that it can achieve high gains in theory, there are some challenges that need to be solved in order for it to be widely deployed. One of the major challenges which prevents the CoMP concept from being widely deployed in new cellular systems is timing synchronization. This problem is particularly challenging when OFDM is employed which is the case in the uplink (UL) and downlink (DL) of WiMAX systems and in the DL of LTE systems. The problem is inherited from the limitations caused by integer time offsets in OFDM systems. In order to achieve the gains promised by CoMP systems, the user equipments' (UEs) signals in UL or the BSs signals in DL should be synchronized such that the time difference of arrivals do not exceed the cyclic prefix length of the transmitted signals. In this thesis, we first provide a detailed mathematical analysis of the impact of integer time offsets on the performance of single-input-single-output (SISO) OFDM systems. In particular, closed-form expressions for the different types of interference caused by the integer time offset are derived. Furthermore, we derive exact closed-form expressions for the bit error rate (BER) and the symbol error rate (SER) of BPSK, QPSK and 16-QAM modulation for transmission over both AWGN and Rayleigh fading channels. The effect of the fractional carrier frequency offset (CFO) is taken into consideration in the derivations. For OFDM systems with a large number of subcarriers, an approximate method for evaluating the BER/SER is given. Next, we generalized our expressions to be suitable for the single-input-multiple-output (SIMO) OFDM systems. The derived closed-form expressions for the interference and probability of error enabled us to investigate the timing synchronization problem of UL CoMP systems, where it is not possible for a UE to be synchronized to more than one BS at the same time. This synchronization problem imposes an upper limit on the percentage of cooperation which could occur in an UL CoMP system. By using geometrical and analytical approaches, we define this upper bound. Moreover, an MMSE-based receiver that mitigates the unavoidable asynchronous interference is proposed. Furthermore, a simple joint channel and delay estimation block is incorporated into the receiver to examine its performance with estimation errors. Finally, an iterative procedure is suggested to reduce the complexity of the proposed mitigation method. Numerical results are provided to show the accuracy of the derived expressions and the robustness of the proposed mitigation method

SYNCHRONIZATION AND RESOURCE ALLOCATION IN DOWNLINK OFDM SYSTEMS

The next generation (4G) wireless systems are expected to provide universal personal and multimedia communications with seamless connection and very high rate transmissions and without regard to the users’ mobility and location. OFDM technique is recognized as one of the leading candidates to provide the wireless signalling for 4G systems. The major challenges in downlink multiuser OFDM based 4G systems include the wireless channel, the synchronization and radio resource management. Thus algorithms are required to achieve accurate timing and frequency offset estimation and the efficient utilization of radio resources such as subcarrier, bit and power allocation. The objectives of the thesis are of two fields. Firstly, we presented the frequency offset estimation algorithms for OFDM systems. Building our work upon the classic single user OFDM architecture, we proposed two FFT-based frequency offset estimation algorithms with low computational complexity. The computer simulation results and comparisons show that the proposed algorithms provide smaller error variance than previous well-known algorithm. Secondly, we presented the resource allocation algorithms for OFDM systems. Building our work upon the downlink multiuser OFDM architecture, we aimed to minimize the total transmit power by exploiting the system diversity through the management of subcarrier allocation, adaptive modulation and power allocation. Particularly, we focused on the dynamic resource allocation algorithms for multiuser OFDM system and multiuser MIMO-OFDM system. For the multiuser OFDM system, we proposed a lowiv complexity channel gain difference based subcarrier allocation algorithm. For the multiuser MIMO-OFDM system, we proposed a unit-power based subcarrier allocation algorithm. These proposed algorithms are all combined with the optimal bit allocation algorithm to achieve the minimal total transmit power. The numerical results and comparisons with various conventional nonadaptive and adaptive algorithmic approaches are provided to show that the proposed resource allocation algorithms improve the system efficiencies and performance given that the Quality of Service (QoS) for each user is guaranteed. The simulation work of this project is based on hand written codes in the platform of the MATLAB R2007b