On bounds and algorithms for frequency synchronization for collaborative communication systems

Cooperative diversity systems are wireless communication systems designed to exploit cooperation among users to mitigate the effects of multipath fading. In fairly general conditions, it has been shown that these systems can achieve the diversity order of an equivalent MISO channel and, if the node geometry permits, virtually the same outage probability can be achieved as that of the equivalent MISO channel for a wide range of applicable SNR. However, much of the prior analysis has been performed under the assumption of perfect timing and frequency offset synchronization. In this paper, we derive the estimation bounds and associated maximum likelihood estimators for frequency offset estimation in a cooperative communication system. We show the benefit of adaptively tuning the frequency of the relay node in order to reduce estimation error at the destination. We also derive an efficient estimation algorithm, based on the correlation sequence of the data, which has mean squared error close to the Cramer-Rao Bound.Comment: Submitted to IEEE Transaction on Signal Processin

Synchronization in Cooperative Communication Systems

Cooperative communication is an attractive solution to combat fading in wireless communication systems. Achieving synchronization is a fundamental requirement in such systems. In cooperative networks, multiple single antenna relay terminals receive and cooperatively transmit the source information to the destination. The multiple distributed nodes, each with its own local oscillator, give rise to multiple timing offsets (MTOs) and multiple carrier frequency offsets (MCFOs). Particularly, the received signal at the destination is the superposition of the relays' transmitted signals that are attenuated differently, are no longer aligned with each other in time, and experience phase rotations at different rates due to different channels, MTOs, and MCFOs, respectively. The loss of synchronization due to the presence of MTOs and MCFOs sets up the recovery of the source signal at the destination to be a very challenging task. This thesis seeks to develop estimation and compensation algorithms that can achieve synchronization and enable cooperative communication for both decode-and-forward (DF) and amplify-and-forward (AF) relaying networks in the presence of multiple impairments, i.e., unknown channel gains, MTOs, and MCFOs. In the first part of the thesis, a training-based transmission scheme is considered, in which training symbols are transmitted first in order to assist the joint estimation of multiple impairments at the destination node in DF and AF cooperative relaying networks. New transceiver structure at the relays and novel receiver design at the destination are proposed which allow for the decoding of the received signal in the presence of unknown channel gains, MTOs, and MCFOs. Different estimation algorithms, e.g., least squares (LS), expectation conditional maximization (ECM), space-alternating generalized expectation-maximization (SAGE), and differential evolution (DE), are proposed and analyzed for joint estimation of multiple impairments. In order to compare the estimation accuracy of the proposed estimators, Cramer-Rao lower bounds (CRLBs) for the multi-parameter estimation are derived. Next, in order to detect the signal from multiple relays in the presence of multiple impairments, novel optimal and sub-optimal minimum mean-square error (MMSE) compensation and maximum likelihood (ML) decoding algorithm are proposed for the destination receiver. It has been evidenced by numerical simulations that application of the proposed estimation and compensation methods in conjunction with space-time block codes achieve full diversity gain in the presence of channel and synchronization impairments. Considering training-based transmission scheme, this thesis also addresses the design of optimal training sequences for efficient and joint estimation of MTOs and multiple channel parameters. In the second part of the thesis, the problem of joint estimation and compensation of multiple impairments in non-data-aided (NDA) DF cooperative systems is addressed. The use of blind source separation is proposed at the destination to convert the difficult problem of jointly estimating the multiple synchronization parameters in the relaying phase into more tractable sub-problems of estimating many individual timing offsets and carrier frequency offsets for the independent relays. Next, a criteria for best relay selection is proposed at the destination. Applying the relay selection algorithm, simulation results demonstrate promising bit-error rate (BER) performance and realise the achievable maximum diversity order at the destination