Approximate maximum likelihood estimation of two closely spaced sources

The performance of the majority of high resolution algorithms designed for either spectral analysis or Direction-of-Arrival (DoA) estimation drastically degrade when the amplitude sources are highly correlated or when the number of available snapshots is very small and possibly less than the number of sources. Under such circumstances, only Maximum Likelihood (ML) or ML-based techniques can still be effective. The main drawback of such optimal solutions lies in their high computational load. In this paper we propose a computationally efficient approximate ML estimator, in the case of two closely spaced signals, that can be used even in the single snapshot case. Our approach relies on Taylor series expansion of the projection onto the signal subspace and can be implemented through 1-D Fourier transforms. Its effectiveness is illustrated in complicated scenarios with very low sample support and possibly correlated sources, where it is shown to outperform conventional estimators

Partial Relaxation Approach: An Eigenvalue-Based DOA Estimator Framework

In this paper, the partial relaxation approach is introduced and applied to DOA estimation using spectral search. Unlike existing methods like Capon or MUSIC which can be considered as single source approximations of multi-source estimation criteria, the proposed approach accounts for the existence of multiple sources. At each considered direction, the manifold structure of the remaining interfering signals impinging on the sensor array is relaxed, which results in closed form estimates for the interference parameters. The conventional multidimensional optimization problem reduces, thanks to this relaxation, to a simple spectral search. Following this principle, we propose estimators based on the Deterministic Maximum Likelihood, Weighted Subspace Fitting and covariance fitting methods. To calculate the pseudo-spectra efficiently, an iterative rooting scheme based on the rational function approximation is applied to the partial relaxation methods. Simulation results show that the performance of the proposed estimators is superior to the conventional methods especially in the case of low Signal-to-Noise-Ratio and low number of snapshots, irrespectively of any specific structure of the sensor array while maintaining a comparable computational cost as MUSIC.Comment: This work has been submitted to IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessibl

Space Time MUSIC: Consistent Signal Subspace Estimation for Wide-band Sensor Arrays

Wide-band Direction of Arrival (DOA) estimation with sensor arrays is an essential task in sonar, radar, acoustics, biomedical and multimedia applications. Many state of the art wide-band DOA estimators coherently process frequency binned array outputs by approximate Maximum Likelihood, Weighted Subspace Fitting or focusing techniques. This paper shows that bin signals obtained by filter-bank approaches do not obey the finite rank narrow-band array model, because spectral leakage and the change of the array response with frequency within the bin create \emph{ghost sources} dependent on the particular realization of the source process. Therefore, existing DOA estimators based on binning cannot claim consistency even with the perfect knowledge of the array response. In this work, a more realistic array model with a finite length of the sensor impulse responses is assumed, which still has finite rank under a space-time formulation. It is shown that signal subspaces at arbitrary frequencies can be consistently recovered under mild conditions by applying MUSIC-type (ST-MUSIC) estimators to the dominant eigenvectors of the wide-band space-time sensor cross-correlation matrix. A novel Maximum Likelihood based ST-MUSIC subspace estimate is developed in order to recover consistency. The number of sources active at each frequency are estimated by Information Theoretic Criteria. The sample ST-MUSIC subspaces can be fed to any subspace fitting DOA estimator at single or multiple frequencies. Simulations confirm that the new technique clearly outperforms binning approaches at sufficiently high signal to noise ratio, when model mismatches exceed the noise floor.Comment: 15 pages, 10 figures. Accepted in a revised form by the IEEE Trans. on Signal Processing on 12 February 1918. @IEEE201

Estimating the time and angle of arrivals in mobile communications

Dans ce projet, nous présentons une méthode nouvelle et précise d’estimation de la direction et des délais d’arrivée dans un environnement à trajets multiples, à des fins d’estimation de canal. Récemment, les méthodes de super-résolution ont été largement utilisées pour l’estimation à haute-résolution de la direction d’arrivée (DOA) ou de la différence de temps d’arrivée (TDOA). L’algorithme proposé dans ce travail est applicable à l’estimation d’un canal espace-temps pour des systèmes de traitement spatio-temporel qui emploient la technologie hybride DOA / TDOA. L’estimateur est basé sur l’algorithme MUSIC classique pour trouver la DOA et en profitant d’un simple corrélateur, il est possible de trouver le retard de chaque arrivée. Il est pertinent d’associer chaque angle à son propre retard pour être capable d’estimer les caractéristiques du canal quand nous ne connaissons pas la séquence transmise par l’émetteur. Pour ce faire, nous proposons une formation de faisceaux (voix) très simple et optimale par l’application du MVDR (Maximum Variance Distortion-less Response). Cette formation de faisceaux maximise le signal desiré par rapport aux autres signaux. Après détermination de l’angle d’arrivée par l’algorithme MUSIC, nous appliquons l’algorithme de formation de faisceaux MVDR pour obtenir le signal qui est reçu par le réseau d’antennes pour une direction. Ce signal est corrélé avec les autres signaux correspondants aux autres directions d’arrivée. Les pics dans les figures ainsi obtenues montrent le décalage temporel de chaque source par rapport à celle obtenue par la formation de faisceaux MVDR. La soustraction du plus petit décalage, correspondant au premier signal reçu à chaque décalage temporel, nous donne le temps d’arrivée de chaque source. Pour être plus précis, nous pouvons choisir la moyenne des vecteurs des délais estimés, chacun étant obtenu à partir d’une angle pour l’algorithme MVDR.In this project, we present a novel and precise way of estimating the direction and delay of arrivals in multipath environment for channel estimation purposes. Recently, super-resolution methods have been widely used for high resolution Direction Of Arrival (DOA) or Time Difference Of Arrival (TDOA) estimation. The proposed algorithm in this work is applicable to space-time channel estimation for space-time processing systems that employ hybrid DOA/TDOA technology. The estimator is based on the conventional MUSIC algorithm to find the DOA and by using a simple correlator it is possible to find the delay of each arrival. It is of interest to associate each angle to its proper delay to be able to estimate the characteristics of the channel when we have no knowledge about the transmitted sequence. To do this, we suggest a very simple and optimal beamforming method by performing Maximum Variance Distortion-less Response (MVDR). This beamforming maximizes the desired signal in the desired direction compare to the other signals that come from other directions. After finding the DOAs by MUSIC algorithm and selecting our desired direction, we obtain the signal from this direction by applying MVDR beamforming. Then, we perform a correlation between this signal and the others incoming signals from other directions. The peaks in the simulation figures illustrate the delay between each source with the obtained signal from MVDR. If we subtract the delay of the first arrival (the smallest delay in time), from the delays indicated in the figures, we can obtain the delay of each arrival. To be more precise, the mean of these estimated TOAs vector follows the exact TOA of each source

High resolution source localization in near field sensor arrays by MVDR technique

Research over the last decade has led to technological advances in high frequency active and passive detection technology and signal processing. An emerging application area is the standoff detection of concealed objects such as weapons and explosives using penetrating electromagnetic radiation such as terahertz waves (THz). Here sensor arrays are employed in the near field to image the concealed objects. A new approach is investigated to improve upon methods such as Fourier inversion and sum and delay beamforming. A method based on the Minimum Variance Distortionless Response (MVDR) filter technique is developed to localize source points in the electric field coming from a subject. To pinpoint near field sources with precision, this MVDR routine calculates filter responses along a plane that has direction of arrival angle and range axes. To understand its limitations, this new method is tested for angular resolution in various directions of arrival, ranges, and SNR levels. The results show that this technique has potential to accurately detect closely spaced point sources when only a few sensors are used to collect measurements

Sensor array signal processing : two decades later

Caption title.Includes bibliographical references (p. 55-65).Supported by Army Research Office. DAAL03-92-G-115 Supported by the Air Force Office of Scientific Research. F49620-92-J-2002 Supported by the National Science Foundation. MIP-9015281 Supported by the ONR. N00014-91-J-1967 Supported by the AFOSR. F49620-93-1-0102Hamid Krim, Mats Viberg

Beamforming and Direction of Arrival Estimation Based on Vector Sensor Arrays

Array signal processing is a technique linked closely to radar and sonar systems. In communication, the antenna array in these systems is applied to cancel the interference, suppress the background noise and track the target sources based on signals'parameters. Most of existing work ignores the polarisation status of the impinging signals and is mainly focused on their direction parameters. To have a better performance in array processing, polarized signals can be considered in array signal processing and their property can be exploited by employing various electromagnetic vector sensor arrays. In this thesis, firstly, a full quaternion-valued model for polarized array processing is proposed based on the Capon beamformer. This new beamformer uses crossed-dipole array and considers the desired signal as quaternion-valued. Two scenarios are dealt with, where the beamformer works at a normal environment without data model errors or with model errors under the worst-case constraint. After that, an algorithm to solve the joint DOA and polarisation estimation problem is proposed. The algorithm applies the rank reduction method to use two 2-D searches instead of a 4-D search to estimate the joint parameters. Moreover, an analysis is given to introduce the difference using crossed-dipole sensor array and tripole sensor array, which indicates that linear crossed-dipole sensor array has an ambiguity problem in the estimation work and the linear tripole sensor array avoid this problem effectively. At last, we study the problem of DOA estimation for a mixture of single signal transmission (SST) signals and duel signal transmission (DST) signals. Two solutions are proposed: the first is a two-step method to estimate the parameters of SST and DST signals separately; the second one is a unified one-step method to estimate SST and DST signals together, without treating them separately in the estimation process

Image formation in synthetic aperture radio telescopes

Next generation radio telescopes will be much larger, more sensitive, have much larger observation bandwidth and will be capable of pointing multiple beams simultaneously. Obtaining the sensitivity, resolution and dynamic range supported by the receivers requires the development of new signal processing techniques for array and atmospheric calibration as well as new imaging techniques that are both more accurate and computationally efficient since data volumes will be much larger. This paper provides a tutorial overview of existing image formation techniques and outlines some of the future directions needed for information extraction from future radio telescopes. We describe the imaging process from measurement equation until deconvolution, both as a Fourier inversion problem and as an array processing estimation problem. The latter formulation enables the development of more advanced techniques based on state of the art array processing. We demonstrate the techniques on simulated and measured radio telescope data.Comment: 12 page

Adaptive Signal Processing Techniques and Realistic Propagation Modeling for Multiantenna Vital Sign Estimation

Tämän työn keskeisimpänä tavoitteena on ihmisen elintoimintojen tarkkailu ja estimointi käyttäen radiotaajuisia mittauksia ja adaptiivisia signaalinkäsittelymenetelmiä monen vastaanottimen kantoaaltotutkalla. Työssä esitellään erilaisia adaptiivisia menetelmiä, joiden avulla hengityksen ja sydämen värähtelyn aiheuttamaa micro-Doppler vaihemodulaatiota sisältävät eri vastaanottimien signaalit voidaan yhdistää. Työssä johdetaan lisäksi realistinen malli radiosignaalien etenemiselle ja heijastushäviöille, jota käytettiin moniantennitutkan simuloinnissa esiteltyjen menetelmien vertailemiseksi. Saatujen tulosten perusteella voidaan osoittaa, että adaptiiviset menetelmät parantavat langattoman elintoimintojen estimoinnin luotettavuutta, ja mahdollistavat monitoroinnin myös pienillä signaali-kohinasuhteen arvoilla.This thesis addresses the problem of vital sign estimation through the use of adaptive signal enhancement techniques with multiantenna continuous wave radar. The use of different adaptive processing techniques is proposed in a novel approach to combine signals from multiple receivers carrying the information of the cardiopulmonary micro-Doppler effect caused by breathing and heartbeat. The results are based on extensive simulations using a realistic signal propagation model derived in the thesis. It is shown that these techniques provide a significant increase in vital sign rate estimation accuracy, and enable monitoring at lower SNR conditions

Deep Learning Aided Parametric Channel Covariance Matrix Estimation for Millimeter Wave Hybrid Massive MIMO

Millimeter-wave (mmWave) channels, which occupy frequency ranges much higher than those being used in previous wireless communications systems, are utilized to meet the increased throughput requirements that come with 5G communications. The high levels of attenuation experienced by electromagnetic waves in these frequencies causes MIMO channels to have high spatial correlation. To attain desirable error performances, systems require knowledge about the channel correlations. In this thesis, a deep neural network aided method is proposed for the parametric estimation of the channel covariance matrix (CCM), which contains information regarding the channel correlations. When compared to some methods found in the literature, the proposed method yields satisfactory performance in terms of both computational complexity and channel estimation errors.Comment: M.Sc. Thesis, published at: https://open.metu.edu.tr/handle/11511/9319