Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published May 30, 2022 | Submitted
Report Open

Variable-Length Coding for Binary-Input Channels With Limited Stop Feedback

Abstract

This paper focuses on the numerical evaluation of the maximal achievable rate of variable-length stop-feedback (VLSF) codes with m decoding times at a given message size and error probability for binary-input additive white Gaussian noise channel, binary symmetric channel, and binary erasure channel (BEC). Leveraging the Edgeworth and Petrov expansions, we develop tight approximations to the tail probability of length-n cumulative information density that are accurate for any blocklength n. We reduce Yavas et al.'s non-asymptotic achievability bound on VLSF codes with m decoding times to an integer program of minimizing the upper bound on the average blocklength subject to the average error probability, minimum gap, and integer constraints. We develop two distinct methods to solve this program. Numerical evaluations show that Polyanskiy's achievability bound for VLSF codes, which assumes m = ∞, can be approached with a relatively small m in all of the three channels. For BEC, we consider systematic transmission followed by random linear fountain coding. This allows us to obtain a new achievability bound stronger than a previously known bound and new VLSF codes whose rate further outperforms Polyanskiy's bound.

Additional Information

This research is supported by National Science Foundation (NSF) grant CCF-1955660. An earlier version of this paper was accepted for presentation at the 2022 IEEE International Symposium on Information Theory [1].

Attached Files

Submitted - 2205.15399.pdf

Files

2205.15399.pdf
Files (1.9 MB)
Name Size Download all
md5:f5bb10894003e6f41cc0bd9ce13afa52
1.9 MB Preview Download

Additional details

Created:
August 20, 2023
Modified:
October 24, 2023