8,808 research outputs found
Grid-free compressive beamforming
The direction-of-arrival (DOA) estimation problem involves the localization
of a few sources from a limited number of observations on an array of sensors,
thus it can be formulated as a sparse signal reconstruction problem and solved
efficiently with compressive sensing (CS) to achieve high-resolution imaging.
On a discrete angular grid, the CS reconstruction degrades due to basis
mismatch when the DOAs do not coincide with the angular directions on the grid.
To overcome this limitation, a continuous formulation of the DOA problem is
employed and an optimization procedure is introduced, which promotes sparsity
on a continuous optimization variable. The DOA estimation problem with
infinitely many unknowns, i.e., source locations and amplitudes, is solved over
a few optimization variables with semidefinite programming. The grid-free CS
reconstruction provides high-resolution imaging even with non-uniform arrays,
single-snapshot data and under noisy conditions as demonstrated on experimental
towed array data.Comment: 14 pages, 8 figures, journal pape
Gridless Two-dimensional DOA Estimation With L-shaped Array Based on the Cross-covariance Matrix
The atomic norm minimization (ANM) has been successfully incorporated into
the two-dimensional (2-D) direction-of-arrival (DOA) estimation problem for
super-resolution. However, its computational workload might be unaffordable
when the number of snapshots is large. In this paper, we propose two gridless
methods for 2-D DOA estimation with L-shaped array based on the atomic norm to
improve the computational efficiency. Firstly, by exploiting the
cross-covariance matrix an ANM-based model has been proposed. We then prove
that this model can be efficiently solved as a semi-definite programming (SDP).
Secondly, a modified model has been presented to improve the estimation
accuracy. It is shown that our proposed methods can be applied to both uniform
and sparse L-shaped arrays and do not require any knowledge of the number of
sources. Furthermore, since our methods greatly reduce the model size as
compared to the conventional ANM method, and thus are much more efficient.
Simulations results are provided to demonstrate the advantage of our methods
A Compact Formulation for the Mixed-Norm Minimization Problem
Parameter estimation from multiple measurement vectors (MMVs) is a
fundamental problem in many signal processing applications, e.g., spectral
analysis and direction-of- arrival estimation. Recently, this problem has been
address using prior information in form of a jointly sparse signal structure. A
prominent approach for exploiting joint sparsity considers mixed-norm
minimization in which, however, the problem size grows with the number of
measurements and the desired resolution, respectively. In this work we derive
an equivalent, compact reformulation of the mixed-norm
minimization problem which provides new insights on the relation between
different existing approaches for jointly sparse signal reconstruction. The
reformulation builds upon a compact parameterization, which models the
row-norms of the sparse signal representation as parameters of interest,
resulting in a significant reduction of the MMV problem size. Given the sparse
vector of row-norms, the jointly sparse signal can be computed from the MMVs in
closed form. For the special case of uniform linear sampling, we present an
extension of the compact formulation for gridless parameter estimation by means
of semidefinite programming. Furthermore, we derive in this case from our
compact problem formulation the exact equivalence between the
mixed-norm minimization and the atomic-norm minimization. Additionally, for the
case of irregular sampling or a large number of samples, we present a low
complexity, grid-based implementation based on the coordinate descent method
- …