Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information
<|reference_start|>Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information: The Age of Incorrect Information (AoII) is studied within the context of remote monitoring a Markov source using variable-length stop-feedback (VLSF) coding. Leveraging recent results on the non-asymptotic channel coding rate, we consider sources with small cardinality, where feedback is non-instantaneous as the transmitted information and feedback message have comparable lengths. We focus on the feedback sequence, i.e. the times of feedback transmissions, and derive AoII-optimal and delay-optimal feedback sequences. Our results showcase the impact of the feedback sequence on the AoII, revealing that a lower average delay does not necessarily correspond to a lower average AoII. We discuss the implications of our findings and suggest directions for coding scheme design.<|reference_end|>
@article{bountrogiannis2024variable-length,
    title={Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect
  Information},
    author={Konstantinos Bountrogiannis, Ioannis Papoutsidakis, Anthony
  Ephremides, Panagiotis Tsakalides, George Tzagkarakis},
    journal={arXiv preprint arXiv:2404.01276},
    year={2024},
    archivePrefix={arXiv},
    eprint={2404.01276},
    primaryClass={cs.IT math.IT}
}