Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. MIT Open Access Articles
  3. MIT Open Access Articles
  4. Localized dimension growth in random network coding: A convolutional approach

Localized dimension growth in random network coding: A convolutional approach

Thumbnail Image
Download
Name

Medard_Localized Dimension.pdf

Size

129.62 KB

Format

Adobe PDF

Checksum (MD5)

9b191256526994e1d159a3777411ba41

Author(s)
Guo, Wangmei
•
Cai, Ning
•
Shi, Xiaomeng
•
Medard, Muriel
Date Issued
October 2011
Journal
Proceedings on the IEEE International Symposium on Information Theory Proceedings (ISIT), 2011
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Guo, Wangmei et al. “Localized Dimension Growth in Random Network Coding: A Convolutional Approach.” IEEE International Symposium on Information Theory Proceedings (ISIT), 2011. 1156–1160.
Version
Author's final manuscript
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
http://creativecommons.org/licenses/by-nc-sa/3.0/
Persistent DSpace Link
http://hdl.handle.net/1721.1/73679
DOI of Published Version
https://doi.org/10.1109/ISIT.2011.6033714
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.