Performance and Robustness Analysis of Co-Prime and Nested Sampling

نویسندگان

  • Ali Koochakzadeh
  • Piya Pal
چکیده

Title of Thesis: Performance and Robustness Analysis of Co-Prime and Nested Sampling Ali Koochakzadeh, Master of Science, 2016 Thesis Directed By: Professor Piya Pal Department of Electrical and Computer Engineering Coprime and nested sampling are well known deterministic sampling techniques that operate at rates significantly lower than the Nyquist rate, and yet allow perfect reconstruction of the spectra of wide sense stationary signals. However, theoretical guarantees for these samplers assume ideal conditions such as synchronous sampling, and ability to perfectly compute statistical expectations. This thesis studies the performance of coprime and nested samplers in spatial and temporal domains, when these assumptions are violated. In spatial domain, the robustness of these samplers is studied by considering arrays with perturbed sensor locations (with unknown perturbations). Simplified expressions for the Fisher Information matrix for perturbed coprime and nested arrays are derived, which explicitly highlight the role of co-array. It is shown that even in presence of perturbations, it is possible to resolve O(M) under appropriate conditions on the size of the grid. The assumption of small perturbations leads to a novel “bi-affine” model in terms of source powers and perturbations. The redundancies in the co-array are then exploited to eliminate the nuisance perturbation variable, and reduce the bi-affine problem to a linear underdetermined (sparse) problem in source powers. This thesis also studies the robustness of coprime sampling to finite number of samples and sampling jitter, by analyzing their effects on the quality of the estimated autocorrelation sequence. A variety of bounds on the error introduced by such non ideal sampling schemes are computed by considering a statistical model for the perturbation. They indicate that coprime sampling leads to stable estimation of the autocorrelation sequence, in presence of small perturbations. Under appropriate assumptions on the distribution of WSS signals, sharp bounds on the estimation error are established which indicate that the error decays exponentially with the number of samples. The theoretical claims are supported by extensive numerical experiments. Performance and Robustness Analysis of Co-Prime and Nested Sampling

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robustness-based portfolio optimization under epistemic uncertainty

In this paper, we propose formulations and algorithms for robust portfolio optimization under both aleatory uncertainty (i.e., natural variability) and epistemic uncertainty (i.e., imprecise probabilistic information) arising from interval data. Epistemic uncertainty is represented using two approaches: (1) moment bounding approach and (2) likelihood-based approach. This paper first proposes a ...

متن کامل

Performance analysis of coarray-based MUSIC and the Cramér-Rao bound

Sparse linear arrays, such as co-prime and nested arrays, can identify up to O(M) sources with only O(M) sensors by using co-array based MUSIC. We conduct analytical performance analysis of two coarray based MUSIC algorithms, namely the direct augmentation based MUSIC, and the spatial smoothing based MUSIC. In addition, we analyze the Cramér-Rao bound for sparse linear arrays, and show that for...

متن کامل

Nested Sampling for General Bayesian Computation

Nested sampling estimates directly how the likelihood function relates to prior mass. The evidence (alternatively the marginal likelihood, marginal density of the data, or the prior predictive) is immediately obtained by summation. It is the prime result of the computation, and is accompanied by an estimate of numerical uncertainty. Samples from the posterior distribution are an optional byprod...

متن کامل

Matrix ‎A‎pproach to ‎R‎obustness ‎A‎nalysis for ‎S‎trategy ‎S‎election

This study aims to discuss the use of robustness analysis in evaluation and selection the strategies of an organization based on a matrix approach. The proposed technique can overcome the weakness of the robustness analysis model related to reviewing a few future scenarios and also, make it possible to in a short time include the ideas of the decision makers who participate in the strategic pla...

متن کامل

Primal strong co-ideals in semirings

In this paper, we introduce the notion of primal strong co-ideals and give some results involving them. It is shown thatsubtractive strong co-ideals are intersection of all primal strong co-ideals that contain them. Also we prove that the representation of strong co-ideals as reduced intersections of primal strong co-ideals is unique.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016