On the nonasymptotic performance of variable-length codes with noisy stop feedback

Paper in proceedings, 2019

We present an upper bound on the error probability achievable using variable-length stop-feedback codes, for a fixed size of the information payload and a given constraint on both the average and the maximum latency. Differently from the bound proposed in Polyanskiy et al. (2011), which pertains to the scenario in which the stop signal is sent over a noiseless feedback channel, our bound applies to the practically relevant scenario in which the feedback link is noisy. Through numerical results, we illustrate that, in scenarios in which the desired average latency is small, noise in the feedback link can deteriorate the performance of variable-length stop-feedback codes to the extent that it becomes comparable to that of fixed-length codes without feedback.