31 research outputs found

    Timing and Carrier Synchronization in Wireless Communication Systems: A Survey and Classification of Research in the Last 5 Years

    Get PDF
    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

    Get PDF
    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

    Joint Range Estimation Using Single Carrier Burst Signals for Networked UAVs.

    Get PDF
    The localization accuracy demand is ever growing in UAV communication networks. We propose a joint coarse and fine range estimation method using single carrier burst signals with two samples per symbol for UAV networks. The coarse estimation of our joint estimation method exploits multiple preamble symbols for flexible single-carrier frequency-domain equalization (SC-FDE) frame structures to calculate correlation metrics, which are insensitive to frequency offset due to the differential correlation operation. Then, we propose a fine range estimation method using only two samples per symbol with expectation relying on shaping or matched filter. Furthermore, we derive the performance bounds for the ranging system using both raised cosine (RC) and better than raised-cosine (BTRC) pulses. Finally, extensive simulations are conducted to validate the proposed method in terms of estimate bias and variance for different modulations, shaping filters, and fading channels. Our simulation results show that, the root mean square errors of proposed ranging method can reach the order of centimeter at medium-to-high signal-to-noise ratio (SNR) region, whereas the case using BTRC filter is capable of enhancing the ranging performance at low SNRs

    Receiver algorithms that enable multi-mode baseband terminals

    Get PDF

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

    Get PDF
    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

    Channel estimation with TCH codes for machine-type communications

    Get PDF
    TCH codes possess several properties that allow us to use them efficiently in various applications. One of these applications is channel estimation and, in this dissertation, it is studied the performance of TCH codes to estimate the channel in an Orthogonal Frequency Division Multiplexing system, regarding Machine-Type Communications. Bit error rate performance results were obtained by executing simulations that allowed the evaluation of the impact of using two different pilot techniques, such as data multiplexed and implicit pilots, different pilot power levels and different modulations, QPSK and 64-QAM. Pilots based on TCH codes are also compared with other conventional pilots. Results show that TCH codes have a very positive and reliable performance. Joint timing synchronization and channel estimation is also performed using different sparse based approaches, such as Orthogonal Matching Pursuit, L1- regularized and Iterative Reweighted L1. TCH codes are compared against different sequence types, namely Zadoff-Chu sequences and pseudorandom codewords, and variations in the pilot size, the channel length and the observation window size are executed in order to understand their effects. Results ultimately illustrate that TCH codes can be effectively used in joint channel estimation and synchronization, managing to withstand worst simulation conditions better than its counterparts. It is also proven that compressed sensing can successfully be utilized in joint synchronization and channel estimation, an area where its use has not been very explored.Os códigos TCH possuem várias propriedades que nos permitem usá-los eficientemente em diversas aplicações. Uma delas é a estimação de canal e nesta dissertação é estudado o desempenho dos códigos TCH em estimação de canal num sistema OFDM, tendo em conta as comunicações Machine-Type. Resultados que ilustram a taxa de erro de bit foram obtidos através de simulações que permitem avaliar o impacto de usar diferentes técnicas de pilotos, nomeadamente multiplexados e implícitos, diferentes valores de potência para os pilotos e diferentes modulações, QPSK e 64-QAM. Também é feita a comparação entre os pilotos TCH e pilotos convencionais. Os resultados mostram que os pilotos TCH tem um desempenho muito positivo e confiável, dentro dos parâmetros testados. Também é efetuado o estudo de sincronização e estimação de canal conjunta usando métodos esparsos como o OMP, o L1-regularized e o Iterative Reweighted L1. Os códigos TCH são comparados com outros tipos de sequências, tais como as sequências Zadoff-Chu e os códigos pseudo-aleatórios. São consideradas variações no tamanho dos pilotos, no comprimento do canal e no tamanho da janela de observação para perceber quais são os seus efeitos no desempenho. Os resultados demonstram que os códigos TCH podem ser utilizados com sucesso em estimação de canal e sincronização conjunta e conseguem aguentar condições adversas de simulação melhor que os outros pilotos utilizados. Também é provado que compressed sensing pode ser utilizado com sucesso em sincronização e estimação conjunta, que é uma área onde o seu uso ainda não foi explorado aprofundadamente

    Low-complexity iterative receiver algorithms for multiple-input multiple-output underwater wireless communications

    Get PDF
    This dissertation proposes three low-complexity iterative receiver algorithms for multiple-input multiple-output (MIMO) underwater acoustic (UWA) communications. First is a bidirectional soft-decision feedback Turbo equalizer (Bi-SDFE) which harvests the time-reverse diversity in severe multipath MIMO channels. The Bi-SDFE outperforms the original soft-decision feedback Turbo equalizer (SDFE) while keeping its total computational complexity similar to that of the SDFE. Second, this dissertation proposes an efficient direct adaptation Turbo equalizer for MIMO UWA communications. Benefiting from the usage of soft-decision reference symbols for parameter adaptation as well as the iterative processing inside the adaptive equalizer, the proposed algorithm is efficient in four aspects: robust performance in tough channels, high spectral efficiency with short training overhead, time efficient with fast convergence and low complexity in hardware implementation. Third, a frequency-domain soft-decision block iterative equalizer combined with iterative channel estimation is proposed for the uncoded single carrier MIMO systems with high data efficiency. All the three new algorithms are evaluated by data recorded in real world ocean experiment or pool experiment. Finally, this dissertation also compares several Turbo equalizers in single-input single-output (SISO) UWA channels. Experimental results show that the channel estimation based Turbo equalizers are robust in SISO underwater transmission under harsh channel conditions --Abstract, page iv

    Underwater acoustic communication under doppler effects

    Get PDF
    In this thesis we perform a research survey of the three available technologies for wireless underwater communications. We discuss the main features and drawbacks inherent to acoustic, RF, and optical communications. We focus our research on underwater acoustic communications, and we analyze and evaluate the channel frequency response of Arraial do Cabo using data acquired in situ. We further investigate the Doppler effect, a phenomenon that is inherent to underwater acoustic channels. We analyze and justify a compensation algorithm to mitigate the Doppler effects. We propose a simplified algorithm version for minimizing the required number of pilot symbols. We also develop a simple strategy to determine how often our proposed compensation method should be retrained. Our main contribution is the proposal of a new receiver design to deal with Doppler effects. We present the idea of iteratively adapt the correlator filter placed at the receiver side. We show that the adaptation of this filter’s support reduces the inter-symbol interference of the estimated symbols. Besides this idea, we demonstrate that the time-dependent phase-shift component of the received signal should be removed beforehand. That is, we propose a modification in the signal processing sequence blocks for improving the symbol estimation. For testing and comparing this new receiver design, we implement a communication model encompassing physical layer aspects. We perform several numerical simulations for single-carrier and multicarrier systems. Simulation results show that our proposal might provide a reduction in the bit error rate for high signal-to-noise ratios. This performance improvement can be observed for all tested relative movement, and even with dense digital signal constellation.Nesta tese foi realizada uma pesquisa extensa sobre as tecnologias existentes para comunicação sem fio subaquática. Foram analisadas as principais características das comunicações acústicas, RF e ótica. O estudo foi aprofundado na comunicação acústica, e foi realizada uma análise da resposta em frequência do canal de Arraial do Cabo com dados adquiridos no local. O efeito Doppler, um fenômeno inerente aos canais subaquáticos acústicos, foi investigado de forma minuciosa. Dentre as técnicas estudas para compensação deste efeito, foi escolhido um algoritmo adaptativo, o qual foi re-analisado com uma nova abordagem. Uma versão simplificada deste algoritmo foi proposta para reduzir a quantidade de símbolos pilotos. Foi também desenvolvida uma estratégia para determinar a frequência de treinamento deste novo algoritmo. A principal contribuição da tese é a proposta de uma nova estrutura de receptor para compensar o efeito Doppler. Nesta estrutura, é proposta a adaptação de forma iterativa do filtro correlator. A adaptação do suporte temporal deste filtro reduz a interferência inter-simbólica. Além desta ideia, foi demonstrado que a componente de fase do sinal recebido, que é dependente do tempo, deve ser removida em um estágio anterior ao usual. Ou seja, foi proposta uma modificação na sequência do processamento do sinal recebido para melhorar a sua estimativa. Para testar esta nova estrutura do receptor, foi implementado um sistema de comunicação. Foram realizadas simulações numéricas com sistemas de uma única e de múltiplas portadoras. Os resultados das simulações mostram que a nova estrutura pode reduzir a quantidade de erros de bits para altos valores de razão sinal-ruído. A melhora do desempenho pode ser observada em todas as velocidades relativas testadas, e também para constelações densas

    Oblique Sounding and HF Communication Techniques for Very Long Haul Ionospheric Links

    Get PDF
    El sistema de comunicació ràdio d’alta freqüència (HF, en anglès) és usat arreu del món per agències governamentals i no governamentals sempre que calgui una alternativa a les comunicacions via satèl•lit: vaixells a alta mar, avions fora de cobertura de xarxes ràdio amb visió directa, operacions militars, zones on la infraestructura ha estat destruïda per algun tipus de desastre o bé zones llunyanes sense cap altre tipus de comunicació. La ràdio HF representa una alternativa, o un sistema de backup al satèl•lit per a comunicacions de llarg abast i en redueix els costos, evita la vulnerabilitat i els problemes de sobirania. En aquesta tesi s’ha estudiat l’enllaç HF entre la base antàrtica espanyola Juan Carlos I, situada a l’illa Livingston a l’arxipèlag de les Shetland del Sud, i Espanya. L’objectiu d’aquest treball és estudiar els problemes que afecten la propagació; és a dir, la relació senyal a soroll i interferència, la dispersió multicamí i la dispersió per efecte Doppler, i dissenyar la capa física d’un enllaç HF de baixa velocitat, poca potència i llarg abast. Pel que fa aquest últim punt es fan un parell de propostes: espectre eixamplat per seqüència directa (DSSS, en anglès) i multiplexació per divisió en freqüència ortogonal (OFDM, en anglès). El repte que es planteja és el de la definició de les característiques dels símbols que millor encaixen en aquest canal per tal d’obtenir un benefici de la diversitat temporal i freqüencial que ofereix el canal. Des de l’any 2003 diverses campanyes han permès estudiar aquest canal HF, però no va ser fins la campanya 2009/2010 que s’obtingué un foto de les característiques, diürnes i nocturnes, de la ionosfera. En els articles que es presenten en aquesta tesi hem estès el rang freqüencial d’estudi respecte a investigacions prèvies i hem mostrat diferències de comportament entre el dia i la nit. Hem usat els resultats de la caracterització del canal per a dissenyar i comparar la bondat dels símbols DSSS i OFDM. Ambdues possibilitats han resultat ser candidates a implementar l’enllaç HF entre l’Antàrtida i Espanya. Tot i així, ambdues tècniques representen visions diferents de la implementació del mòdem: mentre que DSSS obté bons resultats a baixa velocitat en entorns amb baixa relació senyal a soroll, OFDM aconsegueix tasses de velocitat més elevades en canals més benignes.Los sistemas de radio de alta frecuencia (HF, en inglés) son usados por agencias gubernamentales y no gubernamentales en todo el mundo siempre que se necesite una alternativa a las comunicaciones por satélite: barcos en alta mar, aviones fuera del rango de cobertura de las redes radio de visión directa, operaciones militares, zonas donde la infraestructura ha sido destruida por algún desastre. Ésta ofrece una alternativa, o representa un sistema de backup, a las comunicaciones vía satélite, evitando los costes, la vulnerabilidad y los problemas de soberanía de las comunicaciones por satélite. En esta tesis se ha estudiado el enlace HF entre la base antártica española Juan Carlos I en la isla Livingston, en las Shetland del sur y España. El objetivo de este trabajo es el estudio de las limitaciones de la propagación ionosférica (como la relación señal a ruido e interferencia, la dispersión multicamino y la dispersión por efecto Doppler) y el diseño de la capa física de un enlace HF de baja velocidad, baja potencia y largo alcance. Se han estudiado un par de propuestas para este enlace, como son el espectro ensanchado por secuencia directa (DSSS, en inglés) y la multiplexación por división en frecuencia ortogonal (OFDM, en inglés). El reto ha sido definir las características que mejor se adecuan a este enlace para poder aprovechar la diversidad temporal y frecuencial que ofrece el canal HF. Desde el año 2003 diversas campañas de sondeo han permitido estudiar el canal HF pero no es hasta la campaña 2009/2010 que se consigue una fotografía de la actividad ionosférica tanto nocturna como diurna. En los artículos que se presentan en esta tesis hemos extendido los estudios previos a todo el rango de frecuencias HF y hemos mostrado las diferencias entre el día y la noche. Hemos usado estos resultados de caracterización del canal para diseñar y comparar símbolos DSSS y símbolos OFDM. Ambas posibilidades han resultado ser posibles candidatas para implementar un enlace HF de baja velocidad entre la Antártida y España. Sin embargo ambas técnicas representan dos aproximaciones distintas a la implementación del módem. Mientras que DSSS consigue un buen funcionamiento a baja velocidad en escenarios con baja relación señal a ruido, OFDM consigue tasas de transmisión más altas en escenarios más benignos.High Frequency (HF) radio is used by governmental and non nongovernmental agencies worldwide whenever an alternative to satellites for sky wave communication is needed: ships at sea, aircraft out of range of line-of-sight radio networks, military operations, disaster areas with communication infrastructure destroyed or distant regions lacking other communications. It offers an alternative to satellites, or a backup, for long-haul communications, thus avoiding the costs, vulnerabilities and sovereignty concerns of satellite communications. In this thesis the HF link between the Antarctic Spanish Station Juan Carlos I in Livingston Island, South Shetlands and Spain is studied. The aim of this study is to address the impairments that affect HF propagation (i.e., signal-to-noise plus interference ratio, multipath and Doppler shift and spread) and to design the physical layer of a low rate, low power and long-haul HF link. Some proposals regarding this last issue are addressed, i.e., direct sequence spread spectrum (DSSS) and orthogonal frequency division multiplexing (OFDM). The challenge is to define the symbol characteristics that best fit the link to benefit from time and frequency diversity that offers the HF channel. Since 2003 several transmission campaigns have allowed to study the HF channel but it is not until the 2009/2010 campaign that we have achieved a whole picture of both diurnal and nocturnal ionospheric activity. In the papers presented in this thesis we have extended the previous research to the whole range of HF frequencies and we have shown the differences on performance between day and night. We have used the results from channel characterization to design and compare the performance of DSSS and OFDM symbols. Both techniques have turned out to be possible candidates to implement a low rate HF link between Antarctica and Spain. However, both techniques stand for different approaches of the modem: DSSS achieves good performance at low data rate in low SNR scenarios, whereas OFDM achieves higher data rate in benign channel
    corecore