pith. sign in

arxiv: 1610.08408 · v1 · pith:VUNXEY2Lnew · submitted 2016-10-26 · 💻 cs.IT · math.IT

Sum-networks: Dependency on Characteristic of the Finite Field under Linear Network Coding

classification 💻 cs.IT math.IT
keywords finitesum-networkexiststherecharacteristicfieldlinearbeen
0
0 comments X
read the original abstract

Sum-networks are networks where all the terminals demand the sum of the symbols generated at the sources. It has been shown that for any finite set/co-finite set of prime numbers, there exists a sum-network which has a vector linear solution if and only if the characteristic of the finite field belongs to the given set. It has also been shown that for any positive rational number $k/n$, there exists a sum-network which has capacity equal to $k/n$. It is a natural question whether, for any positive rational number $k/n$, and for any finite set/co-finite set of primes $\{p_1,p_2,\ldots,p_l\}$, there exists a sum-network which has a capacity achieving rate $k/n$ fractional linear network coding solution if and only if the characteristic of the finite field belongs to the given set. We show that indeed there exists such a sum-network by constructing such a sum-network.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.