Notice
This is not the latest version of this item. The latest version can be found at:https://dspace.mit.edu/handle/1721.1/137691.2
Unequal error protection coding approaches to the noisy 20 questions problem
Author(s)
Chung, Hye Won; Zheng, Lizhong; Sadler, Brian M.; Hero, Alfred O.
DownloadAccepted version (483.1Kb)
Open Access Policy
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
© 2016 IEEE. In this paper, we propose an unequal error protection coding strategy based on superposition coding for the noisy 20 questions problem. In this problem, a player wishes to successively refine an estimate of the value of a continuous random variable by posing binary queries and receiving noisy responses. When the queries are designed non-adaptively as a single block and the noisy responses are modeled as the output of a binary symmetric channel the 20 questions problem can be mapped to an equivalent problem of channel coding with unequal error protection (UEP). A superposition coding strategy with UEP is introduced that has error exponent that is significantly better than that of the UEP repetition code introduced by Variani et al. [1].
Date issued
2016-07Publisher
IEEE
Citation
Chung, Hye Won, Zheng, Lizhong, Sadler, Brian M. and Hero, Alfred O. 2016. "Unequal error protection coding approaches to the noisy 20 questions problem."
Version: Author's final manuscript