Show simple item record

dc.contributor.advisorLi, Zongpeng
dc.contributor.authorHe, Ming
dc.date.accessioned2013-09-25T22:09:24Z
dc.date.available2013-11-12T08:00:19Z
dc.date.issued2013-09-25
dc.date.submitted2013en
dc.identifier.citationHe, M. (2013). Dependence Deduction: A New Perspective in Constructing Matroidal Networks (Unpublished master's thesis). University of Calgary, Calgary, AB. doi:10.11575/PRISM/25550en_US
dc.identifier.urihttp://hdl.handle.net/11023/1054
dc.description.abstractMatroidal 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.en_US
dc.language.isoeng
dc.rightsUniversity of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.
dc.subjectComputer Science
dc.subject.classificationnetwork codingen_US
dc.subject.classificationMatroidal networksen_US
dc.subject.classificationDependence deductionen_US
dc.subject.classificationPlanaren_US
dc.subject.classificationMinoren_US
dc.titleDependence Deduction: A New Perspective in Constructing Matroidal Networks
dc.typemaster thesis
dc.publisher.facultyGraduate Studies
dc.publisher.institutionUniversity of Calgaryen
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/25550
thesis.degree.nameMaster of Science
thesis.degree.nameMS
thesis.degree.nameMSc
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Calgary
atmire.migration.oldid1502
dc.publisher.placeCalgaryen
ucalgary.item.requestcopytrue


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record