Multimedia data transfers typically involve large volumes of data. Multirate multicast transmissions using layered source coding are generally used to deliver data streams to heterogeneous receivers. Network coding has been envisioned to increase throughput and deliver higher data rates than conventional source coding or no coding. The paper proposes a polynomial time algorithm for multicast to...

The deterministic network coding has several advantages over random network coding methods, like lower communication overhead and faster linear independence check. We would like to create a P2P content sharing simulation environment, where nodes communicate with deterministic network coding to observe the different properties of deterministic source coding. Our simulator is based on the Peersim...

In this thesis, we consider a communication problem over a directed acyclic network of unit capacity links having m sources and n terminals, where each terminal requires the sum of symbols generated at all the sources. We assume that each source generates one i.i.d. random process with uniform distribution over a finite alphabet having an abelian group structure, and the different source proces...

Network coding allows the routers to mix the received information before forwarding them to the next nodes. Though this information mixing has been proven to maximize network throughput, it also introduces security challenges such as pollution attacks. A malicious node could insert a malicious packet into the system and this corrupted packet will propagate more quickly than in traditional copy-...

The presence of broadcast channels renders network coding particularly useful. For example, a single broadcast transmission of a proper mixture packet may simultaneously present useful information to multiple nodes. Motivated by the practical application of network coding in wireless networks, this paper formulates a local mixing problem: A source node has a set of mutually independent sources;...

In layered communication networks there are only connections between intermediate nodes in adjacent layers. Applying network coding to such networks provides a number of benefits in theory as well as in practice. We propose a layering procedure to transform an arbitrary network into a layered structure. Furthermore, we derive a forward-backward duality for linear network codes, which can be see...

We consider broadcasting a block of packets to multiple wireless receivers under random packet erasures using instantly decodable network coding (IDNC). The sender first broadcasts each packet uncoded once, then generates coded packets according to receivers’ feedback about their missing packets. We focus on strict IDNC (S-IDNC), where each coded packet includes at most one missing packet of ev...

Satellite networks provide unique challenges that can restrict users’ quality of service. For example, high packet erasure rates and large latencies can cause significant disruptions to applications such as video streaming or voice-overIP. Network coding is one promising technique that has been shown to help improve performance, especially in these environments. However, implementing any form o...