The Minimum Decoding Delay for Convolutional Network Coding

Wangmei GUO  Ning CAI  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E93-A   No.8   pp.1518-1523
Publication Date: 2010/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E93.A.1518
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Coding Theory
convolutional network coding,  minimum decoding delay,  sequential decoder,  

Full Text: PDF(234.8KB)>>
Buy this Article

In this paper, we derive a lower bound on the minimum decoding delay for convolutional network codes, which provides us with a guide line in the performance of decoding delay for convolutional network code decoders. The lower bound can be achievable by the sequential decoder introduced by E. Erez and F. Feder. Then we discuss the relationship between the network topology and the minimum decoding delay. Finally, we illustrate our results by an example.