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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE communications letters Ročník 20; číslo 9; s. 1701 - 1704
Hlavní autori: Das, Niladri, Rai, Brijesh Kumar
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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