Please use this identifier to cite or link to this item: http://hdl.handle.net/11023/1054
Title: Dependence Deduction: A New Perspective in Constructing Matroidal Networks
Author: He, Ming
Advisor: Li, Zongpeng Li
Keywords: Computer Science
Issue Date: 25-Sep-2013
Abstract: Matroidal networks play a fundamental role in proving theoretical results on the limitation of network coding. This can be explained by the underlying connections between network coding and matroid theory. Two existing methods are known in the network coding literature for constructing networks from a matroid. The method due to Dougherty et al. has high time complexity but can create relatively simple network structures from a given matroid. The method due to El Rouayheb et al. has low time complexity, but results in rather complex network structures. This thesis studies the design of matroidal networks from uniform and whirl matroids, targeting 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 eld requirements.
URI: http://hdl.handle.net/11023/1054
Appears in Collections:Electronic Theses

Files in This Item:
File Description SizeFormat 
ucalgary_2013_he_ming.pdf1.02 MBAdobe PDFView/Open


Items in The Vault are protected by copyright, with all rights reserved, unless otherwise indicated.