Dissertation > Excellent graduate degree dissertation topics show

On the Solvability and Network Coding Capacity of Sum-networks

Author: PanZuo
Tutor: CaiNing
School: Xi'an University of Electronic Science and Technology
Course: Communication and Information System
Keywords: Summing network Network coding capacity ( computing capacity) Solvability
CLC: TN915.02
Type: Master's thesis
Year: 2011
Downloads: 24
Quote: 0
Read: Download Dissertation

Abstract


In this paper , we consider m source n sink to the the acyclic network communication problem . In this kind of problem , we require that the network link with a unit capacity of each source independently generated from a uniform distribution and has the character set of the abelian group structure need to recover the source message and message each sink and the intermediate node of the network can be a network coding. We called the network and the network . The sum of the main research network coding capacity of the network in a finite field . However , the conclusion of this article is still valid in the more general algebraic structures , such as ring mold . It has been proved network coding capacity of the upper bound is the minimum cut boundary , i.e. , each pair of the minimum minimum cut between the source sink . Based on the definition of the minimum cut in the network computing problem , from another point of view , we get this upper bound . We also give , min { m , n } = 2 the summing network of the network coding capacity Lower Bound . After that, in such networks , we are given the lower bound of the scalar linear network coding capacity . Min {m, n} ≥ 3 of the summing network , time division encoding , we get a lower bound of the network coding capacity . This lower bound is tight in some cases . Based on the lower bound of the two - letter source the summation network network coding capacity , we study the two source acyclic network arithmetic summation problem , and prove the calculation of the rate of the network depends on the the corresponding summing network network coding capacity . Finally, we analyze some special m source n sink summing network solvability , and prove that the network is scalar linear solvable .

Related Dissertations

  1. Research on Optimization Problems and Related Problems,O224
  2. Periodic-Integral Boundary Value Problems Across Resonance,O175.8
  3. On the Nilpotence of Lie Triple Algebras,O152.5
  4. Existence of Solutions for Several Nonlinear Two-Point Boundary Value Problems on Time Scales,O175.1
  5. Solvability of Two kinds of multi-point Boundary Value Problems for Quasilinear Ordinary Differential Equations,O175.8
  6. Influences of the Centralier and S-Normality of a Minimal Subgroup on the Structure of a Finite Group,O152
  7. Numerical Computation for a Class of Heat Equation with Nonlinear Boundary Condition,O241.82
  8. Smarandache function and the Gauss function equation and nature,O156.4
  9. Arithmetic functions on the mean estimate equation solver,O156.4
  10. Computational Methods for Some Non-linear Wave Equations,O241.82
  11. The Influence of Free-Goal Effect and Worked-Example Effect to Students with Different Learning Levels on Different Subjects,B842.1
  12. Z_2 on a class of five -dimensional 3-Lie algebra,O152.5
  13. Structures of 5-dimensional 3-lie Algebras,O152.5
  14. The Realization of 4-dimensional 3-Lie Algebras and the Solvability of n-Lie Algebras,O152.5
  15. Existence of Solutions for Multi-point Boundary Value Problems at Resonance,O175.8
  16. The group memberships problem in fault-tolerant distributed systems,TP311.52
  17. Smarandache function equation and an important class sequence nature,O156.4
  18. Smarandache function and Euler function equation and its nature,O156.4
  19. Smarandache function equation,O156.4
  20. The Research on Iterative Constrained Solutions of the General Coupled Matrix Equation and Its Best Approximation,O241.6

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Communicate > Communication network > General issues > Communication network structure and design
© 2012 www.DissertationTopic.Net  Mobile