Network error correction for unit-delay, memory-free networks using convolutional codes

Details Network error correction for unit-delay, memory-free networks using convolutional codes Network error correction for unit-delay, memory-free networks using convolutional codes

2009-03-11

arxiv.org/abs/0903.1967v3

Computer Science

Information Theory

Scientific paper

A single source network is said to be memory-free if all of the internal nodes (those except the source and the sinks) do not employ memory but merely send linear combinations of the symbols received at their incoming edges on their outgoing edges. In this work, we introduce network-error correction for single source, acyclic, unit-delay, memory-free networks with coherent network coding for multicast. A convolutional code is designed at the source based on the network code in order to correct network-errors that correspond to any of a given set of error patterns, as long as consecutive errors are separated by a certain interval which depends on the convolutional code selected. Bounds on this interval and the field size required for constructing the convolutional code with the required free distance are also obtained. We illustrate the performance of convolutional network error correcting codes (CNECCs) designed for the unit-delay networks using simulations of CNECCs on an example network under a probabilistic error model.

Affiliated with

Also associated with

No associations

Rating

Network error correction for unit-delay, memory-free networks using convolutional codes 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 for unit-delay, memory-free networks using convolutional codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network error correction for unit-delay, memory-free networks using convolutional codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-123861