Network Error Correction for Unit-Delay, Memory-Free Networks Using Convolutional Codes

Prasad, K and Rajan, BS (2010) Network Error Correction for Unit-Delay, Memory-Free Networks Using Convolutional Codes. In: 2010 IEEE International Conference on Communications (ICC), 23-27 May 2010, Cape Town.

PDF Network_Error.pdf - Published Version Restricted to Registered users only Download (182kB) | Request a copy

Abstract

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.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 2010 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	20 Dec 2011 06:51
Last Modified:	20 Dec 2011 06:51
URI:	http://eprints.iisc.ac.in/id/eprint/38982

Actions (login required)

View Item