Loading...
Search for: covariance-matrix
0.006 seconds
Total 74 records

    Real-time Conflict Detection in Medium-term Flight Horizon using Probabilistic Approach and Dynamic Grouping Strategy

    , M.Sc. Thesis Sharif University of Technology Seyedipour, Hamed (Author) ; Nobahari, Hadi (Supervisor)
    Abstract
    In this thesis, the problem of conflict detection was investigated with a probabilistic approach. The focus of the new solutions presented in this treatise is the accurate conflict estimation with low computational cost. For this purpose, several algorithms were developed. In the first step, a method for grouping aircraft to find aircraft pairs that are in conflict was presented. This work ends to reduction in the workload of conflict checking systems. Because there is no need to check all aircraft pairs in the scene. In the next step, an algorithm was presented for the analytical calculation of the relative position error of the aircraft by considering the wind correlation effect. Using... 

    Real-time Conflict Detection in Medium-term Flight Horizon using Probabilistic Approach and Dynamic Grouping Strategy

    , Ph.D. Dissertation Sharif University of Technology Seyedipour, Hamed (Author) ; Nobahari, Hadi (Supervisor)
    Abstract
    In this thesis, the problem of conflict detection was investigated with a probabilistic approach. The focus of the new solutions presented in this treatise is the accurate conflict estimation with low computational cost. For this purpose, several algorithms were developed. In the first step, a method for grouping aircraft to find aircraft pairs that are in conflict was presented. This work ends to reduction in the workload of conflict checking systems. Because there is no need to check all aircraft pairs in the scene. In the next step, an algorithm was presented for the analytical calculation of the relative position error of the aircraft by considering the wind correlation effect. Using... 

    Evaluating the Changes in the Mean Vector and Covariance Matrix of EDP Distribution for different IM and Ground Motion Selections

    , M.Sc. Thesis Sharif University of Technology Golchin, Pouya (Author) ; Rahimzadeh Rofouei, Fayyaz (Supervisor)
    Abstract
    In this study, the changes in the mean vector and the covariance matrix of engineering demand parameter (EDP) distributions for different intensity measures and ground motion selections is evaluated. Although, the changes in the mean distribution of EDPs have been extensively studied in the literature, but the changes in the covariance matrix of EDPs distributions caused by ground motion selections has not been paid the due attention. In other words, no study has specifically looked into the effect of intensity measure changes on the covariance matrix; therefore, for the purpose of this study, several steel frame models were considered with perimeter special moment resisting frames (SMRF).... 

    Outlier Censoring Based on Sparse Signal Recovery Algorithms

    , M.Sc. Thesis Sharif University of Technology Bassak, Elaheh (Author) ; Karbasi, Mohammad (Supervisor)
    Abstract
    In today’s world, knowledge of the statistical behavior of noise can tremendously affect the accuracy of target detection in radar systems. Therefore, radar systems commonly collect a secondary dataset of homogeneous noise and estimate the statistics of the gathered data, prior to attempting target detection. Specifically, in the case of Gaussian noise with a mean of zero, the entire statistical information of the noise is encoded in its covariance matrix. In practice, however, the challenge is that the training samples do not purely contain homogeneous noise. In fact, some samples contain non-homogeneous outlier signals that do not have the same distribution as the noise samples. In this... 

    Design and Implementation of Distributed Dimensionality Reduction Algorithms under Communication Constraints

    , M.Sc. Thesis Sharif University of Technology Rahmani, Mohammad Reza (Author) ; Maddah Ali, Mohammad Ali (Supervisor) ; Salehkaleybar, Saber (Supervisor)
    Abstract
    Nowadays we are witnessing the emergence of machine learning in various applications. One of the key problems in data science and machine learning is the problem of dimensionality reduction, which deals with finding a mapping that embeds samples to a lower-dimensional space such that, the relationships between the samples and their properties are preserved in the secondary space as much as possible. Obtaining such mapping is essential in today's high-dimensional settings. Moreover, due to the large volume of data and high-dimensional samples, it is infeasible or insecure to process and store all data in a single machine. As a result, we need to process data in a distributed manner.In this... 

    Direction of Arrival (DOA)Estimation based on Sparsity-Aware Signal Processing

    , M.Sc. Thesis Sharif University of Technology Nikoomahasen Sarukolaee, Ahmad (Author) ; Behnia, Fereidoon (Supervisor) ; Babaiezadeh, Massoud (Supervisor)
    Abstract
    Estimating direction of arrival (DOA) is one of the most important problems in array signal processing to solve which various methods have been proposed. The older methods for estimating signal DOA were divided into three main groups: beamforming, maximum likelihood-based and subspace-based methods. By applying sparse representation techniques to the DOA estimation problem, a new group of methods for solving this problem are introduced. In this thesis, two grid-based methods, which are tow sub groups of sparse methods for estimation of DOA, are proposed. Each of these methods uses singular value decomposition to reduce the power of noise. Also proposed methods are compared with the multiple... 

    Classification of Different Mental Activities Based on Riemannian Geometry

    , M.Sc. Thesis Sharif University of Technology Ghamchili, Mehdi (Author) ; Babaiezadeh, Massoud (Supervisor)
    Abstract
    Brain-Computer Interface (BCI) presents a way for brain’s direct connection with external world. BCI system is composed of three parts: 1) Signal acquisition, 2) Signal processing and 3) External device control. The main part of this system is signal processing which includes three subparts: 1) Feature extraction, 2) Dimension reduction and 3) Signal separation and classification. In this thesis, we focus on the signal processing section in BCI systems. One of the most successful works done in signal processing is the use of covariance matrices in feature extraction from brain signals. Since covariance matrices are positive semi-definite and symmetric, they belong to certain manifolds called... 

    Beampattern Design in Non-uniform MIMO Radars

    , M.Sc. Thesis Sharif University of Technology Roshanzamir, Amirsadegh (Author) ; Bastani, Mohammad Hassan (Supervisor)
    Abstract
    Multiple Input Multiple Output (MIMO) radar is an emerging technology which has attracted many researchers recently. The problem of beampattern design of a MIMO radar in uniform arrays and with the covariance based method of point targets has been investigated by many papers so far. In this thesis it is desirable to consider this problem in non-uniform arrays. Many authors have designed the transmitted beampattern by means of designing the cross correlation matrix of transmitted signals elements, but in this paper optimizing the locations of transmitted antennas will be done as well as cross correlation matrix of transmitted signals to achieve a better results  

    Source Enumeration and Identification in Array Processing Systems

    , Ph.D. Dissertation Sharif University of Technology Yazdian, Ehsan (Author) ; Bastani, Mohammad Hasan (Supervisor)
    Abstract
    Employing array of antennas in amny signal processing application has received considerable attention in recent years due to major advances in design and implementation of large dimentional antennas. In many applications we deal with such large dimentional antennas which challenge the traditional signal processing algorithms. Since most of traditional signal processing algorithms assume that the number of samples is much more than the number of array elements while it is not possible to collect so many samples due to hardware and time constraints.
    In this thesis we exploit new results in random matrix theory to charachterize and describe the properties of Sample Covariance Matrices... 

    Robust and rapid converging adaptive beamforming via a subspace method for the signal-plusinterferences covariance matrix estimation

    , Article IET Signal Processing ; Vol. 8, Issue. 5 , July , 2014 , pp. 507-520 ; ISSN: 17519675 Rahmani, M ; Bastani, M. H ; Sharif University of Technology
    Abstract
    The presence of the desired signal (DS) in the training snapshots makes the adaptive beamformer sensitive to any steering vector mismatch and dramatically reduces the convergence rate. Even the performance of the most of the existing robust adaptive beamformers is degraded when the signal-to-noise ratio (SNR) is increased. In this study, a high converging rate robust adaptive beamformer is proposed. This method is a promoted eigenspace-based beamformer. In this paper, a new signal-plus-interferences (SPI) covariance matrix estimator is proposed. The subspace of the ideal SPI covariance matrices is exploited and the estimated covariance matrix is projected into this subspace. This projection... 

    Subsurface characterization with localized ensemble Kalman filter employing adaptive thresholding

    , Article Advances in Water Resources ; Vol. 69, issue , 2014 , p. 181-196 Delijani, E. B ; Pishvaie, M. R ; Boozarjomehry, R. B ; Sharif University of Technology
    Abstract
    Ensemble Kalman filter, EnKF, as a Monte Carlo sequential data assimilation method has emerged promisingly for subsurface media characterization during past decade. Due to high computational cost of large ensemble size, EnKF is limited to small ensemble set in practice. This results in appearance of spurious correlation in covariance structure leading to incorrect or probable divergence of updated realizations. In this paper, a universal/adaptive thresholding method is presented to remove and/or mitigate spurious correlation problem in the forecast covariance matrix. This method is, then, extended to regularize Kalman gain directly. Four different thresholding functions have been considered... 

    Limiting spectral distribution of the sample covariance matrix of the windowed array data

    , Article Eurasip Journal on Advances in Signal Processing ; Volume 2013, Issue 1 , 2013 ; 16876172 (ISSN) Yazdian, E ; Gazor, S ; Bastani, M. H ; Sharif University of Technology
    2013
    Abstract
    In this article, we investigate the limiting spectral distribution of the sample covariance matrix (SCM) of weighted/windowed complex data. We use recent advances in random matrix theory and describe the distribution of eigenvalues of the doubly correlated Wishart matrices. We obtain an approximation for the spectral distribution of the SCM obtained from windowed data. We also determine a condition on the coefficients of the window, under which the fragmentation of the support of noise eigenvalues can be avoided, in the noise-only data case. For the commonly used exponential window, we derive an explicit expression for the l.s.d of the noise-only data. In addition, we present a method to... 

    Source enumeration in large arrays based on moments of eigenvalues in sample starved conditions

    , Article IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation, 17 October 2012 through 19 October 2012, Quebec ; October , 2012 , Pages 79-84 ; 15206130 (ISSN) ; 9780769548562 (ISBN) Yazdian, E ; Bastani, M. H ; Gazor, S ; Sharif University of Technology
    2012
    Abstract
    This paper presents a scheme to enumerate the incident waves impinging on a high dimensional uniform linear array using relatively few samples. The approach is based on Minimum Description Length (MDL) criteria and statistical properties of eigenvalues of the Sample Covariance Matrix (SCM). We assume that several models, with each model representing a certain number of sources, will compete and MDL criterion will select the best model with the minimum model complexity and maximum model decision. Statistics of noise eigenvalue of SCM can be approximated by the distributional properties of the eigenvalues given by Marcenko-Pastur distribution in the signal-free SCM. In this paper we use random... 

    Spectral distribution of the exponentially windowed sample covariance matrix

    , Article ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 25 March 2012 through 30 March 2012, Kyoto ; 2012 , Pages 3529-3532 ; 15206149 (ISSN) ; 9781467300469 (ISBN) Yazdian, E ; Bastani, M. H ; Gazor, S ; Sharif University of Technology
    IEEE  2012
    Abstract
    In this paper, we investigate the effect of applying an exponential window on the limiting spectral distribution (l.s.d.) of the exponentially windowed sample covariance matrix (SCM) of complex array data. We use recent advances in random matrix theory which describe the distribution of eigenvalues of the doubly correlated Wishart matrices. We derive an explicit expression for the l.s.d. of the noise-only data. Simulations are performed to support our theoretical claims  

    Noise cancelation of epileptic interictal EEG data based on generalized eigenvalue decomposition

    , Article 2012 35th International Conference on Telecommunications and Signal Processing, TSP 2012 - Proceedings ; 2012 , Pages 591-595 ; 9781467311182 (ISBN) Hajipour, S ; Shamsollahi, M. B ; Albera, L ; Merlet, I ; Sharif University of Technology
    2012
    Abstract
    Denoising is an important preprocessing stage in some Electroencephalography (EEG) applications such as epileptic source localization. In this paper, we propose a new algorithm for denoising the interictal EEG data. The proposed algorithm is based on Generalized Eigenvalue Decomposition of two covariance matrices of the observations. Since one of these matrices is related to the spike durations, we should estimate the occurrence time of the spike peaks and the exact spike durations. To this end, we propose a spike detection algorithm which is based on the available spike detection methods. The comparison of the results of the proposed algorithm with the results of two well-known ICA... 

    Source enumeration in large arrays using moments of eigenvalues and relatively few samples

    , Article IET Signal Processing ; Volume 6, Issue 7 , 2012 , Pages 689-696 ; 17519675 (ISSN) Yazdian, E ; Gazor, S ; Bastani, H ; Sharif University of Technology
    IET  2012
    Abstract
    This study presents a method based on minimum description length criterion to enumerate the incident waves impinging on a large array using a relatively small number of samples. The proposed scheme exploits the statistical properties of eigenvalues of the sample covariance matrix (SCM) of Gaussian processes. The authors use a number of moments of noise eigenvalues of the SCM in order to separate noise and signal subspaces more accurately. In particular, the authors assume a Marcenko-Pastur probability density function (pdf) for the eigenvalues of SCM associated with the noise subspace. We also use an enhanced noise variance estimator to reduce the bias leakage between the subspaces.... 

    Optomechanical entanglement in the presence of laser phase noise

    , Article Physical Review A - Atomic, Molecular, and Optical Physics ; Volume 84, Issue 6 , 2011 ; 10502947 (ISSN) Ghobadi, R ; Bahrampour, A. R ; Simon, C ; Sharif University of Technology
    2011
    Abstract
    We study the simplest optomechanical system in the presence of laser phase noise (LPN) using the covariance matrix formalism. We show that for any LPN model with a finite correlation time, the destructive effect of the phase noise is especially strong in the bistable regime. This explains why ground-state cooling is still possible in the presence of phase noise, as it happens far away from the bistable regime. We also show that the optomechanical entanglement is strongly affected by phase noise  

    Denaturation of Drew-Dickerson DNA in a high salt concentration medium: Molecular dynamics simulations

    , Article Journal of Computational Chemistry ; Volume 32, Issue 16 , September , 2011 , Pages 3354-3361 ; 01928651 (ISSN) Izanloo, C ; Parsafar, G. A ; Abroshan, H ; Akbarzadeh, H ; Sharif University of Technology
    2011
    Abstract
    We have performed molecular dynamics simulation on B-DNA duplex (CGCGAATTGCGC) at different temperatures. The DNA was immerged in a salt-water medium with 1 M NaCl concentration to investigate salt effect on the denaturation process. At each temperature, configurational entropy is estimated using the covariance matrix of atom-positional fluctuations, from which the melting temperature (T m) was found to be 349 K. The calculated configuration entropy for different bases shows that the melting process involves more peeling (including fraying from the ends) conformations, and therefore the untwisting of the duplex and peeling states form the transition state of the denaturation process. There... 

    An innovative implementation of Circular Hough Transform using eigenvalues of Covariance Matrix for detecting circles

    , Article Proceedings Elmar - International Symposium Electronics in Marine, 14 September 2011 through 16 September 2011, Zadar ; 2011 , Pages 397-400 ; 13342630 (ISSN) ; 9789537044121 (ISBN) Tooei, M. H. D. H ; Mianroodi, J. R ; Norouzi, N ; Khajooeizadeh, A ; Sharif University of Technology
    2011
    Abstract
    In this paper, a fast and accurate algorithm for identifying circular objects in images is proposed. The presented method is a robust, fast and optimized adaption of Circular Hough Transform (CHT), Eigenvalues of Covariance Matrix and K-means clustering techniques. Results are greatly improved by implementing iterative K-means clustering algorithm and establishing an exponential growth instead of updating values in the parameter space of CHT through summation, both in runtime and quality. In fact, using the Eigenvalues of Covariance Matrix as a validating method, a well balanced compromise between the speed and accuracy of results is achieved. This method is tested on several real world... 

    Life-threatening arrhythmia verification in ICU patients using the joint cardiovascular dynamical model and a bayesian filter

    , Article IEEE Transactions on Biomedical Engineering ; Volume 58, Issue 10 PART 1 , 2011 , Pages 2748-2757 ; 00189294 (ISSN) Sayadi, O ; Shamsollahi, M. B ; Sharif University of Technology
    Abstract
    In this paper, a novel nonlinear joint dynamical model is presented, which is based on a set of coupled ordinary differential equations of motion and a Gaussian mixture model representation of pulsatile cardiovascular (CV) signals. In the proposed framework, the joint interdependences of CV signals are incorporated by assuming a unique angular frequency that controls the limit cycle of the heart rate. Moreover, the time consequence of CV signals is controlled by the same phase parameter that results in the space dimensionality reduction. These joint equations together with linear assignments to observation are further used in the Kalman filter structure for estimation and tracking. Moreover,...