Design of Non-Adaptive Querying Policies Based on Error Control Coding
Design of Non-Adaptive Querying Policies Based on Error Control Coding
复制标题
DOI：
10.1109/access.2020.2966539
复制
发表时间：
2020
期刊：
影响因子：
3.9
通讯作者：
Wang Zulin
中科院分区：
文献类型：
--
作者：
Wang Shuai;Huang Qin;Zheng Simeng;Wang Zulin
This paper designs non-adaptive querying policies (NQPs) for the noisy 20 questions game based on error-correction codes. The querying accuracy of a specific NQP is upper bounded by a function of the minimum distance among its codewords. As a result, the row-column constraint is put on codewords of NQPs for scenarios with limited detection to enlarge their minimum distance for improving the querying accuracy, where the limited detection means that only a small number of intervals can be detected at each querying round. Then, it is used to protect the least significant bits in unequal error protection NQPs with linear codes for unlimited detection scenarios. In particular, these structures allow us to deterministically optimize parameters for better querying accuracy. Simulation results show that our methods achieve quantized mean squared error up to several magnitudes compared with the NQPs based on random block coding.
