vix.ing · top · new · best · stats · spec

On Fractional Linear Network Coding Solution of Multiple-Unicast Networks

2016/10/25 by Niladri Das, Brijesh Kumar, Das, Niladri +2 · 1 citation
Computer Science · Mathematics · #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.1610.08004

arxiv created 2016/10/25 · openalex publication_date 2016/10/25 · arxiv updated 2016/10/26 · openalex created_date 2022/10/06 · openalex updated_date 2026/07/28

Abstract

It is known that there exists a multiple-unicast network which has a rate 1 linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes. In this paper, we show that for any non-zero positive rational number (k)/(n), there exists a multiple-unicast network which has a rate (k)/(n) fractional linear network coding solution if and only if the characteristic of the finite field belongs to a given finite or co-finite set of primes.

Cited by

Related