Convolutional Codes for Network-Error Correction

Date Added: Aug 2009
Format: PDF

In this paper, the authors introduce convolutional codes for network-error correction in the context of coherent network coding. They give a construction of convolutional codes that correct a given set of error patterns, as long as consecutive errors are separated by a certain interval. They also give some bounds on the field size and the number of errors that can get corrected in a certain interval. Compared to previous network error correction schemes, using convolutional codes is seen to have advantages in field size and decoding technique. Some examples are discussed which illustrate the several possible situations that arise in this context.