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)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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 Paper
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.
Funding AgencyGrant Number
Record Number:CaltechAUTHORS:20220804-201329416
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:116137
Deposited By: George Porter
Deposited On:11 Aug 2022 22:44
Last Modified:11 Aug 2022 22:44

Repository Staff Only: item control page