A Caltech Library Service

Variable-length Feedback Codes with Several Decoding Times for the Gaussian Channel

Yavas, Recep Can and Kostina, Victoria and Effros, Michelle (2021) Variable-length Feedback Codes with Several Decoding Times for the Gaussian Channel. In: 2021 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, pp. 1883-1888. ISBN 978-1-5386-8209-8.

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We investigate variable-length feedback (VLF) codes for the Gaussian point-to-point channel under maximal power, average error probability, and average decoding time constraints. Our proposed strategy chooses K < ∞ decoding times n₁,n₂,…,n_K rather than allowing decoding at any time n = 0,1,2,…. We consider stop-feedback, which is one-bit feedback transmitted from the receiver to the transmitter at times n₁,n₂,… only to inform her whether to stop. We prove an achievability bound for VLF codes with the asymptotic approximation ln M ≈ NC(P)/1−ϵ − √N ln_((K−1))(N)V(P)/1−ϵ, where ln_((K))(⋅) denotes the K-fold nested logarithm function, N is the average decoding time, and C(P) and V(P) are the capacity and dispersion of the Gaussian channel, respectively. Our achievability bound evaluates a non-asymptotic bound and optimizes the decoding times n₁,…,n_K within our code architecture.

Item Type:Book Section
Related URLs:
URLURL TypeDescription Paper
Yavas, Recep Can0000-0002-5640-515X
Kostina, Victoria0000-0002-2406-7440
Effros, Michelle0000-0003-3757-0675
Additional Information:© 2021 IEEE. This work was supported in part by the National Science Foundation (NSF) under grant CCF-1817241 and CCF-1956386. Stimulating discussions with Prof. Richard Wesel and Prof. Aaron Wagner are gratefully acknowledged.
Funding AgencyGrant Number
Subject Keywords:Variable-length stop-feedback codes, Gaussian channel, second-order achievability bound
Record Number:CaltechAUTHORS:20210329-152031630
Persistent URL:
Official Citation:R. C. Yavas, V. Kostina and M. Effros, "Variable-length Feedback Codes with Several Decoding Times for the Gaussian Channel," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 1883-1888, doi: 10.1109/ISIT45174.2021.9517993
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:108576
Deposited By: Tony Diaz
Deposited On:30 Mar 2021 18:28
Last Modified:29 Oct 2021 20:35

Repository Staff Only: item control page