86 research outputs found
A unified approach to sparse signal processing
A unified view of the area of sparse signal processing is presented in tutorial form by bringing together various fields in which the property of sparsity has been successfully exploited. For each of these fields, various algorithms and techniques, which have been developed to leverage sparsity, are described succinctly. The common potential benefits of significant reduction in sampling rate and processing manipulations through sparse signal processing are revealed. The key application domains of sparse signal processing are sampling, coding, spectral estimation, array processing, compo-nent analysis, and multipath channel estimation. In terms of the sampling process and reconstruction algorithms, linkages are made with random sampling, compressed sensing and rate of innovation. The redundancy introduced by channel coding i
Frequency-Selective Vandermonde Decomposition of Toeplitz Matrices with Applications
The classical result of Vandermonde decomposition of positive semidefinite
Toeplitz matrices, which dates back to the early twentieth century, forms the
basis of modern subspace and recent atomic norm methods for frequency
estimation. In this paper, we study the Vandermonde decomposition in which the
frequencies are restricted to lie in a given interval, referred to as
frequency-selective Vandermonde decomposition. The existence and uniqueness of
the decomposition are studied under explicit conditions on the Toeplitz matrix.
The new result is connected by duality to the positive real lemma for
trigonometric polynomials nonnegative on the same frequency interval. Its
applications in the theory of moments and line spectral estimation are
illustrated. In particular, it provides a solution to the truncated
trigonometric -moment problem. It is used to derive a primal semidefinite
program formulation of the frequency-selective atomic norm in which the
frequencies are known {\em a priori} to lie in certain frequency bands.
Numerical examples are also provided.Comment: 23 pages, accepted by Signal Processin
On random tomography with unobservable projection angles
We formulate and investigate a statistical inverse problem of a random
tomographic nature, where a probability density function on is
to be recovered from observation of finitely many of its two-dimensional
projections in random and unobservable directions. Such a problem is distinct
from the classic problem of tomography where both the projections and the unit
vectors normal to the projection plane are observable. The problem arises in
single particle electron microscopy, a powerful method that biophysicists
employ to learn the structure of biological macromolecules. Strictly speaking,
the problem is unidentifiable and an appropriate reformulation is suggested
hinging on ideas from Kendall's theory of shape. Within this setup, we
demonstrate that a consistent solution to the problem may be derived, without
attempting to estimate the unknown angles, if the density is assumed to admit a
mixture representation.Comment: Published in at http://dx.doi.org/10.1214/08-AOS673 the Annals of
Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Three more Decades in Array Signal Processing Research: An Optimization and Structure Exploitation Perspective
The signal processing community currently witnesses the emergence of sensor
array processing and Direction-of-Arrival (DoA) estimation in various modern
applications, such as automotive radar, mobile user and millimeter wave indoor
localization, drone surveillance, as well as in new paradigms, such as joint
sensing and communication in future wireless systems. This trend is further
enhanced by technology leaps and availability of powerful and affordable
multi-antenna hardware platforms. The history of advances in super resolution
DoA estimation techniques is long, starting from the early parametric
multi-source methods such as the computationally expensive maximum likelihood
(ML) techniques to the early subspace-based techniques such as Pisarenko and
MUSIC. Inspired by the seminal review paper Two Decades of Array Signal
Processing Research: The Parametric Approach by Krim and Viberg published in
the IEEE Signal Processing Magazine, we are looking back at another three
decades in Array Signal Processing Research under the classical narrowband
array processing model based on second order statistics. We revisit major
trends in the field and retell the story of array signal processing from a
modern optimization and structure exploitation perspective. In our overview,
through prominent examples, we illustrate how different DoA estimation methods
can be cast as optimization problems with side constraints originating from
prior knowledge regarding the structure of the measurement system. Due to space
limitations, our review of the DoA estimation research in the past three
decades is by no means complete. For didactic reasons, we mainly focus on
developments in the field that easily relate the traditional multi-source
estimation criteria and choose simple illustrative examples.Comment: 16 pages, 8 figures. This work has been submitted to the IEEE for
possible publication. Copyright may be transferred without notice, after
which this version may no longer be accessibl
- …