pith. sign in

arxiv: 1607.01736 · v1 · pith:VIFGQYJKnew · submitted 2016-07-06 · 💻 cs.IT · math.IT

On Achievability of an (r,l) Fractional Linear Network Code

classification 💻 cs.IT math.IT
keywords linearsolutionnetworkexistsfractionaltherevectorbeen
0
0 comments X
read the original abstract

It is known that there exists a network, called as the M-network, which is not scalar linearly solvable but has a vector linear solution for message dimension two. Recently, a generalization of this result has been presented where it has been shown that for any integer $m\geq 2$, there exists a network which has a $(m,m)$ vector linear solution, but does not have a $(w,w)$ vector linear solution for $w<m$. This paper presents a further generalization. Specifically, we show that for any positive integers $k,n,$ and $m\geq 2$, there exists a network which has a $(mk,mn)$ fractional linear solution, but does not have a $(wk,wn)$ fractional linear solution for $w<m$.

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.