Langberg, Michael and Effros, Michelle (2021) Beyond Capacity: The Joint Time-Rate Region. . (Unpublished) https://resolver.caltech.edu/CaltechAUTHORS:20220804-201329416
![]() |
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: |
| ||||||
ORCID: |
| ||||||
Additional Information: | This work is supported in part by NSF grants CCF-1817241 and CCF-1909451. | ||||||
Funders: |
| ||||||
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