3 ms·
Network coding is very interesting but the maximum gains from the network coding itself are fairly limited... a small constant factor. In attempting to apply n
by nullc 6y ago
Network coding is very interesting but the maximum gains from the network coding itself are fairly limited... a small constant factor. In attempting to apply network coding I've found that vulnerability to (maliciously) corrupt data significantly limits the utility.
If this is an area that interests you, you might also be interested in efficient set reconciliation-- where a party can communicate to another party a set using only exactly the size of the set-difference to the other parties set without having any idea of what the other parties set has.
This can result in fairly large bandwidth savings in P2P gossip applications without reducing robustness-- and could be combined with network coding in places where network coding is applicable.
I worked on an efficient implementation of setrecon https://github.com/sipa/minisketch/ https://github.com/sipa/minisketch/ and an application of it to Bitcoin ( https://arxiv.org/abs/1905.10518 https://arxiv.org/abs/1905.10518 ).