1. Fountain codes
Tom Jongsma s

2. Contents
The algorithm
Results
Room for questions

3. The algorithm Sourcebit 1 1 Sourcebit 2 Sourcebit 3 receivedpackets
Sourcebit 2
Sourcebit 3
receivedpackets
Search for column with sum 1
search for corresponding row
add bit you know for sure to connected packets
erase the contents of the row just evaluated
Look for another column with sum 1

4. Key issues
Same random generator with same seed at sender(encoder) and receiver(decoder)
Computational complex (in my Matlab experience)
On average not the small overhead which is theoretically achievable (based on my experiments)

5. Results with k=100

6. Results with k=500

7. Questions?