Linear network codes on cyclic and acyclic networks

Show simple item record

dc.contributor.author Esmaeili, Ali
dc.date.accessioned 2016-05-02T18:06:25Z
dc.date.available 2016-05-02T18:06:25Z
dc.date.copyright 2016 en_US
dc.date.issued 2016-05-02
dc.identifier.uri http://hdl.handle.net/1828/7252
dc.description.abstract Consider a network which consists of noiseless point to point channels. In this network, the source node wants to send messages to a specific set of sink nodes. If an intermediate node v has just one input channel then the received symbol by that node can be replicated and sent to the outgoing channels from v. If v has at least two incoming channels then it has two options. It can either send the received symbols one-by-one, one symbol in each time unit, or v can transmit a combination of the received symbols. The former choice takes more time compared to the latter option, which is called network coding. In the literature, it has been shown that in a single source finite acyclic network the maximum throughput can be achieved by using linear network codes. Significant effort has been made to efficiently construct good network codes. In addition, a polynomial time algorithm for constructing a linear network code on a given network was introduced. Also an algorithm for constructing a linear multicast code on an acyclic network was introduced. Finally, a method for finding a representation matrix for the network matroid of a given network G was also introduced. This matrix can be used to construct a generic code. In this thesis we first provide a review of some known methods for constructing linear multicast, broadcast and dispersion codes for cyclic and acyclic networks. We then give a method for normalization of a non-normal code, and also give a new algorithm for constructing a linear multicast code on a cyclic network. The construction of generic network codes is also addressed. en_US
dc.language English eng
dc.language.iso en en_US
dc.rights Available to the World Wide Web en_US
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/2.5/ca/ *
dc.subject linear network codes en_US
dc.subject linear multicast code en_US
dc.subject linear broadcast code en_US
dc.subject linear dispersion code en_US
dc.subject generic network code en_US
dc.subject cyclic network en_US
dc.subject acyclic network en_US
dc.subject network matroid en_US
dc.subject normal code en_US
dc.title Linear network codes on cyclic and acyclic networks en_US
dc.type Thesis en_US
dc.contributor.supervisor Gulliver, T. Aaron
dc.degree.department Department of Electrical and Computer Engineering en_US
dc.degree.level Master of Applied Science M.A.Sc. en_US
dc.description.scholarlevel Graduate en_US
dc.description.proquestcode 0984 en_US
dc.description.proquestcode 0544 en_US

Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Available to the World Wide Web Except where otherwise noted, this item's license is described as Available to the World Wide Web

Search UVicSpace


My Account