Synchronization in wireless communications

The last decade has witnessed an immense increase of wireless communications services in order to keep pace with the ever increasing demand for higher data rates combined with higher mobility. To satisfy this demand for higher data rates, the throughput over the existing transmission media had to be increased. Several techniques were proposed to boost up the data rate: multicarrier systems to combat selective fading, ultra wide band (UWB) communications systems to share the spectrum with other users, MIMO transmissions to increase the capacity of wireless links, iteratively decodable codes (e.g., turbo codes and LDPC codes) to improve the quality of the link, cognitive radios, and so forth

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

Filtered multi-carrier modulations for industrial wireless communications based on cognitive radio

Doktoretza-tesi honetako helburu nagusia, hari gabeko komunikazio industrialetarako fidagarritasun maila onargarria eman dezakeen maila fisikoko modulazio bat aurkitzea da. Eremu industrialetako radio bidezko kanaletan ematen diren komunikazioetarako baldintza bereziki aurkakoak direla eta, helburu hori lortzea benetako erronkatzat jo liteke. Gainera, modulazio horrek \Radio Cognitiva" deritzoten teknikekin bateragarria izan beharra dauka, hauek hari gabeko komunikazioen fidagarritasuna hobetzeko gaitasuna baitute. Bibliografian oinarrituz, gaur egungo baliabideekin hari gabeko komunikazio industrial kasu ugariri konponbidea emateko aukera badela ondoriozta genezake, baina ez kasu guztiei ordea. Hari gabeko kanalen egoera bereziki aurkakoa denerako eta komunikazio sistemek denbora muga bereziki zorrotzak bete behar dituztenerako, ezta erantzun nahikoa ona eman lezakeen hari gabeko komunikazio sistema industrialik bibliografia zientifikoan. Hori dela eta, doktoretza tesi honetan, \Radio Cognitiva" delakoa eta 5G-rako aurreikusita dauden filtro bankuetan oinarrituriko modulazio multigarraiatzaileak bezalako teknologia hasiberrietara jotzen dugu, aurrez aipaturiko arazoari konponbide berriak bilatu nahian. Bibliografian dauden filtro bankuetan oinarrituriko modulazio multi-garraiatzaileak aztertu eta ondoren beraien egokitasuna ebaluatzen dugu, kanal dispertsiboen aurkako sendotasuna eta \Radio Cognitiva" teknikekin izan lezaketen bateragarritasuna irizpide hartuz. Ebaluaketa horretan oinarrituz, doktoretza-tesi honetan \Radio Cognitiva" teknikekin bateragarria den WCP-COQAM proposatzen dugu modulazio industrial gisa. Modulazio teknika berau erakusteaz gain, bibliografian eskuragarri ez dauden WCP-COQAM-rentzat sinkronizazio eta kanal estimazio teknikak ere aurkezten ditugu.El objetivo principal de esta tesis doctoral consiste en encontrar una modulación de capa física capaz de proporcionar robustez y fiabilidad suficientes a sistemas de comunicaciones inalámbricas industriales. Esto supone un desafío, dadas las adversas condiciones del canal inalámbrico propias de entornos industriales. Además, dicha modulación debería presentar una alta compatibilidad con las técnicas de Radio Cognitiva, debido al potencial de éstas para mejorar la fiabilidad de las comunicaciones inalámbricas. Basándonos en la bibliografía, concluimos que las soluciones presentes en el estado del arte actual cubren una amplia variedad de escenarios dentro de las comunicaciones inalámbricas industriales, pero no todas. Para los escenarios con canales altamente dispersivos y requerimientos de tiempo especialmente estrictos, no existe ninguna solución en la industria ni dentro de la bibliografía científica. En esta tesis doctoral nos centramos en tecnologías incipientes como la Radio Cognitiva y las modulaciones multi-portadora con bancos de filtros para 5G para tratar de buscar nuevas soluciones al problema anteriormente descrito. Por lo tanto, analizamos algunas de las técnicas multi-portadora con bancos de filtros presentes en la bibliografía científica y las evaluamos basándonos en su robustez frente a canales altamente dispersivos y su compatibilidad con la Radio Cognitiva. Basándonos en dicha evaluación, proponemosWCP-COQAM como posible candidata a modulación industrial compatible con Radio Cognitiva. Además de la propia técnica de modulación, presentamos métodos de sincronización y estimación de canal para la misma que no se encuentran presentes en el estado del arte.The main goal of this doctoral thesis is to find a physical layer modulation able to provide high enough robustness and reliability levels for wireless industrial communications systems. Considering the harsh wireless channel conditions of industrial environments, that goal implies a considerable challenge. Besides, this modulation should be highly compatible with Cognitive Radio techniques, due to their potential to improve the reliability of wireless communications. Based on the bibliography, we conclude that the existent solutions in the current state of the art cover a wide range of wireless industrial communications scenarios, but not all of them. There is no solution, neither in the industry nor in the scientific bibliography, for those scenarios involving highly dispersive wireless channels and particularly stringent timeliness requirements. In this doctoral thesis, we focus on upcoming technologies such as Cognitive Radio and multi-carrier modulations based on filter banks for 5G, in order to search new solutions for the aforementioned problem. Therefore, we analyse some of the multi-carrier modulations based on filter banks of the scientific bibliography and we evaluate them in terms of robustness against highly dispersive channels and in terms of compatibility with Cognitive Radio. In this doctoral thesis we propose the modulation WCP-COQAM as possible candidate for industrial wireless modulation and compatible with Cognitive Radio. In addition to the modulation technique itself, we also introduce some synchronization and channel estimation techniques which are not present in the state of the art

Carrier Frequency Offset Estimation in MIMO-OFDM Systems

Orthogonal frequency division multiplexing (OFDM) is a popular method for high data rate wireless transmission. The performance of OFDM system is very sensitive to carrier frequency Offset (CFO), which introduces inter-carrier interference(ICI). Multi-input multi-output system used for increasing diversity gain and capacity of the system. Alamouti space time block code is used for MIMO transmission scheme. The basic method is used for Carrier Frequency Offset Estimation in OFDM system. In cyclic prefix (CP) based estimation, the CFO can be found from the phase angle of the product of the CP and corresponding rear part of the OFDM symbol. In CFO estimation using a training symbol, the CFO estimation range can be increased by reducing the distance between two blocks of samples for correlation. This was made possible by using training symbol that is repetitive with shorter period. An analytic expression in the form of mean square error (MSE) of frequency offset synchronization is reported, and simulation results verify theoretical analysis. Block-by-block CFO estimation is used in MIMO-OFDM system. In this algorithm we use block delay with other block and compare with the delay block. Analysis of the optimal size of block and minimization of the MSE of frequency estimator. We use S observation symbols they are grouped into two consecutive blocks with length A and S-A. The observation symbol, in each block is added sequentially and summed results are correlated block-wise

CELLULAR-ENABLED MACHINE TYPE COMMUNICATIONS: RECENT TECHNOLOGIES AND COGNITIVE RADIO APPROACHES

The scarcity of bandwidth has always been the main obstacle for providing reliable high data-rate wireless links, which are in great demand to accommodate nowadays and immediate future wireless applications. In addition, recent reports have showed inefficient usage and under-utilization of the available bandwidth. Cognitive radio (CR) has recently emerged as a promising solution to enhance the spectrum utilization, where it offers the ability for unlicensed users to access the licensed spectrum opportunistically. By allowing opportunistic spectrum access which is the main concept for the interweave network model, the overall spectrum utilization can be improved. This requires cognitive radio networks (CRNs) to consider the spectrum sensing and monitoring as an essential enabling process for the interweave network model. Machine-to-machine (M2M) communication, which is the basic enabler for the Internet-of-Things (IoT), has emerged to be a key element in future networks. Machines are expected to communicate with each other exchanging information and data without human intervention. The ultimate objective of M2M communications is to construct comprehensive connections among all machines distributed over an extensive coverage area. Due to the radical change in the number of users, the network has to carefully utilize the available resources in order to maintain reasonable quality-of-service (QoS). Generally, one of the most important resources in wireless communications is the frequency spectrum. To utilize the frequency spectrum in IoT environment, it can be argued that cognitive radio concept is a possible solution from the cost and performance perspectives. Thus, supporting numerous number of machines is possible by employing dual-mode base stations which can apply cognitive radio concept in addition to the legacy licensed frequency assignment. In this thesis, a detailed review of the state of the art related to the application of spectrum sensing in CR communications is considered. We present the latest advances related to the implementation of the legacy spectrum sensing approaches. We also address the implementation challenges for cognitive radios in the direction of spectrum sensing and monitoring. We propose a novel algorithm to solve the reduced throughput issue due to the scheduled spectrum sensing and monitoring. Further, two new architectures are considered to significantly reduce the power consumption required by the CR to enable wideband sensing. Both systems rely on the 1-bit quantization at the receiver side. The system performance is analytically investigated and simulated. Also, complexity and power consumption are investigated and studied. Furthermore, we address the challenges that are expected from the next generation M2M network as an integral part of the future IoT. This mainly includes the design of low-power low-cost machine with reduced bandwidth. The trade-off between cost, feasibility, and performance are also discussed. Because of the relaxation of the frequency and spatial diversities, in addition, to enabling the extended coverage mode, initial synchronization and cell search have new challenges for cellular-enabled M2M systems. We study conventional solutions with their pros and cons including timing acquisition, cell detection, and frequency offset estimation algorithms. We provide a technique to enhance the performance in the presence of the harsh detection environment for LTE-based machines. Furthermore, we present a frequency tracking algorithm for cellular M2M systems that utilizes the new repetitive feature of the broadcast channel symbols in next generation Long Term Evolution (LTE) systems. In the direction of narrowband IoT support, we propose a cell search and initial synchronization algorithm that utilizes the new set of narrowband synchronization signals. The proposed algorithms have been simulated at very low signal to noise ratios and in different fading environments

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

Sincronização de quadro e frequência para OFDM no padrão IEEE 802.15.4g : algoritmos e implementação em hardware

Orientadores: Renato da Rocha Lopes, Eduardo Rodrigues de LimaDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de ComputaçãoResumo: O objetivo deste trabalho é propor métodos de sincronização de quadro e de frequência de portadora para a camada física MR-OFDM do padrão IEEE 802.15.4g, começando pela pesquisa de algoritmos, passando pelas etapas de modelagem e simulação em alto nível, e finalmente implementando e avaliando os métodos propostos em hardware. A sincronização de quadro é o processo responsável por detectar o início do dado transmitido, ou seja, a primeira amostra válida do sinal de interesse. No caso de sistemas OFDM, onde o sinal transmitido é composto por um ou mais símbolos OFDM (cada símbolo sendo composto por uma quantidade fixa de amostras), o objetivo é detectar a borda ou janelamento de tais símbolos OFDM, ou seja, onde começa e termina cada um deles. A sincronização de frequência, por sua vez, consiste em estimar e compensar o erro de frequência de portadora, causado principalmente pelo descasamento dos osciladores do transmissor e do receptor. Com base em estudos preliminares, selecionamos o algoritmo de Minn para a detecção de quadro. Para a correção de erro de frequência, dividimos o processo em duas etapas, como é geralmente proposto na literatura: primeiro, o erro de frequência fracionário é estimado no domínio do tempo durante a detecção de quadro e compensado via rotação de sinal; após a conversão do domínio do tempo para o domínio da frequência, o erro de frequência inteiro é estimado e compensado utilizando um novo e simples algoritmo que será proposto e detalhado neste trabalho. Os algoritmos propostos foram implementados em hardware e uma plataforma de verificação baseada em FPGA foi criada para avaliar o seu desempenho. Os módulos implementados são parte de um projeto que está sendo desenvolvido no Instituto de Pesquisa Eldorado (Campinas) que tem como objetivo implementar em ASIC um transceptor compatível com o padrão IEEE 802.15.4gAbstract: The objective of this work is proposing methods of frame and frequency synchronization for the MR-OFDM PHY of IEEE 802.15.4g standard, starting with the research of state-of-the-art algorithms, passing through modeling, high-level simulations, and finally implementing and evaluating the proposed methods in hardware. Frame synchronization is the process responsible for detecting the beginning of transmitted data and, in the case of OFDM systems, the border of each OFDM symbol, while frequency synchronization consists of estimating and compensating the Carrier Frequency Offset (CFO) caused mainly by a mismatch between the transmitter and receiver oscillators. Based on the initial studies, we selected Minn¿s algorithm for frame detection. For the CFO correction, we split the process into two steps, as commonly proposed in the literature: first, the Fractional CFO is estimated in the time domain during the frame detection and compensated via signal rotation; after the conversion from time to frequency domain, the Integer CFO is estimated and compensated with a novel and simple algorithm that will be detailed in this work. The proposed algorithms were implemented in hardware and inserted in an FPGA-based verification platform for performance measurement. The implemented modules are part of a project that is under development at Eldorado Research Institute (Campinas) and aims to implement in ASIC a transceiver compliant to the IEEE 802.15.4g standardMestradoTelecomunicações e TelemáticaMestra em Engenharia Elétric

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