13,346 research outputs found
Distributed Remote Vector Gaussian Source Coding for Wireless Acoustic Sensor Networks
In this paper, we consider the problem of remote vector Gaussian source
coding for a wireless acoustic sensor network. Each node receives messages from
multiple nodes in the network and decodes these messages using its own
measurement of the sound field as side information. The node's measurement and
the estimates of the source resulting from decoding the received messages are
then jointly encoded and transmitted to a neighboring node in the network. We
show that for this distributed source coding scenario, one can encode a
so-called conditional sufficient statistic of the sources instead of jointly
encoding multiple sources. We focus on the case where node measurements are in
form of noisy linearly mixed combinations of the sources and the acoustic
channel mixing matrices are invertible. For this problem, we derive the
rate-distortion function for vector Gaussian sources and under covariance
distortion constraints.Comment: 10 pages, to be presented at the IEEE DCC'1
Optimal Estimation with Limited Measurements and Noisy Communication
This paper considers a sequential estimation and sensor scheduling problem
with one sensor and one estimator. The sensor makes sequential observations
about the state of an underlying memoryless stochastic process, and makes a
decision as to whether or not to send this measurement to the estimator. The
sensor and the estimator have the common objective of minimizing expected
distortion in the estimation of the state of the process, over a finite time
horizon, with the constraint that the sensor can transmit its observation only
a limited number of times. As opposed to the prior work where communication
between the sensor and the estimator was assumed to be perfect (noiseless), in
this work an additive noise channel with fixed power constraint is considered;
hence, the sensor has to encode its message before transmission. For some
specific source and channel noise densities, we obtain the optimal encoding and
estimation policies in conjunction with the optimal transmission schedule. The
impact of the presence of a noisy channel is analyzed numerically based on
dynamic programming. This analysis yields some rather surprising results such
as a phase-transition phenomenon in the number of used transmission
opportunities, which was not encountered in the noiseless communication
setting.Comment: X. Gao, E. Akyol, and T. Basar. Optimal estimation with limited
measurements and noisy communication. In 54th IEEE Conference on Decision and
Control (CDC15), 2015, to appea
Mean Estimation from One-Bit Measurements
We consider the problem of estimating the mean of a symmetric log-concave
distribution under the constraint that only a single bit per sample from this
distribution is available to the estimator. We study the mean squared error as
a function of the sample size (and hence the number of bits). We consider three
settings: first, a centralized setting, where an encoder may release bits
given a sample of size , and for which there is no asymptotic penalty for
quantization; second, an adaptive setting in which each bit is a function of
the current observation and previously recorded bits, where we show that the
optimal relative efficiency compared to the sample mean is precisely the
efficiency of the median; lastly, we show that in a distributed setting where
each bit is only a function of a local sample, no estimator can achieve optimal
efficiency uniformly over the parameter space. We additionally complement our
results in the adaptive setting by showing that \emph{one} round of adaptivity
is sufficient to achieve optimal mean-square error
- …