Technical Program

Paper Detail

Paper IDI.6.3
Paper Title Multi-Cast Channels with Hierarchical Flow
Authors Jonathan Ponniah, San Jose State University, United States; Liang-Liang Xie, University of Waterloo, Canada
Session I.6: Relay Channel
Presentation Lecture
Track Network Information Theory
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract A general network is studied in which messages are relayed from multiple sources to multiple destinations according to a certain hierarchical order. The framework of \textit{flow decomposition} is used to show the class of regular-order decode-forward index-coding schemes is computable. A shifting algorithm finds encoding/decoding schemes in P($|{\cal N}|$)EXP($|{\cal S}|$) time that achieve desired rate-vectors, where ${\cal N}$ is the set of nodes and ${\cal S}\subseteq{\cal N}$ is the subset of source nodes in the channel.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!