Usage
  • 27 views
  • 34 downloads

Random Linear Network Coding for Non-Multicast and Multi-Resolution Multicast Problems

  • Author / Creator
    Karimian, Pourya
  • In this dissertation, we study two network coding problems. First, we consider a class of networks that we call funnel networks. In this class of networks the total capacity of the incoming links to each intermediate node is not less than the total capacity of its outgoing links. We then prove that any feasible non-multicast problem on funnel networks is solvable by routing. This proves that a linear network coding solution exist for any non-multicast problem on funnel networks. The desirability of network coding in funnel networks may be justified by the other benefits that coding offers. However, we see that in funnel networks, the conventional random approach to linear coding fails with high probability. Hence, we provide a new random linear network coding solution for these non-multicast problems. Second, we study multicast problems in arithmetic network coding (ANC) in which, finite field arithmetic operations are replaced by real or complex arithmetic operations. A major issue in random ANC is that the condition number of the network grows quickly with the network size, hence, small errors in links can cause substantial decoding mistakes at sinks. We propose a new encoding method based on subspace coding along with a rank deficient decoding method. Our simulation results show significant improvements over conventional ANC.

  • Subjects / Keywords
  • Graduation date
    2017-11
  • Type of Item
    Thesis
  • Degree
    Master of Science
  • DOI
    https://doi.org/10.7939/R3X05XS4J
  • License
    This thesis is made available by the University of Alberta Libraries with permission of the copyright owner solely for non-commercial purposes. This thesis, or any portion thereof, may not otherwise be copied or reproduced without the written consent of the copyright owner, except to the extent permitted by Canadian copyright law.
  • Language
    English
  • Institution
    University of Alberta
  • Degree level
    Master's
  • Department
    • Department of Electrical and Computer Engineering
  • Specialization
    • Communications
  • Supervisor / co-supervisor and their department(s)
    • Ardakani, Masoud (Electrical and Computer Engineering)
  • Examining committee members and their departments
    • Ardakani, Masoud (Electrical and Computer Engineering)
    • Tellambura, Chintha (Electrical and Computer Engineering)
    • Khabbazian, Majid (Electrical and Computer Engineering)