Linear-code multicast on parallel architectures

  • Authors:
  • Nitin Rakesh;Vipin Tyagi

  • Affiliations:
  • Jaypee University of Information Technology, Waknaghat, Dist. Solan, HP 173 215, India;Jaypee University of Engineering and Technology, Guna, Dist. Guna, MP 473 226, India

  • Venue:
  • Advances in Engineering Software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Parallel architectures involve communication with the aim of fast receiving of complete information at each node. Several architectures have been proposed to overcome the problem of high communicational and computational time complexity for transferring and receiving information. To reduce the complexity of such communication, we have implemented Linear Network Coding (LNC) in the parallel environment. For verification of our approach, we have considered some parallel architecture for implementing network coding approach and examined our results on these networks in a generic environment. We have formulated a standard approach for parallel networks, showing that by applying this approach effect of faulty nodes, information size and communication complexity exponentially decreases with code length.