Carrier frequency offset estimation for orthogonal frequency division multiplexing systems

Orthogonal frequency division multiplexing (OFDM) is an attractive modulation scheme used in wideband communications because it essentially transforms the frequency selective channel into a flat fading channel. Furthermore, the combination of multiple-input multiple-output (MIMO) signal processing and OFDM seems to be an ideal solution for supporting reliable high data rate transmission for future wireless communication systems. However, despite the great advantages OFDM systems offer, such systems present challenges of their own. One of the most important challenges is carrier frequency offset (CFO) estimation, which is crucial in building reliable wireless communication systems. In this thesis, we consider CFO estimation for the downlink and uplink OFDM systems. For the downlink channel, we focus on blind schemes where the cost functions are designed such that they exploit implicit properties associated with the transmitted signal where no training signal is required. By taking the unconditional maximum likelihood approach, we propose a virtual subcarrier based blind scheme for MIMO-OFDM systems in the presence of spatial correlation. We conclude that the presence of spatial correlation does not impact the CFO estimation significantly. We also propose a CFO estimator for OFDM systems with constant modulus signaling and extend it to MIMO-OFDM systems employing orthogonal space-time block coding. The curve fitting method is used which gives a closed-form expression for CFO estimation. Therefore, the proposed scheme provides an excellent trade-off between complexity and performance as compared to prominent existing estimation schemes. Furthermore, we design a blind CFO estimation scheme for differentially modulated OFDM systems based on the finite alphabet constraint. It can achieve better performance at high signal-to-noise ratios (SNRs) at the expense of some additional computational complexity as compared to the schemes based on the constant modulus constraint. The constrained Cramer-Rao lower bound (CRLB) is also derived for the blind estimation scheme. As for the uplink channel, which is a more challenging problem, we propose two training aided schemes. One is based on a scalar extended Kalman filter (EKF) and the other one is on the variable projection (VP) algorithm. For both schemes, we assume that the system uses an arbitrary subcarrier assignment scheme, which is more involved than the other two schemes, namely block and interleaved subcarrier assignment scheme. In the first scheme, to apply the scalar EKF algorithm, we represent the measurement equation as a function of a scalar state, i.e., each user's CFO, in lieu of a state vector which consists of both CFO and channel coefficients by replacing the unknown channel coefficients with a nonlinear function of CFO. This proposed scheme can achieve the CRLB at high SNR for two users with a complexity lower than that of the alternating-projection method. In the second scheme, the VP algorithm is used for CFO estimation which is followed with a robust minimum mean square error (MMSE) estimator for channel estimation. In the VP algorithm, the nonlinear least square cost function is optimized numerically by updating the CFOs and channel coefficients separately at each iteration. We demonstrate that this proposed scheme is superior to the existing methods in terms of convergence speed, computational complexity and estimation performance

Techniques d’Estimation de Canal et de Décalage de Fréquence Porteuse pour Systèmes Sans-fil Multiporteuses en Liaison Montante

Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach.Multicarrier modulation is the common feature of high-data rate mobile wireless systems. In that case, two phenomena disturb the symbol detection. Firstly, due to the relative transmitter-receiver motion and a difference between the local oscillator (LO) frequency at the transmitter and the receiver, a carrier frequency offset (CFO) affects the received signal. This leads to an intercarrier interference (ICI). Secondly, several versions of the transmitted signal are received due to the wireless propagation channel. These unwanted phenomena must be taken into account when designing a receiver. As estimating the multipath channel and the CFO is essential, this PhD deals with several CFO and channel estimation methods based on optimal filtering. Firstly, as the estimation issue is nonlinear, we suggest using the extended Kalman filter (EKF). It is based on a local linearization of the equations around the last state estimate. However, this approach requires a linearization based on calculations of Jacobians and Hessians matrices and may not be a sufficient description of the nonlinearity. For these reasons, we can consider the sigma-point Kalman filter (SPKF), namely the unscented Kalman Filter (UKF) and the central difference Kalman filter (CDKF). The UKF is based on the unscented transformation whereas the CDKF is based on the second order Sterling polynomial interpolation formula. Nevertheless, the above methods require an exact and accurate a priori system model as well as perfect knowledge of the additive measurementnoise statistics. Therefore, we propose to use the H∞ filtering, which is known to be more robust to uncertainties than Kalman filtering. As the state-space representation of the system is non-linear, we first evaluate the “extended H∞ filter”, which is based on a linearization of the state-space equations like the EKF. As an alternative, the “unscented H∞ filter”, which has been recently proposed in the literature, is implemented by embedding the unscented transformation into the “extended H∞ filter” and carrying out the filtering by using the statistical linear error propagation approach

Kalman Filter-based Sensing in Communication Systems with Clock Asynchronism

In this paper, we propose a novel Kalman Filter (KF)-based uplink (UL) joint communication and sensing (JCAS) scheme, which can significantly reduce the range and location estimation errors due to the clock asynchronism between the base station (BS) and user equipment (UE). Clock asynchronism causes time-varying time offset (TO) and carrier frequency offset (CFO), leading to major challenges in uplink sensing. Unlike existing technologies, our scheme does not require knowing the location of the UE in advance, and retains the linearity of the sensing parameter estimation problem. We first estimate the angle-of-arrivals (AoAs) of multipaths and use them to spatially filter the CSI. Then, we propose a KF-based CSI enhancer that exploits the estimation of Doppler with CFO as the prior information to significantly suppress the time-varying noise-like TO terms in spatially filtered CSIs. Subsequently, we can estimate the accurate ranges of UE and the scatterers based on the KF-enhanced CSI. Finally, we identify the UE's AoA and range estimation and locate UE, then locate the dumb scatterers using the bi-static system. Simulation results validate the proposed scheme. The localization root mean square error of the proposed method is about 20 dB lower than the benchmarking scheme.Comment: 14 pages, 16 figures, submitted to IEEE JSAC Special issue: 5G/6G Precise Positioning on Cooperative Intelligent Transportation Systems (C-ITS) and Connected Automated Vehicles (CAV

Advanced receiver structures for mobile MIMO multicarrier communication systems

Beyond third generation (3G) and fourth generation (4G) wireless communication systems are targeting far higher data rates, spectral efficiency and mobility requirements than existing 3G networks. By using multiple antennas at the transmitter and the receiver, multiple-input multiple-output (MIMO) technology allows improving both the spectral efficiency (bits/s/Hz), the coverage, and link reliability of the system. Multicarrier modulation such as orthogonal frequency division multiplexing (OFDM) is a powerful technique to handle impairments specific to the wireless radio channel. The combination of multicarrier modulation together with MIMO signaling provides a feasible physical layer technology for future beyond 3G and fourth generation communication systems. The theoretical benefits of MIMO and multicarrier modulation may not be fully achieved because the wireless transmission channels are time and frequency selective. Also, high data rates call for a large bandwidth and high carrier frequencies. As a result, an important Doppler spread is likely to be experienced, leading to variations of the channel over very short period of time. At the same time, transceiver front-end imperfections, mobility and rich scattering environments cause frequency synchronization errors. Unlike their single-carrier counterparts, multi-carrier transmissions are extremely sensitive to carrier frequency offsets (CFO). Therefore, reliable channel estimation and frequency synchronization are necessary to obtain the benefits of MIMO OFDM in mobile systems. These two topics are the main research problems in this thesis. An algorithm for the joint estimation and tracking of channel and CFO parameters in MIMO OFDM is developed in this thesis. A specific state-space model is introduced for MIMO OFDM systems impaired by multiple carrier frequency offsets under time-frequency selective fading. In MIMO systems, multiple frequency offsets are justified by mobility, rich scattering environment and large angle spread, as well as potentially separate radio frequency - intermediate frequency chains. An extended Kalman filter stage tracks channel and CFO parameters. Tracking takes place in time domain, which ensures reduced computational complexity, robustness to estimation errors as well as low estimation variance in comparison to frequency domain processing. The thesis also addresses the problem of blind carrier frequency synchronization in OFDM. Blind techniques exploit statistical or structural properties of the OFDM modulation. Two novel approaches are proposed for blind fine CFO estimation. The first one aims at restoring the orthogonality of the OFDM transmission by exploiting the properties of the received signal covariance matrix. The second approach is a subspace algorithm exploiting the correlation of the channel frequency response among the subcarriers. Both methods achieve reliable estimation of the CFO regardless of multipath fading. The subspace algorithm needs extremely small sample support, which is a key feature in the face of time-selective channels. Finally, the Cramér-Rao (CRB) bound is established for the problem in order to assess the large sample performance of the proposed algorithms.reviewe

Near-Instantaneously Adaptive HSDPA-Style OFDM Versus MC-CDMA Transceivers for WIFI, WIMAX, and Next-Generation Cellular Systems

Burts-by-burst (BbB) adaptive high-speed downlink packet access (HSDPA) style multicarrier systems are reviewed, identifying their most critical design aspects. These systems exhibit numerous attractive features, rendering them eminently eligible for employment in next-generation wireless systems. It is argued that BbB-adaptive or symbol-by-symbol adaptive orthogonal frequency division multiplex (OFDM) modems counteract the near instantaneous channel quality variations and hence attain an increased throughput or robustness in comparison to their fixed-mode counterparts. Although they act quite differently, various diversity techniques, such as Rake receivers and space-time block coding (STBC) are also capable of mitigating the channel quality variations in their effort to reduce the bit error ratio (BER), provided that the individual antenna elements experience independent fading. By contrast, in the presence of correlated fading imposed by shadowing or time-variant multiuser interference, the benefits of space-time coding erode and it is unrealistic to expect that a fixed-mode space-time coded system remains capable of maintaining a near-constant BER

Interference suppression and parameter estimation in wireless communication systems over time-varing multipath fading channels

This dissertation focuses on providing solutions to two of the most important problems in wireless communication systems design, namely, 1) the interference suppression, and 2) the channel parameter estimation in wireless communication systems over time-varying multipath fading channels. We first study the interference suppression problem in various communication systems under a unified multirate transmultiplexer model. A state-space approach that achieves the optimal realizable equalization (suppression of inter-symbol interference) is proposed, where the Kalman filter is applied to obtain the minimum mean squared error estimate of the transmitted symbols. The properties of the optimal realizable equalizer are analyzed. Its relations with the conventional equalization methods are studied. We show that, although in general a Kalman filter has an infinite impulse response, the Kalman filter based decision-feedback equalizer (Kalman DFE) is a finite length filter. We also propose a novel successive interference cancellation (SIC) scheme to suppress the inter-channel interference encountered in multi-input multi-output systems. Based on spatial filtering theory, the SIC scheme is again converted to a Kalman filtering problem. Combining the Kalman DFE and the SIC scheme in series, the resultant two-stage receiver achieves optimal realizable interference suppression. Our results are the most general ever obtained, and can be applied to any linear channels that have a state-space realization, including time-invariant, time-varying, finite impulse response, and infinite impulse response channels. The second half of the dissertation devotes to the parameter estimation and tracking of single-input single-output time-varying multipath channels. We propose a novel method that can blindly estimate the channel second order statistics (SOS). We establish the channel SOS identifiability condition and propose novel precoder structures that guarantee the blind estimation of the channel SOS and achieve diversities. The estimated channel SOS can then be fit into a low order autoregressive (AR) model characterizing the time evolution of the channel impulse response. Based on this AR model, a new approach to time-varying multipath channel tracking is proposed

Wireless Channel Modeling and Reconstruction in Massive MIMO Systems

The past few years have witnessed dramatic growth in the number of wirelessly connected devices, which will continue to increase in the future. Following this trend, the capacity of the wireless networks has been enhanced to provide high-quality service to tens of billions of devices. At the same time, in response to the network enhancement, each device unashamedly requests more and more throughput to support high-data-consuming applications such as video calls, high-definition video streaming, and online multiplayer video games. This undoubtedly indicates that the demand for high wireless throughput and numerous new connections will keep increasing in the near future. In addition, the development of new technologies such as virtual/augmented reality, self-driving cars, remote surgery, and other latency-critical applications has caused concern regarding the network response latency. Thus, next-generation wireless networks have to satisfy three main requirements: i) high throughput; ii) simultaneous service to many users; and iii) low latency. Massive multiple-input multiple-output (MIMO) technology, where a base station (BS) equipped with a large antenna array is capable of serving many users simultaneously in the same time-frequency domain, has been developed to mitigate these requirements except the last. However, massive MIMO technology has to overcome the challenges related to the channel estimation (CE) overhead, which inevitably increases the communication latency, to become the absolute leader in the list of promising technologies for next-generation wireless communication. This dissertation focuses on developing solutions that are aimed to mitigate massive MIMO CE challenges. The dissertation consists of three main parts: massive MIMO channel modeling, user localization in massive MIMO networks, and full downlink channel reconstruction. The first part (Chapter 3) discusses an approach for modeling spatially consistent channels in massive MIMO networks. The main focus is put on describing specular reflections of wireless signals from arbitrarily inclined surfaces by taking into account the signals' polarizations and the spatial distributions of massive MIMO antennas. The proposed approach has been validated through simulating signal transmissions in a realistic environment model based on Google Maps. Results show the importance of incorporating a spherical wave propagation model and the consideration of detailed 3D characteristics of the surroundings in the simulation of massive MIMO channels. The second part (Chapter 4) introduces a solution for localizing users in massive MIMO networks. The main focus is on designing algorithms that are capable of estimating the positions of users using only uplink signals by exploring the advantages of the spherical wave propagation model proposed in the first section. The designed localization schemes have been evaluated through both simulation and proof-of-concept experiments. Simulation results show that the schemes can achieve decimeter-level localization accuracy using 64 and more antenna elements for distances up to 300 meters. The proof-of-concept experiment justifies the feasibility of user localization based on the estimation of the spherical shape of the incoming wavefront. The third part (Chapter 5) investigates the problem of reconstructing the full downlink channel from incomplete uplink channel measurements in massive MIMO systems. This problem arises in the next-generation networks, where connected devices have multiple transmitting and non-transmitting antennas. To achieve high throughput, channels for non-transmitting antennas have to be reconstructed. This section presents ARDI, a scheme that builds a bridge between the radio channel and physical signal propagation environment to link spatial information about the non-transmitting antennas with their radio channels. By inferring locations and orientations of the non-transmitting antennas from an incomplete set of uplink channels, ARDI can reconstruct the downlink channels for non-transmitting antennas. The performance evaluation results demonstrate that ARDI is capable of accurately reconstructing full downlink channels when the signal-to-noise ratio is higher than 15dB, thereby expanding the channel capacity of massive MIMO networks

Inter-carrier interference suppression in orthogonal frequency division multiple access (OFDMA) systems uplink

Ph.DDOCTOR OF PHILOSOPH

DoA and ToA Estimation, Device Positioning and Network Synchronization in 5G New Radio : Algorithms and Performance Analysis

Location information plays a significant role not only in our everyday life through various location-based services, but also in emerging technologies such as virtual reality, robotics, and autonomous driving. In contrast to the existing and earlier cellular generations, positioning has been considered as a key element in future cellular networks from the very beginning of the fifth generation (5G) standardization process. Even though the earlier generations are capably of providing coarse location estimates, the achieved accuracy is far from the expected even sub-meter positioning accuracy envisioned in the context of 5G networks. In general, 5G new radio (NR) networks provide a convenient infrastructure for positioning by means of wider bandwidths, larger antenna arrays, and even more densely deployed networks especially at high millimeter wave (mmWave) frequencies. Building on dense 5G NR networks, this thesis focuses on the development of novel network-centric positioning frameworks by exploiting the existing NR reference signals. The contributions in this thesis can be grouped into topics based on the considered frequency ranges and the employed beamforming (BF) schemes therein. First, novel cascaded algorithms for sequential device positioning are proposed assuming 5G NR networks operating at the lower sub-6 GHz frequency range and equipped with digital BF capabilities. In the first stage of the cascaded solution, two sequential estimators are proposed for joint direction of arrival (DoA) and time of arrival (ToA) estimation facilitating the received reference signals. Thereafter, the second-stage sequential estimators employing the obtained DoA and ToA estimates are proposed for joint positioning and network synchronization resulting in not only device location estimates, but also clock parameter estimates that are obtained as a valuable by-product. Such a choice stems from the fact that the ToA estimates are not feasible for positioning as such due to the clock instabilities in low-cost devices and the insufficient level of synchronization in the cellular networks. Second, a similar cascaded algorithm for joint positioning and network synchronization is proposed in the context of dense mmWave 5G networks and fundamentally different analog BFs. In particular, a novel joint DoA and ToA estimator is proposed by fusing information from multiple received beams based on a novel beam-selection method. In addition, the theoretical performance limits are derived and compared to those obtained using the digital BFs. The cascaded framework is completed with the second-stage positioning solution in a similar manner as in the case of digital BFs. The performance of both frameworks is evaluated and analyzed in various scenarios using extensive computer simulations relying on the latest 5G NR numerology and a ray-tracing tool. Overall, this thesis provides valuable insights into practical positioning algorithms and their performance when relying solely on the 5G NR networks and available signalling therein. The obtained results in this thesis indicate that the envisioned sub-meter positioning accuracy is technically feasible using NR-based solutions