A Caltech Library Service

Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels

Yang, Hengjie and Yavas, Recep Can and Kostina, Victoria and Wesel, Richard D. (2022) Variable-Length Stop-Feedback Codes With Finite Optimal Decoding Times for BI-AWGN Channels. In: 2022 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 2327-2332. ISBN 978-1-6654-2159-1.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper, we are interested in the performance of a variable-length stop-feedback (VLSF) code with m optimal decoding times for the binary-input additive white Gaussian noise channel. We first develop tight approximations to the tail probability of length-n cumulative information density. Building on the work of Yavas et al., for a given information density threshold, we formulate the integer program of minimizing the upper bound on average blocklength over all decoding times subject to the average error probability, minimum gap and integer constraints. Eventually, minimization of locally optimal upper bounds over all thresholds yields the globally minimum upper bound and the above method is called the two-step minimization. Relaxing to allow positive real-valued decoding times activates the gap constraint. We develop gap-constrained sequential differential optimization (SDO) procedure to find the optimal, gap-constrained, real-valued decoding times. In the error regime of practical interest, Polyanskiy's scheme of stopping at zero does not help. In this region, the achievability bounds estimated by the two-step minimization and gap-constrained SDO show that Polyanskiy’s achievability bound for VLSF codes can be approached with a small number of decoding times.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Yang, Hengjie0000-0003-3356-3726
Yavas, Recep Can0000-0002-5640-515X
Kostina, Victoria0000-0002-2406-7440
Wesel, Richard D.0000-0002-9139-8098
Additional Information:© 2022 IEEE. This research is supported by National Science Foundation (NSF) grant CCF-1955660.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20220804-765691000
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116088
Deposited By: George Porter
Deposited On:09 Aug 2022 15:19
Last Modified:09 Aug 2022 15:19

Repository Staff Only: item control page