English

An Achievability Bound for Variable-Length Stop-Feedback Coding over the Gaussian Channel

Information Theory 2024-03-22 v1 math.IT

Abstract

Feedback holds a pivotal role in practical communication schemes, even though it does not enhance channel capacity. Its main attribute includes adaptability in transmission that allows for a higher rate of convergence of the error probability to zero with respect to blocklength. Motivated by this fact, we present a non-asymptotic achievability bound for variable-length coding with stop-feedback. Specifically, a general achievability bound is derived, that employs a random coding ensemble in combination with minimum distance decoding. The general bound is particularized for the Gaussian channel. Numerical evaluation of the bound confirms the significant value of feedback compared to transmission with fixed blocklength coding and without feedback.

Keywords

Cite

@article{arxiv.2403.14360,
  title  = {An Achievability Bound for Variable-Length Stop-Feedback Coding over the Gaussian Channel},
  author = {Ioannis Papoutsidakis and Robert J. Piechocki and Angela Doufexi},
  journal= {arXiv preprint arXiv:2403.14360},
  year   = {2024}
}

Comments

Submitted to the 2024 International Symposium on Information Theory (ISIT)

R2 v1 2026-06-28T15:28:35.174Z