An efficient centralized binary multicast network coding algorithm for any cyclic network - Computer Science > Information TheoryReportar como inadecuado




An efficient centralized binary multicast network coding algorithm for any cyclic network - Computer Science > Information Theory - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: We give an algorithm for finding network encoding and decoding equations forerror-free multicasting networks with multiple sources and sinks. The algorithmgiven is efficient (polynomial complexity) and works on any kind of network(acyclic, link cyclic, flow cyclic, or even in the presence of knots). The keyidea will be the appropriate use of the delay (both natural and additional)during the encoding. The resulting code will always work with finite delay withbinary encoding coefficients.



Autor: Angela I. Barbero Diez, Oyvind Ytrehus

Fuente: https://arxiv.org/







Documentos relacionados