A New Method for Employing Feedback to Improve Coding Performance

We introduce a novel mechanism, called timid/bold coding, by which feedback can be used to improve coding performance. For a certain class of DMCs, called compound-dispersion channels, we show that timid/bold coding allows for an improved second-order coding rate compared with coding without feedbac...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Wagner, Aaron B, Shende, Nirmal V, Altuğ, Yücel
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 29.08.2019
Subjects
Coding
Dispersion
Feedback
Upper bounds
Online AccessGet full text

Cover

More Information
Summary:We introduce a novel mechanism, called timid/bold coding, by which feedback can be used to improve coding performance. For a certain class of DMCs, called compound-dispersion channels, we show that timid/bold coding allows for an improved second-order coding rate compared with coding without feedback. For DMCs that are not compound dispersion, we show that feedback does not improve the second-order coding rate. Thus we completely determine the class of DMCs for which feedback improves the second-order coding rate. An upper bound on the second-order coding rate is provided for compound-dispersion DMCs. We also show that feedback does not improve the second-order coding rate for very noisy DMCs. The main results are obtained by relating feedback codes to certain controlled diffusions.
ISSN:2331-8422