article · 2004
On linear network coding
Sidharth Jaggi, Michelle Effros, T. Ho, Muriel Médard
Cited by 34Abstract and details only
Abstract
Many recent papers study methods, bounds and limitations for linear network coding. We examine prior definitions of linearity in network coding and show their implications in terms of code design and performance. We demonstrate how codes with one notion of linearity can be used to build, in a distributed manner, codes with another notion of linearity. One such reduction provides a simple construction for convolutional multicast network codes. We also provide examples of networks for which convolutional network code design is significantly less complex than for any block code. Finally, we introduce the new class of filter-bank network codes of which all previous definitions of linear network codes are special cases. This work is motivated by discussions with Dr. Ralf Koetter.
Cite this paper
Jaggi, S., Effros, M., Ho, T., & Médard, M. (2004). On linear network coding.
Jaggi, Sidharth, et al. “On linear network coding.” 2004.
Jaggi, Sidharth, Michelle Effros, T. Ho, and Muriel Médard. 2004. “On linear network coding.”
Jaggi, S. et al. (2004) ‘On linear network coding’.
@article{jaggi2004linear,
title = {{On linear network coding}},
author = {Jaggi, Sidharth and Effros, Michelle and Ho, T. and Médard, Muriel},
year = {2004}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.