噪声20问题中的不等错误保护查询策略
信息论
2018-01-03 v2 math.IT
摘要
在本文中，我们提出了一种基于叠加编码的开环不等错误保护查询策略，用于噪声20问题。在该问题中，一名玩家希望通过提出二元查询并接收噪声响应，来连续细化一个连续随机变量取值的估计。当查询被非自适应地设计为单个数据块，且噪声响应被建模为二元对称信道的输出时，20问题可映射为一个具有不等错误保护（UEP）的信道编码等价问题。我们引入了一种基于UEP叠加编码的新非自适应查询策略，其估计误差以指数收敛速率下降，显著优于Variani等人（2015）提出的UEP重复编码。采用所提查询策略，查询数量指数下降的速率与一种闭环自适应方案（利用反馈顺序设计查询）的速率相匹配。此外，可达错误指数显著优于采用等错误保护的随机分组码。
引用
@article{arxiv.1606.09233,
title = {Unequal Error Protection Querying Policies for the Noisy 20 Questions Problem},
author = {Hye Won Chung and Brian M. Sadler and Lizhong Zheng and Alfred O. Hero},
journal= {arXiv preprint arXiv:1606.09233},
year = {2018}
}
备注
To appear in IEEE Transactions on Information Theory