Construction of network codes
Living in a world where communication is practically indispensable, we are interested in how network coding achieves bandwidth optimality between communication networks. In this report, we will study the Max-flow Min cut theorem which states that the maximum flow is tantamount to the bottleneck of t...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/17625 |
| _version_ | 1826111421733142528 |
|---|---|
| author | Shen, Vinson Qinglin. |
| author2 | Ting See Ho |
| author_facet | Ting See Ho Shen, Vinson Qinglin. |
| author_sort | Shen, Vinson Qinglin. |
| collection | NTU |
| description | Living in a world where communication is practically indispensable, we are interested in how network coding achieves bandwidth optimality between communication networks. In this report, we will study the Max-flow Min cut theorem which states that the maximum flow is tantamount to the bottleneck of the network. Besides, we will introduce the basic concept of network coding and technical terms that is used throughout the project and report. Examples of these terms are the local encoding kernels and the global encoding kernels. The advantage of network coding over routing will also be mentioned in this report. Next, we will proceed with the discussion of network codes.
Among all the possible network codes, we have placed our emphasis on the Jaggi-Sander Algorithm which constructs a linear multicast deterministically in polynomial time. An explicit explanation of the algorithm will be also presented. After which, we will go through the flow chart that will be used to construct the Jaggi Sanders Algorithm. In addition to that, we will briefly introduce the MATLAB software that is used in the construction of the network code. Last but not least, we will also present our failure milestone encountered in the course of the project and the possible further works. |
| first_indexed | 2024-10-01T02:50:27Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/17625 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:50:27Z |
| publishDate | 2009 |
| record_format | dspace |
| spelling | ntu-10356/176252019-12-10T14:52:38Z Construction of network codes Shen, Vinson Qinglin. Ting See Ho School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Living in a world where communication is practically indispensable, we are interested in how network coding achieves bandwidth optimality between communication networks. In this report, we will study the Max-flow Min cut theorem which states that the maximum flow is tantamount to the bottleneck of the network. Besides, we will introduce the basic concept of network coding and technical terms that is used throughout the project and report. Examples of these terms are the local encoding kernels and the global encoding kernels. The advantage of network coding over routing will also be mentioned in this report. Next, we will proceed with the discussion of network codes. Among all the possible network codes, we have placed our emphasis on the Jaggi-Sander Algorithm which constructs a linear multicast deterministically in polynomial time. An explicit explanation of the algorithm will be also presented. After which, we will go through the flow chart that will be used to construct the Jaggi Sanders Algorithm. In addition to that, we will briefly introduce the MATLAB software that is used in the construction of the network code. Last but not least, we will also present our failure milestone encountered in the course of the project and the possible further works. Bachelor of Engineering 2009-06-10T08:27:03Z 2009-06-10T08:27:03Z 2009 2009 Final Year Project (FYP) http://hdl.handle.net/10356/17625 en Nanyang Technological University 98 p. application/msword |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems Shen, Vinson Qinglin. Construction of network codes |
| title | Construction of network codes |
| title_full | Construction of network codes |
| title_fullStr | Construction of network codes |
| title_full_unstemmed | Construction of network codes |
| title_short | Construction of network codes |
| title_sort | construction of network codes |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Wireless communication systems |
| url | http://hdl.handle.net/10356/17625 |
| work_keys_str_mv | AT shenvinsonqinglin constructionofnetworkcodes |