Source author record

Louis L. Scharf

Louis L. Scharf appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Information Theory math.IT eess.SP math.OC Systems and Control

Catalog footprint

What is connected

5works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Bayesian Learning of Occupancy Grids

Occupancy grids encode for hot spots on a map that is represented by a two dimensional grid of disjoint cells. The problem is to recursively update the probability that each cell in the grid is occupied, based on a sequence of sensor measurements from a moving platform. In this paper, we provide a new Bayesian framework for generating these probabilities that does not assume statistical independence between the occupancy state of grid cells. This approach is made analytically tractable through the use of binary asymmetric channel models that capture the errors associated with observing the occupancy state of a grid cell. Binary-valued measurement vectors are the thresholded output of a sensor in a radar, sonar, or other sensory system. We compare the performance of the proposed framework to that of the classical formulation for occupancy grids. The results show that the proposed framework identifies occupancy grids with lower false alarm and miss detection rates, and requires fewer observations of the surrounding area, to generate an accurate estimate of occupancy probabilities when compared to conventional formulations.

preprint2015arXiv

Modal Analysis Using Sparse and Co-prime Arrays

Let a measurement consist of a linear combination of damped complex exponential modes, plus noise. The problem is to estimate the parameters of these modes, as in line spectrum estimation, vibration analysis, speech processing, system identification, and direction of arrival estimation. Our results differ from standard results of modal analysis to the extent that we consider sparse and co-prime samplings in space, or equivalently sparse and co-prime samplings in time. Our main result is a characterization of the orthogonal subspace. This is the subspace that is orthogonal to the signal subspace spanned by the columns of the generalized Vandermonde matrix of modes in sparse or co-prime arrays. This characterization is derived in a form that allows us to adapt modern methods of linear prediction and approximate least squares, such as iterative quadratic maximum likelihood (IQML), for estimating mode parameters. Several numerical examples are presented to demonstrate the validity of the proposed modal estimation methods, and to compare the fidelity of modal estimation with sparse and co-prime arrays, versus SNR. Our calculations of Cramér-Rao bounds allow us to analyze the loss in performance sustained by sparse and co-prime arrays that are compressions of uniform linear arrays.

preprint2015arXiv

Threshold Effects in Parameter Estimation from Compressed Data

In this paper, we investigate threshold effects associated with swapping of signal and noise subspaces in estimating signal parameters from compressed noisy data. The term threshold effect refers to a sharp departure of mean-squared error from the Cramer-Rao bound when the signal-to-noise ratio falls below a threshold SNR. In many cases, the threshold effect is caused by a subspace swap event, when the measured data (or its sample covariance) is better approximated by a subset of components of an orthogonal subspace than by the components of a signal subspace. We derive analytical lower bounds on the probability of a subspace swap in compressively measured noisy data. These bounds guide our understanding of threshold effects and performance breakdown for parameter estimation using compression. As a case study, we investigate threshold effects in maximum likelihood (ML) estimation of directions of arrival of two closely-spaced sources using co-prime subsampling. Our results show the impact of compression on threshold SNR. A rule of thumb is that every doubling of compression ratio brings a penalty in threshold SNR of 3 dB.

preprint2012arXiv

Greedy Adaptive Compression in Signal-Plus-Noise Models

The purpose of this article is to examine the greedy adaptive measurement policy in the context of a linear Guassian measurement model with an optimization criterion based on information gain. In the special case of sequential scalar measurements, we provide sufficient conditions under which the greedy policy actually is optimal in the sense of maximizing the net information gain. In the general setting, we also discuss cases where the greedy policy is not optimal.

preprint2011arXiv

Extensions to the Theory of Widely Linear Complex Kalman Filtering

For an improper complex signal x, its complementary covariance ExxT is not zero and thus it carries useful statistical information about x. Widely linear processing exploits Hermitian and complementary covariance to improve performance. In this paper we extend the existing theory of widely linear complex Kalman filters (WLCKF) and unscented WLCKFs [1]. We propose a WLCKF which can deal with more general dynamical models of complex-valued states and measurements than the WLCKFs in [1]. The proposed WLCKF has an equivalency with the corresponding dual channel real KF. Our analytical and numerical results show the performance improvement of a WLCKF over a complex Kalman filter (CKF) that does not exploit complementary covariance. We also develop an unscented WLCKF which uses modified complex sigma points. The modified complex sigma points preserve complete first and second moments of complex signals, while the sigma points in [1] only carry the mean and Hermitian covariance, but not complementary covariance of complex signals.