Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding

  title={Effects of the Generation Size and Overlap on Throughput and Complexity in Randomized Linear Network Coding},
  author={Yao Li and Emina Soljanin and Predrag Spasojevic},
  journal={IEEE Transactions on Information Theory},
To reduce computational complexity and delay in randomized network coded content distribution, and for some other practical reasons, coding is not performed simultaneously over all content blocks, but over much smaller, possibly overlapping subsets of these blocks, known as generations. A penalty of this strategy is throughput reduction. To analyze the throughput loss, we model coding over generations with random generation scheduling as a coupon collector's brotherhood problem. This model… CONTINUE READING
Highly Cited
This paper has 78 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 43 extracted citations

Expander Chunked Codes

EURASIP J. Adv. Sig. Proc. • 2015
View 4 Excerpts
Highly Influenced

Large file distribution using efficient generation-based network coding

2013 IEEE Globecom Workshops (GC Wkshps) • 2013
View 4 Excerpts
Highly Influenced

An LDPC Approach for Chunked Network Codes

IEEE/ACM Transactions on Networking • 2018
View 1 Excerpt

78 Citations

Citations per Year
Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Limit theorems for some random variables as sociated with urn models,”The

L. Flatto
Annals of Probability , • 1982
View 5 Excerpts
Highly Influenced

The double dixie cup problem

D. Newman, L. Shepp
The American Mathematical Monthly , vol. 67, no. 1, pp. 58–61, Jan. 1960. • 1960
View 6 Excerpts
Highly Influenced

Overlapped Chunked network coding

2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo) • 2010
View 4 Excerpts
Highly Influenced

Sparse network coding with overlapping classes

2009 Workshop on Network Coding, Theory, and Applications • 2009
View 3 Excerpts

Network coding for large scale content distribution

Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. • 2005

Practical Network Coding

View 1 Excerpt

Th e benefits of coding over routing in a randomized setting

T. Ho, R. Koetter, M. Medard, D. Karger, M. Effros
Proc. IEEE International Symposium on Information Theory (ISIT’03) , 2003, p. 442. • 2003
View 1 Excerpt

Similar Papers

Loading similar papers…