Computing linear functions by linear coding over networks

Details Computing linear functions by linear coding over networks Computing linear functions by linear coding over networks

2011-02-23

arxiv.org/abs/1102.4825v1

Computer Science

Information Theory

Scientific paper

We consider the scenario in which a set of sources generate messages in a network and a receiver node demands an arbitrary linear function of these messages. We formulate an algebraic test to determine whether an arbitrary network can compute linear functions using linear codes. We identify a class of linear functions that can be computed using linear codes in every network that satisfies a natural cut-based condition. Conversely, for another class of linear functions, we show that the cut-based condition does not guarantee the existence of a linear coding solution. For linear functions over the binary field, the two classes are complements of each other.

Affiliated with

Also associated with

No associations

Rating

Computing linear functions by linear coding over networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computing linear functions by linear coding over networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing linear functions by linear coding over networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-175442