English

Convolutional Codes for Network-Error Correction

Information Theory 2009-08-06 v3 math.IT

Abstract

In this work, we introduce convolutional codes for network-error correction in the context of coherent network coding. We 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. We 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.

Keywords

Cite

@article{arxiv.0902.4177,
  title  = {Convolutional Codes for Network-Error Correction},
  author = {K. Prasad and B. Sundar Rajan},
  journal= {arXiv preprint arXiv:0902.4177},
  year   = {2009}
}

Comments

10 pages, 5 figures; Revised version; A shortened version of this paper is to appear in the proceedings of GlobeComm 2009

R2 v1 2026-06-21T12:15:01.082Z