Convolutional Codes for Network-Error Correction

2009/02/24 by K. Prasad, Prasad, K., B. Sundar Rajan +1 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Wireless Communication Technologies #Cooperative Communication and Network Coding #FOS: Computer and information sciences #Full-Duplex Wireless Communications #Information Theory (cs.IT) #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.0902.4177

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

openalex publication_date 2009/02/24 · arxiv created 2009/08/06 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

• Network error correction for unit-delay, memory-free networks using convolutional codes
• On Network-Error Correcting Convolutional Codes under the BSC Edge Error Model

Related

• Network error correction for unit-delay, memory-free networks using convolutional codes
• On Network-Error Correcting Convolutional Codes under the BSC Edge Error Model
• Construction of Network Error Correction Codes in Packet Networks
• End-to-End Error-Correcting Codes on Networks with Worst-Case Symbol Errors
• Binary Error Correcting Network Codes