1. On Base Field of Linear Network Coding.
- Author
-
Sun, Qifu Tyler, Li, Shuo-Yen Robert, and Li, Zongpeng
- Subjects
- *
ALGEBRAIC coding theory , *CODING theory , *LINEAR network coding , *CHANNEL coding , *TELECOMMUNICATION network management - Abstract
For a (single-source) multicast network, the size of a base field is the most known and studied algebraic identity that is involved in characterizing its linear solvability over the base field. In this paper, we design a new class \mathcal N of multicast networks and obtain an explicit formula for the linear solvability of these networks, which involves the associated coset numbers of a multiplicative subgroup in a base field. The concise formula turns out to be the first that matches the topological structure of a multicast network and algebraic identities of a field other than size. It further facilitates us to unveil infinitely many new multicast networks linearly solvable over GF( q ) but not over GF( q' ) with q < q' , based on a subgroup order criterion. In particular: 1) for every k\geq 2 ) but not over GF( 2^{2k+1} ) and 2) for arbitrary distinct primes p and p' , there are infinitely many k and k' ) but not over GF( p'^k' ) with p^k < p'^k' . [ABSTRACT FROM PUBLISHER]
- Published
- 2016
- Full Text
- View/download PDF