2017Unpublished venueOpen access

Sum-networks: Dependency on characteristic of the finite field under linear network coding

Niladri Das, Brijesh Kumar

Open full text 0 citations

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 rate 1 linear network coding 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 {p1, p2, ..., pl}, 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 giving an explicit construction.

Open-access reader

About this research paper

What this paper is about

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 rate 1 linear network coding 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 {p1, p2, ..., pl}, 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 giving an explicit construction.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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 rate 1 linear network coding 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 {p1, p2, ..., pl}, 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 giving an explicit construction.

Key concepts: Finite field, Finite set, Mathematics, Existential quantification, Linear network coding, Discrete mathematics, Combinatorics, Dependency (UML)

Related papers

Back to paper searchBrowse research topicsOriginal source
Sum-networks: Dependency on characteristic of the finite field under linear network coding — Research Paper | ScholarLens