利用反馈码提升目标获取速率
信息论
2019-01-30 v1 信号处理
math.IT
应用统计
摘要
本文考虑通过一系列测量来获取未知目标位置（在有限个位置之中）的问题，其中每次测量由同时探测一组位置构成。所得观测由目标在探测区域内存在的指示函数之和，以及一个均值为零、方差依赖于测量向量的高斯噪声项组成。本文建立了目标获取问题与带状态和反馈的二进制输入加性白高斯噪声（BAWGN）信道上的信道编码之间的等价关系。利用这一信息论视角，提出了一种基于排序后验匹配（sorted Posterior Matching）信道编码策略的两阶段自适应目标搜索策略。此外，利用信息论逆定理，刻画了自适应与非自适应策略下目标获取速率的基本极限。作为所提两阶段策略下期望测量次数非渐近上界与最优非自适应搜索策略期望测量次数非渐近下界的一个推论，获得了自适应增益（adaptivity gain）的一个下界。进一步在不同感兴趣的非渐近渐近 regime 下研究了该自适应增益。
引用
@article{arxiv.1712.05865,
title = {Improved Target Acquisition Rates with Feedback Codes},
author = {Anusha Lalitha and Nancy Ronquillo and Tara Javidi},
journal= {arXiv preprint arXiv:1712.05865},
year = {2019}
}