• 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