Title
Generalized Fano and non-Fano Networks
Abstract
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),..., 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),..., p(l)}.
Year
DOI
Venue
2017
10.1109/NCC.2017.8077144
National Conference on Communications NCC
DocType
Volume
Citations 
Conference
abs/1609.05815
1
PageRank 
References 
Authors
0.36
4
2
Name
Order
Citations
PageRank
Niladri Das1215.70
Brijesh Kumar Rai29513.98