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

Waveform Advancements and Synchronization Techniques for Generalized Frequency Division Multiplexing

To enable a new level of connectivity among machines as well as between people and machines, future wireless applications will demand higher requirements on data rates, response time, and reliability from the communication system. This will lead to a different system design, comprising a wide range of deployment scenarios. One important aspect is the evolution of physical layer (PHY), specifically the waveform modulation. The novel generalized frequency division multiplexing (GFDM) technique is a prominent proposal for a flexible block filtered multicarrier modulation. This thesis introduces an advanced GFDM concept that enables the emulation of other prominent waveform candidates in scenarios where they perform best. Hence, a unique modulation framework is presented that is capable of addressing a wide range of scenarios and to upgrade the PHY for 5G networks. In particular, for a subset of system parameters of the modulation framework, the problem of symbol time offset (STO) and carrier frequency offset (CFO) estimation is investigated and synchronization approaches, which can operate in burst and continuous transmissions, are designed. The first part of this work presents the modulation principles of prominent 5G candidate waveforms and then focuses on the GFDM basic and advanced attributes. The GFDM concept is extended towards the use of OQAM, introducing the novel frequency-shift OQAM-GFDM, and a new low complexity model based on signal processing carried out in the time domain. A new prototype filter proposal highlights the benefits obtained in terms of a reduced out-of-band (OOB) radiation and more attractive hardware implementation cost. With proper parameterization of the advanced GFDM, the achieved gains are applicable to other filtered OFDM waveforms. In the second part, a search approach for estimating STO and CFO in GFDM is evaluated. A self-interference metric is proposed to quantify the effective SNR penalty caused by the residual time and frequency misalignment or intrinsic inter-symbol interference (ISI) and inter-carrier interference (ICI) for arbitrary pulse shape design in GFDM. In particular, the ICI can be used as a non-data aided approach for frequency estimation. Then, GFDM training sequences, defined either as an isolated preamble or embedded as a midamble or pseudo-circular pre/post-amble, are designed. Simulations show better OOB emission and good estimation results, either comparable or superior, to state-of-the-art OFDM system in wireless channels

Physical layer network coding based communication systems in frequency selective channels

PhD ThesisThe demand for wireless communications is growing every day which requiresmore speed and bandwidth. In two way relay networks (TWRN), physical layer network coding (PLNC) was proposed to double the bandwidth. A TWRN is a system where two end users exchange data through a middle node called the relay. The two signals are allowed to be physically added before being broadcasted back to the end users. This system can work smoothly in flat fading channels, but can not be applied straightforward in frequency selective channels. In a multipath multi-tap FIR channel, the inter-symbol interference (ISI) spreads through several symbols. In this case, the symbols at the relay are not just an addition of the sent symbols but also some of the previous symbols from both sides. This not only causes a traditional PLNC to fail but also a simple one equalizer system will not solve the problem. Three main methods have been proposed by other researchers. The OFDM based PLNC is the simplest in terms of implementation and complexity but suffers from the disadvantages of the OFDMlike cyclic prefix overhead and frequency offset. The main disadvantage, however is the relatively low BER performance because it is restricted to linear equalizers in the PLNC system. Another approach is pre-filtering or pre-equalization. This method also has some disadvantages like complexity, sensitivity to channel variation and the need of a feedback channel for both end nodes. Finally, the maximum likelihood sequence detector was also proposed but is restricted to BPSK modulation and exponentially rising complexity are major drawbacks. The philosophy in this work is to avoid these disadvantages by using a time domain based system. The DFE is the equalizer of choice here because it provides a non-trivial BER performance improvement with very little increase in complexity. In this thesis, the problem of frequency selective channels in PLNC systems can be solved by properly adjusting the design of the system including the DFE. The other option is to redesign the equalizer to meet that goal. An AF DFE system is proposed in this work that provides very low complexity especially at the relay with little sensitivity to channel changes. A multi-antenna DNF DFE system is also proposed here with an improved performance. Finally, a new equalizer is designed for very low complexity and cost DNF approach with little sacrifice of BER performance. Matlab was used for the simulations with Monte Carlo method to verify the findings of this work through finding the BER performance of each system. This thesis opens the door for future improvement on the PLNC system. More research needs to be done like testing the proposed systems in real practical implementation and also the effect of adding channel coding to these systems.Iraqi Government, Ministry of Higher Educatio

Energy-efficient diversity combining for different access schemes in a multi-path dispersive channel

Dissertação para obtenção do Grau de Doutor em Engenharia Electrotécnica e ComputadoresThe forthcoming generation of mobile communications, 5G, will settle a new standard for a larger bandwidth and better Quality of Service (QoS). With the exploding growth rate of user generated data, wireless standards must cope with this growth and at the same time be energy efficient to avoid depleting the batteries of wireless devices. Besides these issues, in a broadband wireless setting QoS can be severely affected from a multipath dispersive channel and therefore be energy demanding. Cross-layered architectures are a good choice to enhance the overall performance of a wireless system. Examples of cross-layered Physical (PHY) - Medium Access Control (MAC) architectures are type-II Diversity Combining (DC) Hybrid-ARQ (H-ARQ) and Multi-user Detection (MUD) schemes. Cross-layered type-II DC H-ARQ schemes reuse failed packet transmissions to enhance data reception on posterior retransmissions; MUD schemes reuse data information from previously collided packets on posterior retransmissions to enhance data reception. For a multipath dispersive channel, a PHY layer analytical model is proposed for Single-Carrier with Frequency Domain Equalization (SC-FDE) that supports DC H-ARQ and MUD. Based on this analytical model, three PHY-MAC protocols are proposed. A crosslayered Time Division Multiple Access (TDMA) scheme that uses DC H-ARQ is modeled and its performance is studied in this document; the performance analysis shows that the scheme performs better with DC and achieves a better energy efficiency at the cost of a higher delay. A novel cross-layered prefix-assisted Direct-Sequence Code Division Multiple Access (DS-CDMA) scheme is proposed and modeled in this document, it uses principles of DC and MUD. This protocol performs better by means of additional retransmissions, achieving better energy efficiency, at the cost of higher redundancy from a code spreading gain. Finally, a novel cross-layered protocol H-ARQ Network Division Multiple Access (H-NDMA) is proposed and modeled, where the combination of DC H-ARQ and MUD is used with the intent of maximizing the system capacity with a lower delay; system results show that the proposed scheme achieves better energy efficiency and a better performance at the cost of a higher number of retransmissions. A comparison of the three cross-layered protocols is made, using the PHY analytical model, under normalized conditions using the same amount of maximum redundancy. Results show that the H-NDMA protocol, in general, obtains the best results, achieving a good performance and a good energy efficiency for a high channel load and low Signal-to-Noise Ratio (SNR). TDMA with DC H-ARQ achieves the best energy efficiency, although presenting the worst delay. Prefix-assisted DS-CDMA in the other hand shows good delay results but presents the worst throughput and energy efficiency

Modulation, Coding, and Receiver Design for Gigabit mmWave Communication

While wireless communication has become an ubiquitous part of our daily life and the world around us, it has not been able yet to deliver the multi-gigabit throughput required for applications like high-definition video transmission or cellular backhaul communication. The throughput limitation of current wireless systems is mainly the result of a shortage of spectrum and the problem of congestion. Recent advancements in circuit design allow the realization of analog frontends for mmWave frequencies between 30GHz and 300GHz, making abundant unused spectrum accessible. However, the transition to mmWave carrier frequencies and GHz bandwidths comes with new challenges for wireless receiver design. Large variations of the channel conditions and high symbol rates require flexible but power-efficient receiver designs. This thesis investigates receiver algorithms and architectures that enable multi-gigabit mmWave communication. Using a system-level approach, the design options between low-power time-domain and power-hungry frequency-domain signal processing are explored. The system discussion is started with an analysis of the problem of parameter synchronization in mmWave systems and its impact on system design. The proposed synchronization architecture extends known synchronization techniques to provide greater flexibility regarding the operating environments and for system efficiency optimization. For frequency-selective environments, versatile single-carrier frequency domain equalization (SC-FDE) offers not only excellent channel equalization, but also the possibility to integrate additional baseband tasks without overhead. Hence, the high initial complexity of SC-FDE needs to be put in perspective to the complexity savings in the other parts of the baseband. Furthermore, an extension to the SC-FDE architecture is proposed that allows an adaptation of the equalization complexity by switching between a cyclic-prefix mode and a reduced block length overlap-save mode based on the delay spread. Approaching the problem of complexity adaptation from time-domain, a high-speed hardware architecture for the delayed decision feedback sequence estimation (DDFSE) algorithm is presented. DDFSE uses decision feedback to reduce the complexity of the sequence estimation and allows to set the system performance between the performance of full maximum-likelihood detection and pure decision feedback equalization. An implementation of the DDFSE architecture is demonstrated as part of an all-digital IEEE802.11ad baseband ASIC manufactured in 40nm CMOS. A flexible architecture for wideband mmWave receivers based on complex sub-sampling is presented. Complex sub-sampling combines the design advantages of sub-sampling receivers with the flexibility of direct-conversion receivers using a single passive component and a digital compensation scheme. Feasibility of the architecture is proven with a 16Gb/s hardware demonstrator. The demonstrator is used to explore the potential gain of non-equidistant constellations for high-throughput mmWave links. Specifically crafted amplitude phase-shift keying (APSK) modulation achieve 1dB average mutual information (AMI) advantage over quadrature amplitude modulation (QAM) in simulation and on the testbed hardware. The AMI advantage of APSK can be leveraged for a practical transmission using Polar codes which are trained specifically for the constellation

Advanced receivers for distributed cooperation in mobile ad hoc networks

Mobile ad hoc networks (MANETs) are rapidly deployable wireless communications systems, operating with minimal coordination in order to avoid spectral efficiency losses caused by overhead. Cooperative transmission schemes are attractive for MANETs, but the distributed nature of such protocols comes with an increased level of interference, whose impact is further amplified by the need to push the limits of energy and spectral efficiency. Hence, the impact of interference has to be mitigated through with the use PHY layer signal processing algorithms with reasonable computational complexity. Recent advances in iterative digital receiver design techniques exploit approximate Bayesian inference and derivative message passing techniques to improve the capabilities of well-established turbo detectors. In particular, expectation propagation (EP) is a flexible technique which offers attractive complexity-performance trade-offs in situations where conventional belief propagation is limited by computational complexity. Moreover, thanks to emerging techniques in deep learning, such iterative structures are cast into deep detection networks, where learning the algorithmic hyper-parameters further improves receiver performance. In this thesis, EP-based finite-impulse response decision feedback equalizers are designed, and they achieve significant improvements, especially in high spectral efficiency applications, over more conventional turbo-equalization techniques, while having the advantage of being asymptotically predictable. A framework for designing frequency-domain EP-based receivers is proposed, in order to obtain detection architectures with low computational complexity. This framework is theoretically and numerically analysed with a focus on channel equalization, and then it is also extended to handle detection for time-varying channels and multiple-antenna systems. The design of multiple-user detectors and the impact of channel estimation are also explored to understand the capabilities and limits of this framework. Finally, a finite-length performance prediction method is presented for carrying out link abstraction for the EP-based frequency domain equalizer. The impact of accurate physical layer modelling is evaluated in the context of cooperative broadcasting in tactical MANETs, thanks to a flexible MAC-level simulato

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

Towards a new cloud-based planning and optimization methodology for mobile communication networks

The great concern of telecommunication operators to offer high-quality services to their customers requires a constant care with the state of the networks. These networks can present some problems that imply that the experience offered to customers is unsatisfactory. In order to monitor these situations, operators collect, on a fairly regular basis, data, like drive tests, that allow them to monitor and correct minor issues. This thesis takes advantage of the data collected and uses it in network planning in order to precisely obtain the coverage estimation of a network. In order to automate failure correction mechanisms, a totally automatic propagation model is presented, which precisely describes the state of the network, allowing it to be used for network planning and optimisation. After its implementation, the model was compared to a second model, generated through Artificial Intelligence, which is completely agnostic to all telecommunications knowledge. These models, for the considered scenarios, reached average absolute errors between estimated and actual values of 6.1 dB with a standard deviation of 4 dB. The existence of several real telecommunication network measures and their evolution to Multiple Input, Multiple Output (MIMO) systems motivated not only the investigation on the coverage impact with the change from a Single Input, Single Output (SISO) to a MIMO system, but also the investigation on the reduction of complexity of the receivers used in MIMO systems. The closer the Bit Error Rate performance of the receiver is to the Matched Filter Bound, the smaller will be the reduction in the coverage area with the transition from a SISO system to a MIMO system.A grande preocupação dos operadores de telecomunicações em oferecerem serviços de alta qualidade aos seus clientes leva a um constante cuidado com o estado das redes. Estas redes podem apresentar alguns problemas que implicam que a experiência oferecida aos clientes seja desagradável. De forma a monitorizar estas situações, os operadores recolhem, com bastante regularidade, dados, como "drive tests", que lhes permitem avaliar e corrigir pequenos problemas. Esta tese aproveita os dados recolhidos e utiliza-os no planeamento da rede de forma a obter fielmente a estimativa de cobertura de uma rede. De forma a automatizar mecanismos de correção de falhas, é apresentado um modelo de propagação completamente automático, que descreve de forma precisa o estado da rede permitindo que seja aplicado em algoritmos de planeamento e otimização da rede. Após a sua implementação, este modelo foi comparado com um segundo modelo, gerado através de inteligência artificial, que é completamente agnóstico a todo o conhecimento de telecomunicações. Estes modelos, para os cenários estudados, atingiram erros absolutos médios entre os valores estimados e os valores reais de 6.1 dB com um desvio padrão de 4 dB. A existência de diversos dados reais das redes de telecomunicações e a evolução para os sistemas "Multiple Input", "Multiple Output" (MIMO) motivou não só a investigação no impacto da cobertura com a mudança de um sistema "Single Input", "Single Output" (SISO) para um sistema MIMO, mas também a investigação na redução de complexidade dos recetores utilizados em sistemas MIMO. Quanto mais próxima a "Bit Error Rate performance" do recetor estiver do "Matched Filter Bound", menor será a redução na área de cobertura com a transição de um sistema SISO para um sistema MIMO