Unequal error protection coding approaches to the noisy 20 questions problem
Name
UEP_ISIT2016_final.pdf
Description
Accepted version
Size
483.11 KB
Format
Unknown
Checksum (MD5)
7577568d64b227bc16c134dbf4ce8b83
Author(s)
Chung, Hye Won
Zheng, Lizhong
Sadler, Brian M.
Hero, Alfred O.
Date Issued
July 2016
Publisher
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
Abstract
© 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].
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/isit.2016.7541589
