Skip to content

Comment on Increasing wireless network speed by 1000%, by replacing packets with algebra

Comments

This looks like Fountain codes: http://en.wikipedia.org/wiki/Fountain_code

Basically, you split your data into blocks, XOR random blocks together and the client can recreate the data by solving the equation of which blocks where XORed with which.

A good tutorial is here: http://blog.notdot.net/2012/01/Damn-Cool-Algorithms-Fountain...

And a fast implementation: http://en.wikipedia.org/wiki/Raptor_code

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.