Prasad, K and Rajan, Sundar B (2012) A matroidal framework for network-error correcting codes. In: 2012 IEEE International Symposium on Information Theory Proceedings (ISIT), 1-6 July 2012, Cambridge, MA.
![]() |
PDF
Info_The_Proc_1493_2012.pdf - Published Version Restricted to Registered users only Download (144kB) | Request a copy |
Abstract
Matroidal networks were introduced by Dougherty et al. and have been well studied in the recent past. It was shown that a network has a scalar linear network coding solution if and only if it is matroidal associated with a representable matroid. The current work attempts to establish a connection between matroid theory and network-error correcting codes. In a similar vein to the theory connecting matroids and network coding, we abstract the essential aspects of network-error correcting codes to arrive at the definition of a matroidal error correcting network. An acyclic network (with arbitrary sink demands) is then shown to possess a scalar linear error correcting network code if and only if it is a matroidal error correcting network associated with a representable matroid. Therefore, constructing such network-error correcting codes implies the construction of certain representable matroids that satisfy some special conditions, and vice versa.
Item Type: | Conference Paper |
---|---|
Publisher: | IEEE |
Additional Information: | Copyright of this article belongs to IEEE. |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 13 Dec 2013 15:15 |
Last Modified: | 13 Dec 2013 15:15 |
URI: | http://eprints.iisc.ac.in/id/eprint/47927 |
Actions (login required)
![]() |
View Item |