A Caltech Library Service

Nested Sparse Feedback Codes for Point-to-Point, Multiple Access, and Random Access Channels

Yavas, Recep Can and Kostina, Victoria and Effros, Michelle (2021) Nested Sparse Feedback Codes for Point-to-Point, Multiple Access, and Random Access Channels. In: 2021 IEEE Information Theory Workshop (ITW). IEEE , Piscataway, NJ, pp. 1-6. ISBN 978-1-6654-0312-2.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper investigates variable-length feedback codes for discrete memoryless channels in point-to-point, multiple access, and random access communication. The proposed nested code employs L decoding times n₁,n₂,…,n_L for the point-to-point and multiple access channels and KL decoding times {n_(k,ℓ):1 ≤ k ≤ K,1 ≤ ℓ ≤ L} for the random access channel with at most K active transmitters; in the latter case, decoding times n_(k,ℓ), 1 ≤ ℓ ≤ L are reserved for decoding in the scenario where the decoder believes that the number of active transmitters is k. The code has a nested structure, i.e., codewords used to decode messages from k active transmitters are prefix of codewords used to decode messages from k+1 active transmitters. The code employs single-bit, scheduled feedback from the receiver to the transmitters at each potential decoding time to inform the transmitters whether or not it is able to decode. Transmitters cease transmission, thereby truncating their codewords, when no further transmissions are required by the decoder. The choice of decoding times is optimized to minimize the expected decoding time subject to an error probability constraint, and second order achievability bounds are derived.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
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.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20220105-510075300
Persistent URL:
Official Citation:R. C. Yavas, V. Kostina and M. Effros, "Nested Sparse Feedback Codes for Point-to-Point, Multiple Access, and Random Access Channels," 2021 IEEE Information Theory Workshop (ITW), 2021, pp. 1-6, doi: 10.1109/ITW48936.2021.9611385
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:112717
Deposited By: Tony Diaz
Deposited On:09 Jan 2022 21:35
Last Modified:09 Jan 2022 21:35

Repository Staff Only: item control page