Frequency estimation for single-carrier and OFDM signals in communication and radar systems

Eine der klassischen Problemstellungen in der Signalverarbeitung ist die Schaetzung der Frequenz eines Signals, das von weissem Rauschen additiv ueberlagert ist. Diese bedeutende Aufgabe stellt sich in vielen verschiedenen Anwendungsbereichen wie der Kommunikationstechnik, beim Doppler-Radar, beim Radar mit synthetischer Apertur (SAR), beim Array Processing, bei Radio-Frequency-IDentification (RFID), bei Resonanz-Sensoren usw. Die Anforderungen bezueglich der Leistungsfaehigkeit des Frequenzschaetzers haengen von der Anwendung ab. Die Leistungsfaehigkeit ist dabei oft unter Beruecksichtigung der folgenden 4 Punkte definiert: i) Genauigkeit, Richtigkeit der Schaetzung, ii) Arbeitsbereich (estimation range), iii) Grenzwerte der Schaetzung (im Vergleich zu einer theoretisch moeglichen Schwelle) und iv) Komplexitaet der Implementierung. Diese Anforderungen koennen nicht unabhaengig voneinander betrachtet werden und stehen sich teilweise gegenueber. Beispielsweise erfordert die Erzielung von Ergebnissen nahe an der theoretisch moeglichen Schwelle eine hohe Komplexitaet. Ebenso kann ein Schaetz-ergebnis von hoher Genauigkeit oftmals nur fuer einen stark eingeschraenkten Arbeitsbereich erzielt werden. Die Frequenzschaetzung ist im Falle von durch Fading hervorgerufenem multiplikativem Rauschen noch herausfordernder. Es handelt sich dann um den allgemeinen Fall der Frequenzschaetzung. Bisher hat man bereits viel Arbeit in die Ableitung eines Schaetzers für diesen allgemeinen Fall investiert. Ein Schaetzer, der optimal bezueglich aller oben genannten Kriterien ist, duerfte allerdings nur schwer zu finden sein. In dieser Dissertation wird mit Blick auf Kommunikationstechnik und Radaranwendungen ein verallgemeinerter, in geschlossener Form vorliegender, Frequenzschaetzer eingefuehrt, der alle genannten Kriterien der Leistungs-faehigkeit beruecksichtigt. Die Herleitung des Schaetzers beruht auf dem Prinzip der kleinsten Fehlerquadrate fuer den nichtlinearen Fall in Verbindung mit der Abelschen partiellen Summation. Zudem werden verschiedene modifizierte Frequenzschaetzer vorgestellt, die sich fuer Faelle in denen kein Fading oder nur sehr geringes Fading auftritt, eignen.Estimating the frequency of a signal embedded in additive white Gaussian noise is one of the classical problems in signal processing. It is of fundamental importance in various applications such as in communications, Doppler radar, synthetic aperture radar (SAR), array processing, radio frequency identification (RFID), resonance sensor, etc. The requirement on the performance of the frequency estimator varies with the application. The performance is often defined using four indexes: i). estimation accuracy, ii). estimation range, iii). estimation threshold, and iv). implementation complexity. These indexes may be in contrast with each other. For example, achieving a low threshold usually implies a high complexity. Likewise, good estimation accuracy is often obtained at the price of a narrow estimation range. The estimation becomes even more difficult in the presence of fading-induced multiplicative noise which is considered to be the general case of the frequency estimation problem. There have been a lot of efforts in deriving the estimator for the general case, however, a generalized estimator that fulfills all indexes can be hardly obtained. Focusing on communications and radar applications, this thesis proposes a new generalized closed-form frequency estimator that compromises all performance indexes. The derivation of the proposed estimator relies on the nonlinear least-squares principle in conjunction with the well known summation-by-parts formula. In addition to this, several modified frequency estimators suitable for non-fading or very slow fading scenarios, are also introduced in this thesis

Sub-Nyquist Channel Estimation over IEEE 802.11ad Link

Nowadays, millimeter-wave communication centered at the 60 GHz radio frequency band is increasingly the preferred technology for near-field communication since it provides transmission bandwidth that is several GHz wide. The IEEE 802.11ad standard has been developed for commercial wireless local area networks in the 60 GHz transmission environment. Receivers designed to process IEEE 802.11ad waveforms employ very high rate analog-to-digital converters, and therefore, reducing the receiver sampling rate can be useful. In this work, we study the problem of low-rate channel estimation over the IEEE 802.11ad 60 GHz communication link by harnessing sparsity in the channel impulse response. In particular, we focus on single carrier modulation and exploit the special structure of the 802.11ad waveform embedded in the channel estimation field of its single carrier physical layer frame. We examine various sub-Nyquist sampling methods for this problem and recover the channel using compressed sensing techniques. Our numerical experiments show feasibility of our procedures up to one-seventh of the Nyquist rates with minimal performance deterioration.Comment: 5 pages, 5 figures, SampTA 2017 conferenc

Multipath Parameter Estimation from OFDM Signals in Mobile Channels

We study multipath parameter estimation from orthogonal frequency division multiplex signals transmitted over doubly dispersive mobile radio channels. We are interested in cases where the transmission is long enough to suffer time selectivity, but short enough such that the time variation can be accurately modeled as depending only on per-tap linear phase variations due to Doppler effects. We therefore concentrate on the estimation of the complex gain, delay and Doppler offset of each tap of the multipath channel impulse response. We show that the frequency domain channel coefficients for an entire packet can be expressed as the superimposition of two-dimensional complex sinusoids. The maximum likelihood estimate requires solution of a multidimensional non-linear least squares problem, which is computationally infeasible in practice. We therefore propose a low complexity suboptimal solution based on iterative successive and parallel cancellation. First, initial delay/Doppler estimates are obtained via successive cancellation. These estimates are then refined using an iterative parallel cancellation procedure. We demonstrate via Monte Carlo simulations that the root mean squared error statistics of our estimator are very close to the Cramer-Rao lower bound of a single two-dimensional sinusoid in Gaussian noise.Comment: Submitted to IEEE Transactions on Wireless Communications (26 pages, 9 figures and 3 tables

Codificação de bloco espaço-tempo na habilitação de sistemas MIMO-OFDM

The available bandwidth in the radio frequency spectrum is decreasing due to the growing number of applications and users. Therefore, in order to ensure a sustainable evolution in this area it is crucial to develop strategies to optimize the spectrum usage. Joining RADAR and communication functionalities in a single terminal represents exactly this same strategy. As such, the two functionalities, which usually compete for the same radio resources, can coexist through a cooperative relation in which they can thrive and cease to introduce interferences in between them. In this dissertation, the integration of both systems is achieved through the use of OFDM as the common waveform. Through the space time/frequency block codes, namely the Tarokh coding it is possible to introduce spatial diversity and orthogonality to the system, therefore increasing the system’s robustness and allowing to use the virtual antenna concept, which enables improved RADAR resolution and detection. In order to evaluate the system’s performance, a simulation platform was developed. In these simulations we start by firstly considering RADAR detection for single and multiple antenna systems and then integrate the radar and communication functionalities. We have verified the good performance levels of the proposed system, which thanks to its low complexity can be an interesting RadCom approach for future wireless systems.A largura de banda disponível no espectro de radio frequência enfrenta uma diminuição face ao crescente número de aplicações e utilizadores. Assim, por forma a assegurar uma evolução sustentável neste campo é fulcral desenvolver estratégias que otimizem o uso do espectro. A junção das funcionalidades RADAR e comunicação num só terminal faz parte dessa estratégia. Desta forma, duas funcionalidades usualmente concorrentes pelos mesmos recursos radio, podem coexistir em cooperação, sem interferência entre ambos. Nesta dissertação a integração dos dois sistemas é conseguida através do uso do OFDM como forma de onda comum. Através de códigos desenhados no espaço-tempo/frequência, nomeadamente a codificação de Tarokh, foi possível introduzir diversidade espacial e ortogonalidade no sistema, aumentando assim a sua robustez e permitindo o uso do conceito de antenas virtuais, que por sua vez possibilitam uma melhoria na resolução e deteção do RADAR. De forma a avaliar o desempenho do sistema desenvolveu-se uma plataforma de simulação. Nesta plataforma começou-se por considerar a deteção RADAR para sistemas com uma e múltiplas antenas, onde posteriormente se integraram as funcionalidades de comunicação. Os resultados obtidos mostraram um excelente desempenho do sistema, que devido à sua baixa complexidade, pode ser um sistema RadCom interessante para os futuros sistemas sem fios.Mestrado em Engenharia Eletrónica e Telecomunicaçõe

Estudo de formas de onda e conceção de algoritmos para operação conjunta de sistemas de comunicação e radar

The focus of this thesis is the processing of signals and design of algorithms that can be used to enable radar functions in communications systems. Orthogonal frequency division multiplexing (OFDM) is a popular multicarrier modulation waveform in communication systems. As a wideband signal, OFDM improves resolution and enables spectral efficiency in radar systems, while also improving detection performance thanks to its inherent frequency diversity. This thesis aims to use multicarrier waveforms for radar systems, to enable the simultaneous operation of radar and communication functions on the same device. The thesis is divided in two parts. The first part, studies the adaptation and application of other multicarrier waveforms to radar functions. At the present time many studies have been carried out to jointly use the OFDM signal for communication and radar functions, but other waveforms have shown to be possible candidates for communication applications. Therefore, studies on the evaluation of the application of these same signals to radar functions are necessary. In this thesis, to demonstrate that other multicarrier waveforms can overcome the OFDM waveform in radar/communication (RadCom) systems, we propose the adaptation of the filter bank multicarrier (FBMC), generalized frequency division multiplexing (GFDM) and universal filtering multicarrier (UFMC) waveforms for radar functions. These alternative waveforms were compared performance-wise regarding achievable target parameter estimation performance, amount of residual background noise in the radar image, impact of intersystem interference and flexibility of parameterization. In the second part of the thesis, signal processing techniques are explored to solve some of the limitations of the use of multicarrier waveforms for RadCom systems. Radar systems based on OFDM are promising candidates for future intelligent transport networks. Exploring the dual functionality enabled by OFDM, we presents cooperative methods for high-resolution delay-Doppler and direction-of-arrival estimation. High-resolution parameter estimation is an important requirement for automotive radar systems, especially in multi-target scenarios that require reliable target separation performance. By exploring the cooperation between vehicles, the studies presented in this thesis also enable the distributed tracking of targets. The result is a highly accurate multi-target tracking across the entire cooperative vehicle network, leading to improvements in transport reliability and safety.O foco desta tese é o processamento de sinais e desenvolvimento de algoritmos que podem ser utilizados para a habilitar a função de radar nos sistemas de comunicação. OFDM (Orthogonal Frequency Division Multiplexing) é uma forma de onda com modulação multi-portadora, popular em sistemas de comunicação. Para sistemas de radar, O OFDM melhora a resolução e fornece eficiência espectral, além disso sua diversidade de frequências melhora o desempenho na detecção do radar. Essa tese tem como objetivo utilizar formas de onda multi-portadoras para sistemas de radar, possibilitando a operação simultânea de funções de radar e de comunicação num mesmo dispositivo. A tese esta dividida em duas partes. Na primeira parte da tese são realizados estudos da adaptabilidade de outras formas de onda multi-portadora para funções de radar. Nos dias atuais, muitos estudos sobre o uso do sinal OFDM para funções de comunicação e radar vêm sendo realizados, no entanto, outras formas de onda mostram-se possíveis candidatas a aplicações em sistemas de comunicação, e assim, avaliações para funções de sistema de radar se tornam necessárias. Nesta tese, com a intenção de demonstrar que formas de onda multi-portadoras alternativas podem superar o OFDM nos sistemas de Radar/comunicação (RadCom), propomos a adaptação das seguintes formas de onda: FBMC (Filter Bank Multicarrier); GFDM (Generalized Frequency Division Multiplexing); e UFMC (Universal Filtering Multicarrier) para funções de radar. Também produzimos uma análise de desempenho dessas formas de onda sobre o aspecto da estimativa de parâmetros-alvo, ruído de fundo, interferência entre sistemas e parametrização do sistema. Na segunda parte da tese serão explorados técnicas de processamento de sinal de forma a solucionar algumas das limitações do uso de formas de ondas multi-portadora para sistemas RadCom. Os sistemas de radar baseados no OFDM são candidatos promissores para futuras redes de transporte inteligentes, porque combinam funções de estimativa de alvo com funções de rede de comunicação em um único sistema. Explorando a funcionalidade dupla habilitada pelo OFDM, nesta tese, apresentamos métodos cooperativos de alta resolução para estimar o posição, velocidade e direção dos alvos. A estimativa de parâmetros de alta resolução é um requisito importante para sistemas de radar automotivo, especialmente em cenários de múltiplos alvos que exigem melhor desempenho de separação de alvos. Ao explorar a cooperação entre veículos, os estudos apresentados nesta tese também permitem o rastreamento distribuído de alvos. O resultado é um rastreamento multi-alvo altamente preciso em toda a rede de veículos cooperativos, levando a melhorias na confiabilidade e segurança do transporte.Programa Doutoral em Telecomunicaçõe