Design of Non-Adaptive Querying Policies Based on Error Control Coding

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...

Full description

Bibliographic Details
Main Authors: Shuai Wang, Qin Huang, Simeng Zheng, Zulin Wang
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8959211/