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ženo v:
Podrobná bibliografie
Vydáno v:IEEE communications letters Ročník 20; číslo 9; s. 1701 - 1704
Hlavní autoři: Das, Niladri, Rai, Brijesh Kumar
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie: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