Faster block/blob propagation in Ethereum

Super interesting work, thank you! One can also do some analysis. For a single hop, one can show the benefit of RLNC over RS (actually over a larger family of codes that subsumes RS)
S. Acedanski, S. Deb, Médard, M., and Koetter, R., “How Good is Random Linear Coding Based Distributed Networked Storage?” invited paper, First Workshop on Network Coding, Theory, and Applications, Session 3, Paper 1 (6 pages), April 2005
and also over more sophisticated regenerating codes when there are dynamics
V. Abdrashitov and Médard, M., “Staying Alive - Network Coding for Data Persistence in Volatile Networks," invited paper, Asilomar 2016.

2 Likes