Multi-Cast Channels with Hierarchical Flow
Publication Date
6-1-2020
Document Type
Conference Proceeding
Publication Title
2020 IEEE International Symposium on Information Theory (ISIT)
DOI
10.1109/ISIT44484.2020.9174439
First Page
1605
Last Page
1610
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 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 {\text{P}}(|\mathcal{N}|){\text{EXP}}(|\mathcal{S}|) time that achieve desired rate-vectors, where \mathcal{N} is the set of nodes and \mathcal{S} \subseteq \mathcal{N} is the subset of source nodes in the channel.
Department
Electrical Engineering
Recommended Citation
Jonathan Ponniah and Liang Liang Xie. "Multi-Cast Channels with Hierarchical Flow" 2020 IEEE International Symposium on Information Theory (ISIT) (2020): 1605-1610. https://doi.org/10.1109/ISIT44484.2020.9174439
