CaltechAUTHORS
  A Caltech Library Service

Beyond Capacity: The Joint Time-Rate Region

Langberg, Michael and Effros, Michelle (2021) Beyond Capacity: The Joint Time-Rate Region. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20220804-201329416

[img] PDF - Submitted Version
See Usage Policy.

689kB

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

Abstract

The traditional notion of capacity studied in the context of memoryless network communication builds on the concept of block-codes and requires that, for sufficiently large blocklength n, all receiver nodes simultaneously decode their required information after n channel uses. In this work, we generalize the traditional capacity region by exploring communication rates achievable when some receivers are required to decode their information before others, at different predetermined times; referred here as the "time-rate" region. Through a reduction to the standard notion of capacity, we present an inner-bound on the time-rate region. The time-rate region has been previously studied and characterized for the memoryless broadcast channel (with a sole common message) under the name "static broadcasting".


Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/2101.12236arXivDiscussion Paper
ORCID:
AuthorORCID
Langberg, Michael0000-0002-7470-0718
Effros, Michelle0000-0003-3757-0675
Additional Information:This work is supported in part by NSF grants CCF-1817241 and CCF-1909451.
Funders:
Funding AgencyGrant Number
NSFCCF-1817241
NSFCCF-1909451
Record Number:CaltechAUTHORS:20220804-201329416
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20220804-201329416
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116137
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:11 Aug 2022 22:44
Last Modified:11 Aug 2022 22:44

Repository Staff Only: item control page