Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information

Abstract

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.

arXiv commentUpdated related work, added publication info

References in corpus (3)

• Age of Incorrect Information With Hybrid ARQ Under a Resource Constraint for N-ary Symmetric Markov Sources
• Analysis of Age of Incorrect Information under Generic Transmission Delay
• Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information

Cited by in corpus (1)

• Variable-Length Stop-Feedback Coding for Minimum Age of Incorrect Information