Querying Policies Based on Sparse Matrices for Noisy 20 Questions

Huang, Qin; Zheng, Simeng; Ni, Yuanhan; Wang, Zulin; Wang, Shuai

doi:10.1109/isit.2019.8849216

Search citation statements

Order By: Relevance

Paper Sections

Select...

Acknowledgment1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite1

Independent0

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…(Shuai Wang and Qin Huang contributed equally to this work.) This article was presented in part at the 2019 IEEE International Symposium on Information Theory [18]. The authors are very grateful to Prof. S. Yang for his valuable suggestions.…”

Section: Acknowledgmentmentioning

confidence: 99%

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

Wang

Huang

Zheng³

et al. 2020

IEEE Access

Self Cite

View full text Add to dashboard Cite

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. INDEX TERMS Querying policies, Hamming distance, LDPC, quantized mean squared error, linear codes, RC constraint.

show abstract

Section: Acknowledgmentmentioning

confidence: 99%