Improved Target Acquisition Rates with Feedback Codes

12/15/2017
by   Anusha Lalitha, et al.
0

This paper considers the problem of acquiring an unknown target location (among a finite number of locations) via a sequence of measurements, where each measurement consists of simultaneously probing a group of locations. The resulting observation consists of a sum of an indicator of the target's presence in the probed region, and a zero mean Gaussian noise term whose variance is a function of the measurement vector. An equivalence between the target acquisition problem and channel coding over a binary input additive white Gaussian noise (BAWGN) channel with state and feedback is established. Utilizing this information theoretic perspective, a two-stage adaptive target search strategy based on the sorted Posterior Matching channel coding strategy is proposed. Furthermore, using information theoretic converses, the fundamental limits on the target acquisition rate for adaptive and non-adaptive strategies are characterized. As a corollary to the non-asymptotic upper bound of the expected number of measurements under the proposed two-stage strategy, and to non-asymptotic lower bound of the expected number of measurements for optimal non-adaptive search strategy, a lower bound on the adaptivity gain is obtained. The adaptivity gain is further investigated in different asymptotic regimes of interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/21/2023

Covert Communication over Two Types of Additive Noise Channels

We extend previous results on covert communication over the additive whi...
research
03/27/2020

Closed-loop Parameter Identification of Linear Dynamical Systems through the Lens of Feedback Channel Coding Theory

This paper considers the problem of closed-loop identification of linear...
research
05/08/2018

A Simple and Efficient Strategy for the Coin Weighing Problem with a Spring Scale

This paper considers a generalized version of the coin weighing problem ...
research
06/14/2022

Resolution Limits of Non-Adaptive 20 Questions Search for a Moving Target

Using the 20 questions estimation framework with query-dependent noise, ...
research
06/16/2021

On the Fragile Rates of Linear Feedback Coding Schemes of Gaussian Channels with Memory

In <cit.> the linear coding scheme is applied, X_t =g_t(Θ - E{Θ|Y^t-1, ...
research
01/25/2021

On the binary adder channel with complete feedback, with an application to quantitative group testing

We determine the exact value of the optimal symmetric rate point in the ...
research
04/13/2018

A Feedback Information-Theoretic Transmission Scheme (FITTS) for Modelling Aimed Movements

We build on the variability of human movements by focusing on how the st...

Please sign up or login with your details

Forgot password? Click here to reset