Paper Info
Title
Characteristic Sets of Fixed-Dimension Vector Linear Codes for Non-Multicast Networks
Abstract
AbstractVector linear solvability of non-multicast networks depends upon both the characteristic of the finite field and the dimension of the vector linear network code. In the literature, the dependency on the characteristic of the finite field and the dependency on the dimension have been studied separately. In this paper, we show the interdependency between the characteristic of the finite field and the dimension of the vector linear network code that achieves a vector linear network coding (VLNC) solution in non-multicast networks. For any given network $\mathcal {N}$ , we define $P(\mathcal {N},d)$ as the set of all characteristics of finite fields over which the network $\mathcal {N}$ has a $d$ -dimensional VLNC solution. To the best of our knowledge, for any network $\mathcal {N}$ shown in the literature, if $P(\mathcal {N},1)$ is non-empty, then $P(\mathcal {N},1) = P(\mathcal {N},d)$ for any positive integer $d$ . We show that, for any two non-empty sets of primes $P_{1}$ and $P_{2}$ , there exists a network $\mathcal {N}$ such that $P(\mathcal {N},1) = P_{1}$ , but $P(\mathcal {N},2) = \{P_{1},P_{2} \}$ . We also show that there are networks exhibiting a similar advantage (the existence of a VLNC solution over a larger set of characteristics) if the dimension is increased from 2 to 3. However, such behaviour is not universal, as there exist networks which admit a VLNC solution over a smaller set of characteristics of finite fields when the dimension is increased. Using the networks constructed in this paper, we further demonstrate that: (i) a network having an $m_{1}$ -dimensional VLNC solution over a finite field of some characteristic and an $m_{2}$ -dimensional VLNC solution over a finite field of some other characteristic may not have an $(m_{1} + m_{2})$ -dimensional VLNC solution over any finite field; (ii) there exist a class of networks for which scalar linear network coding (SLNC) over non-commutative rings has some advantage over SLNC over finite fields: the least sized non-commutative ring over which each network in the class has an SLNC solution is significantly lesser in size than the least sized finite field over which it has an SLNC solution.
Year
DOI
Venue
2020
10.1109/TIT.2020.3014054
Periodicals
Keywords
DocType
Volume
Vector linear network coding, message dimension, M-network, non-multicast networks, characteristic set, vector linear solvability
Journal
66
Issue
ISSN
Citations 
12
0018-9448
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Niladri Das1215.70
Brijesh Kumar Rai29513.98