
While the recent theory of compressed sensing provides an opportunity to
overcome the Nyquist limit in recovering sparse signals, a solution approach
usually takes a form of inverse problem of the unknown signal, which is
crucially dependent on specific signal representation. In this paper, we
propose a drastically different twostep Fourier compressive sampling framework
in continuous domain that can be implemented as a measurement domain
interpolation, after which a signal reconstruction can be done using classical
analytic reconstruction methods. The main idea is originated from the
fundamental duality between the sparsity in the primary space and the
lowrankness of a structured matrix in the spectral domain, which shows that a
lowrank interpolator in the spectral domain can enjoy all the benefit of
sparse recovery with performance guarantees. Most notably, the proposed
lowrank interpolation approach can be regarded as a generalization of recent
spectral compressed sensing to recover large class of finite rate of
innovations (FRI) signals at near optimal sampling rate. Moreover, for the case
of cardinal representation, we can show that the proposed lowrank
interpolation will benefit from inherent regularization and the optimal
incoherence parameter. Using the powerful dual certificates and golfing scheme,
we show that the new framework still achieves the nearoptimal sampling rate
for general class of FRI signal recovery, and the sampling rate can be further
reduced for the class of cardinal splines. Numerical results using various type
of FRI signals confirmed that the proposed lowrank interpolation approach has
significant better phase transition than the conventional CS approaches.

The multiple measurement vector problem (MMV) is a generalization of the
compressed sensing problem that addresses the recovery of a set of jointly
sparse signal vectors. One of the important contributions of this paper is to
reveal that the seemingly least related stateofart MMV joint sparse recovery
algorithms  MSBL (multiple sparse Bayesian learning) and subspacebased
hybrid greedy algorithms  have a very important link. More specifically, we
show that replacing the $\log\det(\cdot)$ term in MSBL by a rank proxy that
exploits the spark reduction property discovered in subspacebased joint sparse
recovery algorithms, provides significant improvements. In particular, if we
use the Schatten$p$ quasinorm as the corresponding rank proxy, the global
minimiser of the proposed algorithm becomes identical to the true solution as
$p \rightarrow 0$. Furthermore, under the same regularity conditions, we show
that the convergence to a local minimiser is guaranteed using an alternating
minimization algorithm that has closed form expressions for each of the
minimization steps, which are convex. Numerical simulations under a variety of
scenarios in terms of SNR, and condition number of the signal amplitude matrix
demonstrate that the proposed algorithm consistently outperforms MSBL and
other stateofthe art algorithms.

In a multiple measurement vector problem (MMV), where multiple signals share
a common sparse support and are sampled by a common sensing matrix, we can
expect joint sparsity to enable a further reduction in the number of required
measurements. While a diversity gain from joint sparsity had been demonstrated
earlier in the case of a convex relaxation method using an $l_1/l_2$ mixed norm
penalty, only recently was it shown that similar diversity gain can be achieved
by greedy algorithms if we combine greedy steps with a MUSIClike subspace
criterion. However, the main limitation of these hybrid algorithms is that they
often require a large number of snapshots or a high signaltonoise ratio (SNR)
for an accurate subspace as well as partial support estimation. One of the main
contributions of this work is to show that the noise robustness of these
algorithms can be significantly improved by allowing sequential subspace
estimation and support filtering, even when the number of snapshots is
insufficient. Numerical simulations show that a novel sequential compressive
MUSIC (sequential CSMUSIC) that combines the sequential subspace estimation
and support filtering steps significantly outperforms the existing greedy
algorithms and is quite comparable with computationally expensive stateofart
algorithms.

Dynamic tracking of sparse targets has been one of the important topics in
array signal processing. Recently, compressed sensing (CS) approaches have been
extensively investigated as a new tool for this problem using partial support
information obtained by exploiting temporal redundancy. However, most of these
approaches are formulated under single measurement vector compressed sensing
(SMVCS) framework, where the performance guarantees are only in a
probabilistic manner. The main contribution of this paper is to allow
\textit{deterministic} tracking of time varying supports with multiple
measurement vectors (MMV) by exploiting multisensor diversity. In particular,
we show that a novel compressive MUSIC (CSMUSIC) algorithm with optimized
partial support selection not only allows removal of inaccurate portion of
previous support estimation but also enables addition of newly emerged part of
unknown support. Numerical results confirm the theory.

Multiple measurement vector (MMV) problem addresses the identification of
unknown input vectors that share common sparse support. The MMV problems had
been traditionally addressed either by sensor array signal processing or
compressive sensing. However, recent breakthrough in this area such as
compressive MUSIC (CSMUSIC) or subspaceaugumented MUSIC (SAMUSIC) optimally
combines the compressive sensing (CS) and array signal processing such that
$kr$ supports are first found by CS and the remaining $r$ supports are
determined by generalized MUSIC criterion, where $k$ and $r$ denote the
sparsity and the independent snapshots, respectively. Even though such hybrid
approach significantly outperforms the conventional algorithms, its performance
heavily depends on the correct identification of $kr$ partial support by
compressive sensing step, which often deteriorate the overall performance. The
main contribution of this paper is, therefore, to show that as long as $kr+1$
correct supports are included in any $k$sparse CS solution, the optimal $kr$
partial support can be found using a subspace fitting criterion, significantly
improving the overall performance of CSMUSIC. Furthermore, unlike the single
measurement CS counterpart that requires infinite SNR for a perfect support
recovery, we can derive an information theoretic sufficient condition for the
perfect recovery using CSMUSIC under a {\em finite} SNR scenario.

The multiple measurement vector (MMV) problem addresses the identification of
unknown input vectors that share common sparse support. Even though MMV
problems had been traditionally addressed within the context of sensor array
signal processing, the recent trend is to apply compressive sensing (CS) due to
its capability to estimate sparse support even with an insufficient number of
snapshots, in which case classical array signal processing fails. However, CS
guarantees the accurate recovery in a probabilistic manner, which often shows
inferior performance in the regime where the traditional array signal
processing approaches succeed. The apparent dichotomy between the {\em
probabilistic} CS and {\em deterministic} sensor array signal processing have
not been fully understood. The main contribution of the present article is a
unified approach that unveils a {missing link} between CS and array signal
processing. The new algorithm, which we call {\em compressive MUSIC},
identifies the parts of support using CS, after which the remaining supports
are estimated using a novel generalized MUSIC criterion. Using a large system
MMV model, we show that our compressive MUSIC requires a smaller number of
sensor elements for accurate support recovery than the existing CS methods and
can approach the optimal $l_0$bound with finite number of snapshots.