1,911 research outputs found
Searching with Measurement Dependent Noise
Consider a target moving with a constant velocity on a unit-circumference
circle, starting from an arbitrary location. To acquire the target, any region
of the circle can be probed for its presence, but the associated measurement
noise increases with the size of the probed region. We are interested in the
expected time required to find the target to within some given resolution and
error probability. For a known velocity, we characterize the optimal tradeoff
between time and resolution (i.e., maximal rate), and show that in contrast to
the case of constant measurement noise, measurement dependent noise incurs a
multiplicative gap between adaptive search and non-adaptive search. Moreover,
our adaptive scheme attains the optimal rate-reliability tradeoff. We further
show that for optimal non-adaptive search, accounting for an unknown velocity
incurs a factor of two in rate.Comment: Information Theory Workshop (ITW) 201
The AWGN Red Alert Problem
Consider the following unequal error protection scenario. One special
message, dubbed the "red alert" message, is required to have an extremely small
probability of missed detection. The remainder of the messages must keep their
average probability of error and probability of false alarm below a certain
threshold. The goal then is to design a codebook that maximizes the error
exponent of the red alert message while ensuring that the average probability
of error and probability of false alarm go to zero as the blocklength goes to
infinity. This red alert exponent has previously been characterized for
discrete memoryless channels. This paper completely characterizes the optimal
red alert exponent for additive white Gaussian noise channels with block power
constraints.Comment: 13 pages, 10 figures, To appear in IEEE Transactions on Information
Theor
- …