ICAR Research Data Repository for Knowledge Management
A necessary and sufficient condition for solvability of a 3s/3t sum-network
DSpace at IIT Bombay
View Archive Info| Field | Value | |
| Title |
A necessary and sufficient condition for solvability of a 3s/3t sum-network
|
|
| Creator |
SHENVI, S
DEY, BK |
|
| Description |
We consider a directed acyclic network with three sources and three terminals such that each source independently generates one symbol from a given field F and each terminal wants to receive the sum (over F) of the source symbols. Each link is error-free, delay-free and can carry one symbol from the field in each use. We call such a network a 3-source 3-terminal (3s/3t) sum-network. We give a necessary and sufficient condition for a 3s/3t sum-network to be solvable over any field. Some lemmas provide interesting simpler sufficient conditions for the same. We show that linear codes, and in most cases XOR codes, are sufficient for this problem for 3s/3t though they are known to be insufficient for arbitrary number of sources and terminals. We also prove a recent conjecture that the capacity of a 3s/3t sum-network is either 0, 2/3 or >= 1.
|
|
| Publisher |
IEEE
|
|
| Date |
2011-10-25T00:14:23Z
2011-12-15T09:11:50Z 2011-10-25T00:14:23Z 2011-12-15T09:11:50Z 2010 |
|
| Type |
Proceedings Paper
|
|
| Identifier |
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY,1858-1862
978-1-4244-6960-4 http://dx.doi.org/10.1109/ISIT.2010.5513430 http://dspace.library.iitb.ac.in/xmlui/handle/10054/15551 http://hdl.handle.net/100/2321 |
|
| Source |
2010 IEEE International Symposium on Information Theory,Austin, TX,JUL 13-13, 2010
|
|
| Language |
English
|
|