4 ms·
I wrote a blog post a while back that might be of interest: https://www.akalin.com/intro-erasure-codes https://www.akalin.com/intro-erasure-codes . It's similar
by akalin 8y ago
I wrote a blog post a while back that might be of interest: https://www.akalin.com/intro-erasure-codes https://www.akalin.com/intro-erasure-codes . It's similar to Igor's but fills in a few more details.
- jorangreef 8y agoThat's a fantastic introduction (although it's far more than an introduction!). I wrote a native addon for Node.js that does Reed Solomon, also using optimized Cauchy matrices (MIT license): https://github.com/ronomon/reed-solomon https://github.com/ronomon/reed-solomon
- akalin 8y agoVery nice! I think I stumbled on your implementation when researching my post. :)
- jorangreef 8y agoThanks. If that was in November last year, then it's changed a lot since then (and now a few times faster). Back then it was using a Vandermonde matrix as it was based on Backblaze's Java implementation, but a month ago everything was rewritten to use optimized Cauchy matrices.