Computer Science – Information Theory
Scientific paper
2011-03-31
Computer Science
Information Theory
7 pages, 1 figure, submitted to IEEE ISIT 2011
Scientific paper
We propose an efficient Adaptive Random Convolutional Network Coding (ARCNC) algorithm to address the issue of field size in random network coding. ARCNC operates as a convolutional code, with the coefficients of local encoding kernels chosen randomly over a small finite field. The lengths of local encoding kernels increase with time until the global encoding kernel matrices at related sink nodes all have full rank. Instead of estimating the necessary field size a priori, ARCNC operates in a small finite field. It adapts to unknown network topologies without prior knowledge, by locally incrementing the dimensionality of the convolutional code. Because convolutional codes of different constraint lengths can coexist in different portions of the network, reductions in decoding delay and memory overheads can be achieved with ARCNC. We show through analysis that this method performs no worse than random linear network codes in general networks, and can provide significant gains in terms of average decoding delay in combination networks.
Cai Ning
Guo Wangmei
Medard Muriel
Shi Xiaomeng
No associations
LandOfFree
Localized Dimension Growth in Random Network Coding: A Convolutional Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Localized Dimension Growth in Random Network Coding: A Convolutional Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Localized Dimension Growth in Random Network Coding: A Convolutional Approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-246321