361 research outputs found

    Some Computational Aspects of Gaussian CARMA Modelling

    Get PDF
    Representation of continuous-time ARMA, CARMA, models is reviewed. Computational aspects of simulating and calculating the likelihood-function of CARMA are summarized. Some numerical properties are illustrated by simulations. Some real data applications are shown.CARMA, maximum-likelihood, spectrum, Kalman filter, computation

    Blind deconvolution of sparse pulse sequences under a minimum distance constraint: a partially collapsed Gibbs sampler method

    Get PDF
    For blind deconvolution of an unknown sparse sequence convolved with an unknown pulse, a powerful Bayesian method employs the Gibbs sampler in combination with a Bernoulli–Gaussian prior modeling sparsity. In this paper, we extend this method by introducing a minimum distance constraint for the pulses in the sequence. This is physically relevant in applications including layer detection, medical imaging, seismology, and multipath parameter estimation. We propose a Bayesian method for blind deconvolution that is based on a modified Bernoulli–Gaussian prior including a minimum distance constraint factor. The core of our method is a partially collapsed Gibbs sampler (PCGS) that tolerates and even exploits the strong local dependencies introduced by the minimum distance constraint. Simulation results demonstrate significant performance gains compared to a recently proposed PCGS. The main advantages of the minimum distance constraint are a substantial reduction of computational complexity and of the number of spurious components in the deconvolution result

    Variational Bayesian Inference of Line Spectra

    Get PDF
    In this paper, we address the fundamental problem of line spectral estimation in a Bayesian framework. We target model order and parameter estimation via variational inference in a probabilistic model in which the frequencies are continuous-valued, i.e., not restricted to a grid; and the coefficients are governed by a Bernoulli-Gaussian prior model turning model order selection into binary sequence detection. Unlike earlier works which retain only point estimates of the frequencies, we undertake a more complete Bayesian treatment by estimating the posterior probability density functions (pdfs) of the frequencies and computing expectations over them. Thus, we additionally capture and operate with the uncertainty of the frequency estimates. Aiming to maximize the model evidence, variational optimization provides analytic approximations of the posterior pdfs and also gives estimates of the additional parameters. We propose an accurate representation of the pdfs of the frequencies by mixtures of von Mises pdfs, which yields closed-form expectations. We define the algorithm VALSE in which the estimates of the pdfs and parameters are iteratively updated. VALSE is a gridless, convergent method, does not require parameter tuning, can easily include prior knowledge about the frequencies and provides approximate posterior pdfs based on which the uncertainty in line spectral estimation can be quantified. Simulation results show that accounting for the uncertainty of frequency estimates, rather than computing just point estimates, significantly improves the performance. The performance of VALSE is superior to that of state-of-the-art methods and closely approaches the Cram\'er-Rao bound computed for the true model order.Comment: 15 pages, 8 figures, accepted for publication in IEEE Transactions on Signal Processin

    Atomic norm denoising with applications to line spectral estimation

    Get PDF
    Motivated by recent work on atomic norms in inverse problems, we propose a new approach to line spectral estimation that provides theoretical guarantees for the mean-squared-error (MSE) performance in the presence of noise and without knowledge of the model order. We propose an abstract theory of denoising with atomic norms and specialize this theory to provide a convex optimization problem for estimating the frequencies and phases of a mixture of complex exponentials. We show that the associated convex optimization problem can be solved in polynomial time via semidefinite programming (SDP). We also show that the SDP can be approximated by an l1-regularized least-squares problem that achieves nearly the same error rate as the SDP but can scale to much larger problems. We compare both SDP and l1-based approaches with classical line spectral analysis methods and demonstrate that the SDP outperforms the l1 optimization which outperforms MUSIC, Cadzow's, and Matrix Pencil approaches in terms of MSE over a wide range of signal-to-noise ratios.Comment: 27 pages, 10 figures. A preliminary version of this work appeared in the Proceedings of the 49th Annual Allerton Conference in September 2011. Numerous numerical experiments added to this version in accordance with suggestions by anonymous reviewer

    Identification of periodic bursts in surface EMG: Applications to the erector spinae muscles of sitting violin players

    Get PDF
    Objective: This work compares two known and one novel techniques for the detection of surface EMG (sEMG) quasi-periodic burst-like signals and the estimation of their frequency. The novel method (ES) is based on the spectral analysis of the envelope signal, the other two methods use a fixed (FT) or automatically selected optimal threshold (OT). Methods: The methods are compared using both simulated signals and samples of High Density sEMG experimental signals collected using electrode arrays applied to the erector spinae muscles of violinists. Results: The ES method does not require thresholds. It detects presence/absence of bursts and their frequency, even in cases of a few missing bursts. It does not provide their duration. The FT method requires the selection of a fixed threshold value, estimates burst duration but is applicable only if bursts are present. The OT method identifies an optimal threshold, estimates burst duration but behaves irregularly when bursts are small or absent. Conclusions: The ES method provides the estimates closest to those of an expert human counter and is not sensitive to amplitude fluctuations. It is suitable when the general bursts periodicity is of interest even if some bursts may be missing. The FT and OT methods are sensitive to amplitude fluctuations and identify random threshold crossings as bursts even when burst activity is absent. Significance: Postural muscles are often activated in a burst-like fashion. The proposed ES method identifies presence/absence of bursts and their frequency, which is important for studying the neurophysiological mechanism generating them

    Dynamic analysis of unevenly sampled data with applications to statistical process control

    Get PDF
    Dynamic analysis involves describing how a process changes over time. Applications of this type of analysis can be implemented in industrial settings in order to control manufacturing processes and recognize when they have changed significantly. The primary focus of this work is to construct methods to detect the onset of periodic behavior in a process which is being monitored using a scheme where data is sampled unevenly. Techniques that can be used to identify statistically significant periodic structure using the periodogram will be reviewed and developed. The statistical properties of the periodogram for unevenly sampled data will be calculated. These statistics reveal that standard methods applied to randomly sampled data give incorrect results, especially for small sample sizes. These standard tests are not designed specifically for data collected at random times. Monte Carlo methods are used to adjust the critical values used for testing the significance of spectral peaks. The effectiveness of the tests for determining periodic behavior are compared using the standard critical values and the adjusted values. The adapted test is then extended into a control chart which will signal when periodic behavior enters into an irregularly sampled process. The new methods are applied to an industrial example from a silicon wafer coating process. The data was collected irregularly and the underlying dynamics of the process were investigated. Interesting periodic behavior was uncovered in the analysis. When data has complicated oscillatory behavior, methods of nonlinear dynamic analysis can be used to make predictions. A new toroidal reconstruction technique is developed for data that appears to be driven predominantly by two or three frequencies. Comparisons between the new method and a standard time delay reconstruction utilizing nonlinear dynamic forecasting methods are made using simulated and real-world data collected from a vibrating warehouse air duct
    corecore