CaltechAUTHORS
  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. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20210329-152031630

[img] PDF - Submitted Version
See Usage Policy.

627Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20210329-152031630

Abstract

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:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/2103.09373arXivDiscussion Paper
ORCID:
AuthorORCID
Kostina, Victoria0000-0002-2406-7440
Effros, Michelle0000-0003-3757-0675
Additional Information:This work was supported in part by the National Science Foundation (NSF) under grant CCF-1817241 and CCF-1956386.
Funders:
Funding AgencyGrant Number
NSFCCF-1817241
NSFCCF-1956386
Subject Keywords:Variable-length stop-feedback codes, Gaussian channel, second-order achievability bound
Record Number:CaltechAUTHORS:20210329-152031630
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20210329-152031630
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:108576
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:30 Mar 2021 18:28
Last Modified:30 Mar 2021 18:28

Repository Staff Only: item control page