Publication

Degraded two-message multicast over graphs

2011
Reports

Abstract

In this work we consider a graph G where a common source sends two messages W1 and W2 to several receivers D1, D2, . . . , DK. The first two receivers D1 and D2 would like to receive message W1, while receivers D3, . . . , DK would like to receive both messages W1,W2. We provide an outer bound on the rate region for arbitrary K, that depends on graph properties. We prove that this bound is achievable for K = 3 using carefully selected linear operations at the network nodes. The achievability proof is build on our result in [12] and is illustrating the potential connections of communication over deterministic channels and communication over graphs.

Official source

https://infoscience.epfl.ch/entities/publication/1edbc0c8-9e92-4d24-a397-b7f287313402

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

2011
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/1edbc0c8-9e92-4d24-a397-b7f287313402

About this result

Related concepts (31)

Node (networking)

In telecommunications networks, a node (nodus, ‘knot’) is either a redistribution point or a communication endpoint. The definition of a node depends on the network and protocol layer referred to. A physical network node is an electronic device that is attached to a network, and is capable of creating, receiving, or transmitting information over a communication channel. A passive distribution point such as a distribution frame or patch panel is consequently not a node.

Network topology

Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network. Network topology can be used to define or describe the arrangement of various types of telecommunication networks, including command and control radio networks, industrial fieldbusses and computer networks. Network topology is the topological structure of a network and may be depicted physically or logically. It is an application of graph theory wherein communicating devices are modeled as nodes and the connections between the devices are modeled as links or lines between the nodes.

Graph property

In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations such as particular labellings or drawings of the graph. While graph drawing and graph representation are valid topics in graph theory, in order to focus only on the abstract structure of graphs, a graph property is defined to be a property preserved under all possible isomorphisms of a graph. In other words, it is a property of the graph itself, not of a specific drawing or representation of the graph.

Related publications (19)

Degraded two-message multicast over graphs

Chat with Graph Search

Signal-Adapted Decomposition of Graph Signals

Robust Fingerprinting of Graphs With Fing

Planted matching problems on random hypergraphs