On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

Hedongliang Liu; Hengjia Wei; Sven Puchinger; Antonia Wachter-Zeh; Moshe Schwartz

doi:10.1109/ISIT44484.2020.9173942

On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

Hedongliang Liu, Hengjia Wei, Sven Puchinger, Antonia Wachter-Zeh, Moshe Schwartz

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

34 Downloads (Pure)

Abstract

We study scalar-linear and vector-linear solutions to 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. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a general lower bound on the gap in the alphabet size between scalar-linear and vector-linear solutions.

Original language	English
Title of host publication	Proceedings of 2020 IEEE International Symposium on Information Theory
Publisher	IEEE
Publication date	Jun 2020
Pages	1646-1651
Article number	9173942
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9173942
Publication status	Published - Jun 2020
Event	2020 IEEE International Symposium on Information Theory - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020

Conference

Conference	2020 IEEE International Symposium on Information Theory
Country	United States
City	Los Angeles
Period	21/07/2020 → 26/07/2020

Series	IEEE International Symposium on Information Theory - Proceedings
Volume	2020-June
ISSN	2157-8095

Access to Document

10.1109/ISIT44484.2020.9173942

FulltextAccepted author manuscript, 202 KB

Fingerprint Dive into the research topics of 'On the Gap between Scalar and Vector Solutions of Generalized Combination Networks'. Together they form a unique fingerprint.

Cite this

Liu, H., Wei, H., Puchinger, S., Wachter-Zeh, A., & Schwartz, M. (2020). On the Gap between Scalar and Vector Solutions of Generalized Combination Networks. In Proceedings of 2020 IEEE International Symposium on Information Theory (pp. 1646-1651). [9173942] IEEE. IEEE International Symposium on Information Theory - Proceedings, Vol.. 2020-June https://doi.org/10.1109/ISIT44484.2020.9173942

@inproceedings{6e99581e82b548fe813fb2bbed8a1c54,

title = "On the Gap between Scalar and Vector Solutions of Generalized Combination Networks",

abstract = "We study scalar-linear and vector-linear solutions to 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. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a general lower bound on the gap in the alphabet size between scalar-linear and vector-linear solutions.",

author = "Hedongliang Liu and Hengjia Wei and Sven Puchinger and Antonia Wachter-Zeh and Moshe Schwartz",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9173942",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "IEEE",

pages = "1646--1651",

booktitle = "Proceedings of 2020 IEEE International Symposium on Information Theory",

address = "United States",

note = "2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

}

Liu, H, Wei, H, Puchinger, S, Wachter-Zeh, A & Schwartz, M 2020, On the Gap between Scalar and Vector Solutions of Generalized Combination Networks. in Proceedings of 2020 IEEE International Symposium on Information Theory., 9173942, IEEE, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, pp. 1646-1651, 2020 IEEE International Symposium on Information Theory, Los Angeles, United States, 21/07/2020. https://doi.org/10.1109/ISIT44484.2020.9173942

On the Gap between Scalar and Vector Solutions of Generalized Combination Networks. / Liu, Hedongliang; Wei, Hengjia; Puchinger, Sven; Wachter-Zeh, Antonia; Schwartz, Moshe.

Proceedings of 2020 IEEE International Symposium on Information Theory. IEEE, 2020. p. 1646-1651 9173942 (IEEE International Symposium on Information Theory - Proceedings, Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

TY - GEN

T1 - On the Gap between Scalar and Vector Solutions of Generalized Combination Networks

AU - Liu, Hedongliang

AU - Wei, Hengjia

AU - Puchinger, Sven

AU - Wachter-Zeh, Antonia

AU - Schwartz, Moshe

PY - 2020/6

Y1 - 2020/6

N2 - We study scalar-linear and vector-linear solutions to 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. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a general lower bound on the gap in the alphabet size between scalar-linear and vector-linear solutions.

AB - We study scalar-linear and vector-linear solutions to 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. These bounds improve and extend the parameter range of known bounds. Using these new bounds we present a general lower bound on the gap in the alphabet size between scalar-linear and vector-linear solutions.

U2 - 10.1109/ISIT44484.2020.9173942

DO - 10.1109/ISIT44484.2020.9173942

M3 - Article in proceedings

AN - SCOPUS:85090403877

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1646

EP - 1651

BT - Proceedings of 2020 IEEE International Symposium on Information Theory

PB - IEEE

T2 - 2020 IEEE International Symposium on Information Theory

Y2 - 21 July 2020 through 26 July 2020

ER -

Liu H, Wei H, Puchinger S, Wachter-Zeh A, Schwartz M. On the Gap between Scalar and Vector Solutions of Generalized Combination Networks. In Proceedings of 2020 IEEE International Symposium on Information Theory. IEEE. 2020. p. 1646-1651. 9173942. (IEEE International Symposium on Information Theory - Proceedings, Vol. 2020-June). https://doi.org/10.1109/ISIT44484.2020.9173942