Network error correction with unequal link capacities

Details Network error correction with unequal link capacities Network error correction with unequal link capacities

2010-11-17

arxiv.org/abs/1011.3870v1

Computer Science

Information Theory

Scientific paper

This paper studies the capacity of single-source single-sink noiseless networks under adversarial or arbitrary errors on no more than z edges. Unlike prior papers, which assume equal capacities on all links, arbitrary link capacities are considered. Results include new upper bounds, network error correction coding strategies, and examples of network families where our bounds are tight. An example is provided of a network where the capacity is 50% greater than the best rate that can be achieved with linear coding. While coding at the source and sink suffices in networks with equal link capacities, in networks with unequal link capacities, it is shown that intermediate nodes may have to do coding, nonlinear error detection, or error correction in order to achieve the network error correction capacity.

Affiliated with

Also associated with

No associations

Rating

Network error correction with unequal link capacities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Network error correction with unequal link capacities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network error correction with unequal link capacities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-110662