Source localization by matched-field processing (MFP) generally involves
solving a number of computationally intensive partial differential equations.
This paper introduces a technique that mitigates this computational workload by
"compressing" these computations. Drawing on key concepts from the recently
developed field of compressed sensing, it shows how a low-dimensional proxy for
the Green's function can be constructed by backpropagating a small set of
random receiver vectors.
In this paper, we study a simple correlation-based strategy for estimating
the unknown delay and amplitude of a signal based on a small number of noisy,
randomly chosen frequency-domain samples. We model the output of this
"compressive matched filter" as a random process whose mean equals the scaled,
shifted autocorrelation function of the template signal.
In the theory of compressed sensing, restricted isometry analysis has become
a standard tool for studying how efficiently a measurement matrix acquires
information about sparse and compressible signals. Many recovery algorithms are
known to succeed when the restricted isometry constants of the sampling matrix
are small. Many potential applications of compressed sensing involve a
data-acquisition process that proceeds by convolution with a random pulse
followed by (nonrandom) subsampling. At present, the theoretical analysis of
this measurement technique is lacking.
This paper considers the problem of estimating the channel response (or
Green's function) between multiple source-receiver pairs. Typically, the
channel responses are estimated one-at-a-time: a single source sends out a
known probe signal, the receiver measures the probe signal convolved with the
channel response, and the responses are recovered using deconvolution.
Multipath interference is an ubiquitous phenomenon in modern communication
systems. The conventional way to compensate for this effect is to equalize the
channel by estimating its impulse response by transmitting a set of training
symbols. The primary drawback to this type of approach is that it can be
unreliable if the channel is changing rapidly. In this paper, we show that
randomly encoding the signal can protect it against channel uncertainty when
the channel is sparse. Before transmission, the signal is mapped into a
slightly longer codeword using a random matrix.