DocumentCode :
57803
Title :
Sum-Networks: Min-Cut = 2 Does Not Guarantee Solvability
Author :
Rai, Brijesh Kumar ; Das, Niladri
Author_Institution :
Dept. of Electron. & Electr. Eng., Indian Inst. of Technol. Guwahati, Guwahati, India
Volume :
17
Issue :
11
fYear :
2013
fDate :
Nov-13
Firstpage :
2144
Lastpage :
2147
Abstract :
In this paper, we consider sum-networks where each terminal requires sum of all the sources. For a sum-network having 3 sources and 3 terminals, it is known that the network is solvable if the min-cut between each source and each terminal is at least 2. However, it is not known whether this condition is sufficient for sum-networks having arbitrary number of sources and terminals. In the present work, we present a sum-network which is not solvable even though the min-cut between any source and any terminal is at least 2.
Keywords :
network coding; min-cut; network coding; sum-networks; Decoding; Indexes; Network coding; Organizations; Random processes; Silicon; Source coding; Sum-networks; network coding; solvability;
fLanguage :
English
Journal_Title :
Communications Letters, IEEE
Publisher :
ieee
ISSN :
1089-7798
Type :
jour
DOI :
10.1109/LCOMM.2013.101413.131605
Filename :
6636131
Link To Document :
بازگشت