Current browse context:
cs.IT
Change to browse by:
References & Citations
Computer Science > Information Theory
Title: On the Gap between Scalar and Vector Solutions of Generalized Combination Networks
(Submitted on 8 Jun 2020 (v1), last revised 11 Mar 2021 (this version, v3))
Abstract: We study scalar-linear and vector-linear solutions of the generalized combination network. We derive new upper and lower bounds on the maximum number of nodes in the middle layer, depending on the network parameters and the alphabet size. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a lower bound and an upper bound on the gap in the alphabet size between optimal scalar-linear and optimal vector-linear network coding solutions. For a fixed network structure, while varying the number of middle-layer nodes $r$, the asymptotic behavior of the upper and lower bounds shows that the gap is in $\Theta(\log(r))$.
Submission history
From: Hedongliang Liu [view email][v1] Mon, 8 Jun 2020 18:46:24 GMT (25kb,D)
[v2] Tue, 5 Jan 2021 09:53:55 GMT (29kb)
[v3] Thu, 11 Mar 2021 08:25:12 GMT (47kb)
Link back to: arXiv, form interface, contact.