On the Message Dimensions of Vector Linearly Solvable Networks

It is known that there exists a network which does not have a scalar linear solution over any finite field but has a vector linear solution when message dimension is 2. It is not known whether this result can be generalized for an arbitrary message dimension. In this letter, we show that there exist...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE communications letters Jg. 20; H. 9; S. 1701 - 1704
Hauptverfasser: Das, Niladri, Rai, Brijesh Kumar
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:
discrete polymatroids
Electronic mail
Indexes
Linear codes
Matroid theory
Network coding
Routing
Scalar linear network coding
vector linear network coding
Zinc
ISSN:1089-7798, 1558-2558
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:It is known that there exists a network which does not have a scalar linear solution over any finite field but has a vector linear solution when message dimension is 2. It is not known whether this result can be generalized for an arbitrary message dimension. In this letter, we show that there exists a network that admits an m dimensional vector linear solution, where m is a positive integer greater than or equal to 2, but does not have a vector linear solution over any finite field when the message dimension is less than m.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2016.2583418