arXiv subjects

Niladri Das

Publications and source records attributed to Niladri Das.

21 records · Page 2Linked to original sources

arXiv2016

Generalized Fano and non-Fano networks

It is known that the Fano network has a vector linear solution if and only if the characteristic of the finite field is $2$; and the non-Fano network has a vector linear solution if and only if the characteristic of the finite field is not $2$. Using these properties of Fano and non-Fano networks it has been shown that linear network coding is insufficient. In this paper we generalize the properties of Fano and non-Fano networks. Specifically, by adding more nodes and edges to the Fano network, we construct a network which has a vector linear solution for any vector dimension if and only if the characteristic of the finite field belongs to an arbitrary given set of primes $\{p_1,p_2,\ldots,p_l\}$. Similarly, by adding more nodes and edges to the non-Fano network, we construct a network which has a vector linear solution for any vector dimension if and only if the characteristic of the finite field does not belong to an arbitrary given set of primes $\{p_1,p_2,\ldots,p_l\}$.

cs.IT↗

arXiv2016

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

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$.

cs.IT↗

arXiv2016

On the Message Dimensions of Vector Linearly Solvable Networks

It is known that there exists a network which does not have a scalar linear solution over any finite field but has a vector linear solution when message dimension is $2$ [3]. It is not known whether this result can be generalized for an arbitrary message dimension. In this paper, we show that there exists a network which admits an $m$ dimensional vector linear solution, where $m$ is a positive integer greater than or equal to $2$, but does not have a vector linear solution over any finite field when the message dimension is less than $m$.

cs.IT↗