Home▸Algorithms & AI▸Fountain Codes and LT Codes: Rateless Erasure Coding

⛲ Fountain Codes and LT Codes: Rateless Erasure Coding

Watch an LT fountain code turn a file into an endless stream of XOR-combined droplets, and see belief-propagation decoding rebuild the original file the moment enough droplets have arrived, regardless of which packets were lost.

Algorithms & AI3DModerate60 FPS💧 Water

The simulation encodes a source file into a live stream of randomly degree-selected XOR droplets, drops a configurable fraction of them to mimic packet loss, and animates belief-propagation decoding as degree-one droplets unlock chained recoveries.

🔬 What It Demonstrates

🎮 How to Use

Set the source block count and channel loss rate, then start the droplet stream and watch the decoding graph light up as blocks are solved, pausing anytime to inspect which droplets are still unresolved.

💡 Did You Know?

Because a fountain code encoder can generate droplets forever, the same encoded stream can simultaneously serve millions of receivers with completely different loss patterns, and each one still only needs to collect roughly the same small number of droplets to fully recover the file.

⚙ Under the hood

fountain codeslt codeserasure codingbelief propagationnetworkingcoding theorypacket lossxor

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install