3 ms·
The actual article explaining the use for fountain codes in this use case: https://divan.dev/posts/fountaincodes/ https://divan.dev/posts/fountaincodes/
by legulere 2mo ago
The actual article explaining the use for fountain codes in this use case:
https://divan.dev/posts/fountaincodes/ https://divan.dev/posts/fountaincodes/
- myself248 2mo agoOooooooooooo. I bet that's how satellite radios get their firmware updates and stuff. Actually I bet it's how they get almost everything aside from the audio streams themselves. Metadata. Channel art. Subscription info. Traffic data. Weather maps. Receiver firmware... The satellite is a textbook-perfect fountain, and the receiver may tune in at any time during the stream, and may miss any random number of packets, but fairly quickly it has what it needs. I believe the various categories of metadata are sent at different rates according to how promptly a newly-awakened receiver should be able to update itself, so what's actually on the air is an interleaved collection of fountain streams, yeah? Hmm.
- inigyou 2mo agoI bet they don't, because they didn't know about it or didn't think of it. I know GPS is a slow repeating stream (the ephemeris repeats every 30 seconds and the almanac every 12.5 minutes) but that probably came before fountain codes.
- cwmoore 2mo agoSpeculation about the past is probably unnecessary. Reed-Solomon/erasure codes have been in operations since the 1960s https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_correction https://en.wikipedia.org/wiki/Reed%E2%80%93Solomon_error_cor...
- smalltorch 2mo ago> The receiver can start receiving blocks from any point, receive blocks in any order, with any erasure probability – fountain codes will work as soon as you received K+ different blocks. Thats just cool.