An algebraic approach to network coding

DMCA

An algebraic approach to network coding (2003)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ralf Koetter , Muriel Médard

Venue:	IEEE/ACM TRANSACTIONS ON NETWORKING
Citations:	857 - 88 self

BibTeX

@ARTICLE{Koetter03analgebraic,
    author = {Ralf Koetter and Muriel Médard},
    title = {An algebraic approach to network coding},
    journal = {IEEE/ACM TRANSACTIONS ON NETWORKING},
    year = {2003},
    volume = {11},
    number = {5},
    pages = {782--795}
}

OpenURL

Abstract

We take a new look at the issue of network capacity. It is shown that network coding is an essential ingredient in achieving the capacity of a network. Building on recent work by Li et al., who examined the network capacity of multicast networks, we extend the network coding framework to arbitrary networks and robust networking. For networks which are restricted to using linear network codes, we find necessary and sufficient conditions for the feasibility of any given set of connections over a given network. We also consider the problem of network recovery for nonergodic link failures. For the multicast setup we prove that there exist coding strategies that provide maximally robust networks and that do not require adaptation of the network interior to the failure pattern in question. The results are derived for both delay-free networks and networks with delays.

Keyphrases

algebraic approach network capacity robust networking sufficient condition delay-free network network coding multicast network new look network recovery essential ingredient nonergodic link failure multicast setup linear network code arbitrary network network interior robust network failure pattern recent work

DMCA