3 ms·
I got excited about erasure codes a while ago and tried my best to give an accessible intro at https://www.akalin.com/intro-erasure-codes https://www.akalin.com
by akalin 8y ago
I got excited about erasure codes a while ago and tried my best to give an accessible intro at https://www.akalin.com/intro-erasure-codes https://www.akalin.com/intro-erasure-codes (with HN discussion at
https://news.ycombinator.com/item?id=18702843 https://news.ycombinator.com/item?id=18702843 ).
Glad to see other people getting excited by them too!
- kragen 8y agoThis looks great! I haven't finished reading it, but does it explain Gallager decoding or RS decoding? At a first skim, it doesn't seem to, but that might be my lack of knowledge of the topic.
- akalin 8y agoThanks! It doesn't explain Gallager codes since I don't know much about them (but will look into them now!). It only briefly mentions RS decoding, since the RS erasure code uses Vandermonde matrices, and Cauchy matrices seem more foolproof for an intro article. I was planning on writing a follow-up article on PAR1 (which uses RS erasure codes, but slightly incorrectly) but alas, my free time isn't what it used to be...