Network Coding: Is zero error always possible?
In the network coding paradigm, internal nodes of the network may mix the information content of the received packets before forwarding them. This mixing (or encoding) of information has been studied extensively over the last decade. While network coding in the multicast setting is well understood, far less is known about general network coding. This paper addresses the potential gap between zero-error and small non-zero error communication in the context of network coding. In the multicast setting, a single source node transmits all of its information to a set of terminal nodes.