A New Method for Employing Feedback to Improve Coding Performance

2019/08/29 by Wagner, Aaron B., Shende, Nirmal V., Altuğ, Yücel · 1 citation
#FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.1908.11428

Abstract

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.

Cited by

• Channel Coding for Gaussian Channels with Multifaceted Power Constraints

Related

• Channel Coding with Mean and Variance Cost Constraints
• Any Positive Feedback Rate Increases the Capacity of Strictly Less-Noisy Broadcast Channels
• Improved Channel Coding Performance Through Cost Variability
• A Tight Upper Bound on the Second-Order Coding Rate of the Parallel Gaussian Channel with Feedback
• Balancing forward and feedback error correction for erasure channels with unreliable feedback