On Network Coding for Interference Networks
- 1 July 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21578095,p. 207-211
Abstract
We consider a finite-field model for the wireless broadcast and additive interference network (WBAIN), both in the presence and absence of fading. We show that the single-source unicast capacity (with extension to multicast) of a WBAIN with or without fading can be upper bounded by the capacity of an equivalent broadcast erasure network. We further present a coding strategy for WBAINs with i.i.d. and uniform fading based on random linear coding at each node that achieves a rate differing from the upper bound by no more than O(1/q), where q is the field size. Using these results, we show that channel fading in conjunction with network coding can lead to large gains in the unicast (multicast) capacity as compared to no fadingKeywords
This publication has 7 references indexed in Scilit:
- On coding for reliable communication over packet networksPhysical Communication, 2008
- Algebraic gossip: a network coding approach to optimal multiple rumor mongeringIEEE Transactions on Information Theory, 2006
- On the separation of channel and network coding in aref networks2005
- On the capacity of wireless erasure relay networks2004
- Random coding in noise-free multiple access networks over finite fields2004
- Stability properties of slotted Aloha with multipacket reception capabilityIEEE Transactions on Automatic Control, 1988
- THE ALOHA SYSTEM1970