We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Efficient combination of polynomial time algorithm and subtree decomposition for network coding.
- Authors
Yantao Liu; Yasser Morgan
- Abstract
Aiming at the inefficiency of polynomial time algorithm of linear network coding (NC) for multicast applications, the authors propose an improved algorithm which combines polynomial time algorithm with subtree decomposition. The algorithm is composed of five steps, including line graph transforming, subtree decomposition, static subtree set generating, assigning of global coding vector, and calculation of local coding vector. Subtree decomposition decreases network scale and coding complexity steeply, so it is an efficient algorithm of linear NC for multicast. An example is given to illustrate the implementation of the algorithm. Detailed analysis to algorithm complexity and a group of numerical experiments are made to show the efficiency of the algorithm.
- Subjects
POLYNOMIAL time algorithms; LINEAR network coding; MATHEMATICAL decomposition; MULTICASTING (Computer networks); COMPUTER algorithms
- Publication
IET Communications (Wiley-Blackwell), 2015, Vol 9, Issue 17, p2147
- ISSN
1751-8628
- Publication type
Article
- DOI
10.1049/iet-com.2015.0386