2007 · 32 citations · 5 references
EngineeringComputer ScienceElectrical EngineeringComputer NetworksInformation TheoryWireless CommunicationsChannel CapacityChannel CodingCoding TheoryCommunication NetworksNetwork Information TheoryWireless NetworksAchievability BoundsCapacity Region AnalysisErasure NetworksInterferenceMultiple-access Channel CapacityMultiple-access ChannelsNetwork CapacityRandom Coding Bounds
This paper determines the unicast capacity of a class of erasure networks which incorporate receiver interference. The networks under consideration are conglomerations of multiple-access channels: Each node has a single receiver, which obtains the finite-field sum of all the unerased inputs to that node. In this directed, acyclic graph model, nodes are allowed to transmit different symbols down each outgoing edge, in contrast to the broadcast constraint of the wireless erasure network of (Dana, 2006). This paper proves that a max-flow min-cut bound, which incorporates the interference properties of the model, is achievable using random coding arguments when knowledge of all erasure locations is provided to the destination node. In addition, the paper concludes by showing a duality relationship between multiple access erasure networks and wireless erasure networks.
5
Rudolf Ahlswede, Ning Cai, Shuo Li et al. · IEEE Transactions on Information Theory · 2000 · 7.9K citations
Capacity of wireless erasure networks
A.F. Dana, Radhika Gowaikar, Ravi Palanki et al. · IEEE Transactions on Information Theory · 2006 · 413 citations
On Network Coding for Interference Networks
Sandeep Bhadra, Piyush Gupta, Sanjay Shakkottai · 2006 · 36 citations