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

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 20; no. 9; pp. 1701 - 1704
Main Authors: Das, Niladri, Rai, Brijesh Kumar
Format: Journal Article
Language:English
Published: New York IEEE 01.09.2016
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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