File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/ISIT.2013.6620723
- Scopus: eid_2-s2.0-84890393721
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: On uniform matroidal networks
Title | On uniform matroidal networks |
---|---|
Authors | |
Issue Date | 2013 |
Publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000369 |
Citation | The 2013 IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 7 -12 July 2013. In The 2013 IEEE International Symposium on Information (ISIT) Theory Proceedings, 2013, p. 2730-2734 How to Cite? |
Abstract | Matroidal networks play a fundamental role in proving theoretical results on the limits of network coding. This can be explained by the underlying connections between network coding and matroid theory, both of which build upon the fundamental concept of independence. Two existing methods are known in the network coding literature for constructing networks from a matroid. The method due to Dougherty et al. [5] is high in time complexity but can create relatively simple network structures from a given matroid. Another method due to El Rouayheb et al. [3] is low in time complexity, but results in rather complex network structures. This work studies the design of matroidal networks from uniform matroids, targetting both low time complexity and minimum network sizes. Our construction is based on the new technique of dependence deduction, which may serve as a promising direction for constructing general matroidal networks. Some of our constructions lead to new networks for understanding network coding in terms of base field requirement. |
Persistent Identifier | http://hdl.handle.net/10722/186486 |
ISBN | |
ISSN | 2023 SCImago Journal Rankings: 0.696 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | He, M | en_US |
dc.contributor.author | Li, Z | en_US |
dc.contributor.author | Wu, C | en_US |
dc.date.accessioned | 2013-08-20T12:11:10Z | - |
dc.date.available | 2013-08-20T12:11:10Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 2013 IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, 7 -12 July 2013. In The 2013 IEEE International Symposium on Information (ISIT) Theory Proceedings, 2013, p. 2730-2734 | en_US |
dc.identifier.isbn | 9781479904464 | - |
dc.identifier.issn | 2157-8095 | - |
dc.identifier.uri | http://hdl.handle.net/10722/186486 | - |
dc.description.abstract | Matroidal networks play a fundamental role in proving theoretical results on the limits of network coding. This can be explained by the underlying connections between network coding and matroid theory, both of which build upon the fundamental concept of independence. Two existing methods are known in the network coding literature for constructing networks from a matroid. The method due to Dougherty et al. [5] is high in time complexity but can create relatively simple network structures from a given matroid. Another method due to El Rouayheb et al. [3] is low in time complexity, but results in rather complex network structures. This work studies the design of matroidal networks from uniform matroids, targetting both low time complexity and minimum network sizes. Our construction is based on the new technique of dependence deduction, which may serve as a promising direction for constructing general matroidal networks. Some of our constructions lead to new networks for understanding network coding in terms of base field requirement. | - |
dc.language | eng | en_US |
dc.publisher | Institute of Electrical and Electronics Engineers. The Journal's web site is located at http://www.ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000369 | - |
dc.relation.ispartof | IEEE International Symposium on Information Theory. Proceedings | en_US |
dc.title | On uniform matroidal networks | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Wu, C: cwu@cs.hku.hk | en_US |
dc.identifier.authority | Wu, C=rp01397 | en_US |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1109/ISIT.2013.6620723 | - |
dc.identifier.scopus | eid_2-s2.0-84890393721 | - |
dc.identifier.hkuros | 217650 | en_US |
dc.identifier.spage | 2730 | - |
dc.identifier.epage | 2734 | - |
dc.publisher.place | Institute of Electrical and Electronics Engineers | - |
dc.identifier.issnl | 2157-8095 | - |