Multi-Cast Channels with Hierarchical Flow
Autor: | Jonathan Ponniah, Liang-Liang Xie |
---|---|
Rok vydání: | 2020 |
Předmět: |
Class (set theory)
Order (ring theory) Flow decomposition 020206 networking & telecommunications Data_CODINGANDINFORMATIONTHEORY 02 engineering and technology Set (abstract data type) Combinatorics Flow (mathematics) 0202 electrical engineering electronic engineering information engineering Decoding methods Computer Science::Information Theory Mathematics Communication channel |
Zdroj: | ISIT |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |