En el problema de transmisión de información a través de una red, en la
que hay varios receptores, aparece el problema de los “cuellos de botella”,
cuando por un conjunto de aristas se quiere transmitir más información de
la que admiten, generando un retraso en el sistema. Esto se puede solucionar
codificando la información que pasa por dichas aristas, lo que se llama códigos
de red (network coding). Cuando esta codificación es lineal en función de
los mensajes, hablaremos de códigos en red lineales. En este trabajo introduciremos
el problema, daremos una solución a la codificación y estudiaremos
la probabilidad de éxito cuando los coeficientes de eligen de forma aleatoria.
Excepté là où spécifié autrement, la license de ce document est décrite en tant que Attribution-NonCommercial-NoDerivatives 4.0 International