Reducing Multiple Access Interference in Broadband Multi-User Wireless Networks

This dissertation is devoted to developing multiple access interference (MAI) reduction techniques for multi-carrier multi-user wireless communication networks. In multi-carrier code division multiple access (MC-CDMA) systems, a full multipath diversity can be achieved by transmitting one symbol over multiple orthogonal subcarriers by means of spreading codes. However, in frequency selective fading channels, orthogonality among users can be destroyed leading to MAI. MAI represents the main obstacle to support large number of users in multi-user wireless systems. Consequently, MAI reduction becomes a main challenge when designing multi-carrier multi-user wireless networks. In this dissertation, first, we study MC-CDMA systems with different existing MAI reduction techniques. The performance of the studied systems can be further improved by using a fractionally spaced receivers instead of using symbol spaced receivers. A fractionally spaced receiver is obtained by oversampling received signals in a time domain. Second, a novel circular-shift division multiple access (CSDMA) scheme for multi-carrier multi-user wireless systems is developed. In CSDMA, each symbol is first spread onto multiple orthogonal subcarriers in the frequency domain through repetition codes. The obtained frequency-domain signals are then converted to a time-domain representation. The time-domain signals of different users are then circularly shifted by different numbers of locations. The time-domain circular shifting enables the receiver to extract signals from different users with zero or a small amount of MAI. Our results show that the CSDMA scheme can achieve a full multipath diversity with a performance outperforms that of orthogonal frequency division multiple access (OFDMA). Moreover, multipath diversity of CSDMA can be further improved by employing the time-domain oversampling. Performance fluctuations due to a timing offset between transmitter and receiver clocks in MC-CDMA and CSDMA systems can be removed by employing the time-domain oversampling. Third, we study the theoretical error performance of high mobility single-user wireless communication system with doubly selective (time-varying and frequency-selective) fading channel under impacts of imperfect channel state information (CSI). Throughout this dissertation, intensive computer simulations are performed under various system configurations to investigate the obtained theoretical results, excellent agreements between simulation and theoretical results were observed in this dissertation

Advanced Channel Estimation Techniques for Multiple-Input Multiple-Output Multi-Carrier Systems in Doubly-Dispersive Channels

Flexible numerology of the physical layer has been introduced in the latest release of 5G new radio (NR) and the baseline waveform generation is chosen to be cyclic-prefix based orthogonal frequency division multiplexing (CP-OFDM). Thanks to the narrow subcarrier spacing and low complexity one tap equalization (EQ) of OFDM, it suits well to time-dispersive channels. For the upcoming 5G and beyond use-case scenarios, it is foreseen that the users might experience high mobility conditions. While the frame structure of the 5G NR is designed for long coherence times, the synchronization and channel estimation (CE) procedures are not fully and reliably covered for diverse applications. The research on alternative multi-carrier waveforms has brought up valuable results in terms of spectral efficiency, applications coexistence and flexibility. Nevertheless, the receiver design becomes more challenging for multiple-input multiple-output (MIMO) non-orthogonal multi-carriers because the receiver must deal with multiple dimensions of interference. This thesis aims to deliver accurate pilot-aided estimations of the wireless channel for coherent detection. Considering a MIMO non-orthogonal multi-carrier, e.g. generalized frequency division multiplexing (GFDM), we initially derive the classical and Bayesian estimators for rich multi-path fading channels, where we theoretically assess the choice of pilot design. Moreover, the well time- and frequency-localization of the pilots in non-orthogonal multi-carriers allows to reuse their energy from cyclic-prefix (CP). Taking advantage of this feature, we derive an iterative approach for joint CE and EQ of MIMO systems. Furthermore, exploiting the block-circularity of GFDM, we comprehensively analyze the complexity aspects, and propose a solution for low complexity implementation. Assuming very high mobility use-cases where the channel varies within the symbol duration, further considerations, particularly the channel coherence time must be taken into account. A promising candidate that is fully independent of the multi-carrier choice is unique word (UW) transmission, where the CP of random nature is replaced by a deterministic sequence. This feature, allows per-block synchronization and channel estimation for robust transmission over extremely doubly-dispersive channels. In this thesis, we propose a novel approach to extend the UW-based physical layer design to MIMO systems and we provide an in-depth study of their out-of-band emission, synchronization, CE and EQ procedures. Via theoretical derivations and simulation results, and comparisons with respect to the state-of-the-art CP-OFDM systems, we show that the proposed UW-based frame design facilitates robust transmission over extremely doubly-dispersive channels.:1 Introduction 1 1.1 Multi-Carrier Waveforms 1 1.2 MIMO Systems 3 1.3 Contributions and Thesis Structure 4 1.4 Notations 6 2 State-of-the-art and Fundamentals 9 2.1 Linear Systems and Problem Statement 9 2.2 GFDM Modulation 11 2.3 MIMO Wireless Channel 12 2.4 Classical and Bayesian Channel Estimation in MIMO OFDM Systems 15 2.5 UW-Based Transmission in SISO Systems 17 2.6 Summary 19 3 Channel Estimation for MIMO Non-Orthogonal Waveforms 21 3.1 Classical and Bayesian Channel Estimation in MIMO GFDM Systems 22 3.1.1 MIMO LS Channel Estimation 23 3.1.2 MIMO LMMSE Channel Estimation 24 3.1.3 Simulation Results 25 3.2 Basic Pilot Designs for GFDM Channel Estimation 29 3.2.1 LS/HM Channel Estimation 31 3.2.2 LMMSE Channel Estimation for GFDM 32 3.2.3 Error Characterization 33 3.2.4 Simulation Results 36 3.3 Interference-Free Pilot Insertion for MIMO GFDM Channel Estimation 39 3.3.1 Interference-Free Pilot Insertion 39 3.3.2 Pilot Observation 40 3.3.3 Complexity 41 3.3.4 Simulation Results 41 3.4 Bayesian Pilot- and CP-aided Channel Estimation in MIMO NonOrthogonal Multi-Carriers 45 3.4.1 Review on System Model 46 3.4.2 Single-Input-Single-Output Systems 47 3.4.3 Extension to MIMO 50 3.4.4 Application to GFDM 51 3.4.5 Joint Channel Estimation and Equalization via LMMSE Parallel Interference Cancellation 57 3.4.6 Complexity Analysis 61 3.4.7 Simulation Results 61 3.5 Pilot- and CP-aided Channel Estimation in Time-Varying Scenarios 67 3.5.1 Adaptive Filtering based on Wiener-Hopf Approac 68 3.5.2 Simulation Results 69 3.6 Summary 72 4 Design of UW-Based Transmission for MIMO Multi-Carriers 73 4.1 Frame Design, Efficiency and Overhead Analysis 74 4.1.1 Illustrative Scenario 74 4.1.2 CP vs. UW Efficiency Analysis 76 4.1.3 Numerical Results 77 4.2 Sequences for UW and OOB Radiation 78 4.2.1 Orthogonal Polyphase Sequences 79 4.2.2 Waveform Engineering for UW Sequences combined with GFDM 79 4.2.3 Simulation Results for OOB Emission of UW-GFDM 81 4.3 Synchronization 82 4.3.1 Transmission over a Centralized MIMO Wireless Channel 82 4.3.2 Coarse Time Acquisition 83 4.3.3 CFO Estimation and Removal 85 4.3.4 Fine Time Acquisition 86 4.3.5 Simulation Results 88 4.4 Channel Estimation 92 4.4.1 MIMO UW-based LMMSE CE 92 4.4.2 Adaptive Filtering 93 4.4.3 Circular UW Transmission 94 4.4.4 Simulation Results 95 4.5 Equalization with Imperfect Channel Knowledge 96 4.5.1 UW-Free Equalization 97 4.5.2 Simulation Results 99 4.6 Summary 102 5 Conclusions and Perspectives 103 5.1 Main Outcomes in Short 103 5.2 Open Challenges 105 A Complementary Materials 107 A.1 Linear Algebra Identities 107 A.2 Proof of lower triangular Toeplitz channel matrix being defective 108 A.3 Calculation of noise-plus-interference covariance matrix for Pilot- and CPaided CE 108 A.4 Bock diagonalization of the effective channel for GFDM 109 A.5 Detailed complexity analysis of Sec. 3.4 109 A.6 CRLB derivations for the pdf (4.24) 113 A.7 Proof that (4.45) emulates a circular CIR at the receiver 11

High mobility in OFDM based wireless communication systems

Orthogonal Frequency Division Multiplexing (OFDM) has been adopted as the transmission scheme in most of the wireless systems we use on a daily basis. It brings with it several inherent advantages that make it an ideal waveform candidate in the physical layer. However, OFDM based wireless systems are severely affected in High Mobility scenarios. In this thesis, we investigate the effects of mobility on OFDM based wireless systems and develop novel techniques to estimate the channel and compensate its effects at the receiver. Compressed Sensing (CS) based channel estimation techniques like the Rake Matching Pursuit (RMP) and the Gradient Rake Matching Pursuit (GRMP) are developed to estimate the channel in a precise, robust and computationally efficient manner. In addition to this, a Cognitive Framework that can detect the mobility in the channel and configure an optimal estimation scheme is also developed and tested. The Cognitive Framework ensures a computationally optimal channel estimation scheme in all channel conditions. We also demonstrate that the proposed schemes can be adapted to other wireless standards easily. Accordingly, evaluation is done for three current broadcast, broadband and cellular standards. The results show the clear benefit of the proposed schemes in enabling high mobility in OFDM based wireless communication systems.Orthogonal Frequency Division Multiplexing (OFDM) wurde als Übertragungsschema in die meisten drahtlosen Systemen, die wir täglich verwenden, übernommen. Es bringt mehrere inhärente Vorteile mit sich, die es zu einem idealen Waveform-Kandidaten in der Bitübertragungsschicht (Physical Layer) machen. Allerdings sind OFDM-basierte drahtlose Systeme in Szenarien mit hoher Mobilität stark beeinträchtigt. In dieser Arbeit untersuchen wir die Auswirkungen der Mobilität auf OFDM-basierte drahtlose Systeme und entwickeln neuartige Techniken, um das Verhalten des Kanals abzuschätzen und seine Auswirkungen am Empfänger zu kompensieren. Auf Compressed Sensing (CS) basierende Kanalschätzverfahren wie das Rake Matching Pursuit (RMP) und das Gradient Rake Matching Pursuit (GRMP) werden entwickelt, um den Kanal präzise, robust und rechnerisch effizient abzuschätzen. Darüber hinaus wird ein Cognitive Framework entwickelt und getestet, das die Mobilität im Kanal erkennt und ein optimales Schätzungsschema konfiguriert. Das Cognitive Framework gewährleistet ein rechnerisch optimales Kanalschätzungsschema für alle möglichen Kanalbedingungen. Wir zeigen außerdem, dass die vorgeschlagenen Schemata auch leicht an andere Funkstandards angepasst werden können. Dementsprechend wird eine Evaluierung für drei aktuelle Rundfunk-, Breitband- und Mobilfunkstandards durchgeführt. Die Ergebnisse zeigen den klaren Vorteil der vorgeschlagenen Schemata bei der Ermöglichung hoher Mobilität in OFDM-basierten drahtlosen Kommunikationssystemen

Pilot Design for Enhanced Channel Estimation in Doubly Selective Channels

This paper investigates pilot design for enhanced channel estimation in single carrier communication systems over doubly-selective channels (DSC). Our contribution is twofold: first, we propose to use Huffman sequences as pilot clusters with low peak-to-average power ratio (PAPR), yet with good channel estimation performance when periodic pilot placement is adopted; second, we propose a low-complexity pilot placement strategy based on the analysis of the complex-exponential basis expansion model (CE-BEM) of the DSC. The latter leads to improved channel estimation performance with useful insights for pilot placement

Simplified Random-Walk-Model-Based Kalman Filter for Slow to Moderate Fading Channel Estimation in OFDM Systems

12 pagesInternational audienceThis study deals with multi-path channel estimation for orthogonal frequency division multiplexing systems under slow to moderate fading conditions. Advanced algorithms exploit the channel time-domain correlation by using Kalman Filters (KFs) based on an approximation of the time-varying channel. Recently, it was shown that under slow to moderate fading, near optimal channel multi-path complex amplitude estimation can be obtained by using the integrated Random Walk (RW) model as the channel approximation. To reduce the complexity of the high-dimensional RW-KF for joint estimation of the multi-path complex amplitudes, we propose using a lower dimensional RW-KF that estimates the complex amplitude of each path separately. We demonstrate that this amounts to a simplification of the joint multi-path Kalman gain formulation through the Woodbury's identities. Hence, this new algorithm consists of a superposition of independent single-path single-carrier KFs, which were optimized in our previous studies. This observation allows us to adapt the optimization to the actual multi-path multi-carrier scenario, to provide analytic formulae for the mean-square error performance and the optimal tuning of the proposed estimator directly as a function of the physical parameters of the channel (Doppler frequency, Signal-to-Noise-Ratio, Power Delay Profile). These analytic formulae are given for the first-, second-, and third-order RW models used in the KF. The proposed per-path KF is shown to be as efficient as the exact KF (i.e., the joint multipath KF), and outperforms the autoregressive-model-based KFs proposed in the literature

Low-Complexity Algorithms for Channel Estimation in Optimised Pilot-Assisted Wireless OFDM Systems

Orthogonal frequency division multiplexing (OFDM) has recently become a dominant transmission technology considered for the next generation fixed and mobile broadband wireless communication systems. OFDM has an advantage of lessening the severe effects of the frequency-selective (multipath) fading due to the band splitting into relatively flat fading subchannels, and allows for low-complexity transceiver implementation based on the fast Fourier transform algorithms. Combining OFDM modulation with multilevel frequency-domain symbol mapping (e.g., QAM) and spatial multiplexing (SM) over the multiple-input multiple-output (MIMO) channels, can theoretically achieve near Shannon capacity of the communication link. However, the high-rate and spectrumefficient system implementation requires coherent detection at the receiving end that is possible only when accurate channel state information (CSI) is available. Since in practice, the response of the wireless channel is unknown and is subject to random variation with time, the receiver typically employs a channel estimator for CSI acquisition. The channel response information retrieved by the estimator is then used by the data detector and can also be fed back to the transmitter by means of in-band or out-of-band signalling, so the latter could adapt power loading, modulation and coding parameters according to the channel conditions. Thus, design of an accurate and robust channel estimator is a crucial requirement for reliable communication through the channel, which is selective in time and frequency. In a MIMO configuration, a separate channel estimator has to be associated with each transmit/receive antenna pair, making the estimation algorithm complexity a primary concern. Pilot-assisted methods, relying on the insertion of reference symbols in certain frequencies and time slots, have been found attractive for identification of the doubly-selective radio channels from both the complexity and performance standpoint. In this dissertation, a family of the reduced-complexity estimators for the single and multiple-antenna OFDM systems is developed. The estimators are based on the transform-domain processing and have the same order of computational complexity, irrespective of the number of pilot subcarriers and their positioning. The common estimator structure represents a cascade of successive small-dimension filtering modules. The number of modules, as well as their order inside the cascade, is determined by the class of the estimator (one or two-dimensional) and availability of the channel statistics (correlation and signal-to-noise power ratio). For fine precision estimation in the multipath channels with statistics not known a priori, we propose recursive design of the filtering modules. Simulation results show that in the steady state, performance of the recursive estimators approaches that of their theoretical counterparts, which are optimal in the minimum mean square error (MMSE) sense. In contrast to the majority of the channel estimators developed so far, our modular-type architectures are suitable for the reconfigurable OFDM transceivers where the actual channel conditions influence the decision of what class of filtering algorithm to use, and how to allot pilot subcarrier positions in the band. In the pilot-assisted transmissions, channel estimation and detection are performed separately from each other over the distinct subcarrier sets. The estimator output is used only to construct the detector transform, but not as the detector input. Since performance of both channel estimation and detection depends on the signal-to-noise power vi ratio (SNR) at the corresponding subcarriers, there is a dilemma of the optimal power allocation between the data and the pilot symbols as these are conflicting requirements under the total transmit power constraint. The problem is exacerbated by the variety of channel estimators. Each kind of estimation algorithm is characterised by its own SNR gain, which in general can vary depending on the channel correlation. In this dissertation, we optimise pilot-data power allocation for the case of developed low-complexity one and two-dimensional MMSE channel estimators. The resultant contribution is manifested by the closed-form analytical expressions of the upper bound (suboptimal approximate value) on the optimal pilot-to-data power ratio (PDR) as a function of a number of design parameters (number of subcarriers, number of pilots, number of transmit antennas, effective order of the channel model, maximum Doppler shift, SNR, etc.). The resultant PDR equations can be applied to the MIMO-OFDM systems with arbitrary arrangement of the pilot subcarriers, operating in an arbitrary multipath fading channel. These properties and relatively simple functional representation of the derived analytical PDR expressions are designated to alleviate the challenging task of on-the-fly optimisation of the adaptive SM-MIMO-OFDM system, which is capable of adjusting transmit signal configuration (e.g., block length, number of pilot subcarriers or antennas) according to the established channel conditions

On the use of tracking loops for low-complexity multi-path channel estimation in OFDM systems

International audience—This paper treats pilot aided multi-path channel estimation with tracking loops for OFDM systems under slow to moderate fading conditions. Recent works have presented theoretical results for the tuning of second-order and third-order tracking loops in the particular context of Jakes's Doppler spectrum channel. The method for getting the loop coefficients resorted either to the use of a given constraint, which made the obtained coefficients sub-optimal, or was obtained in part by simulations. Here, we perform a global optimization of the coefficients without constraints to get the optimal coefficients, and analytical formulas are provided. One remarkable result of this optimization is that only the natural frequency depends on the transmission parameters, i.e., the channel Doppler spectrum, the power delay profile, and the noise variance. Consequently, only one parameter has to be tuned. Moreover, asymptotic performance is formulated in a more general way as a function of the 2rth moments of the Doppler spectrum (r is the loop order). Hence, all our derivations are usable for any Doppler spectrum and are not specific to Jakes's Doppler spectrum. A complete table sums up for the three orders the theoretical results of the optimal coefficients together with the asymptotic performance. The performance is also compared with that of the asymptotic Kalman filter