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: |
|