News for hackers. Stuff that matters.
Re:Reed Solomon codes are cool by nayuki on Monday February 25, 2019 @04:35PM (#19249678)
I explained all the linear algebra involved in the Peterson-Gorenstein-Zierler decoder and offer a working implementation in https://www.nayuki.io/page/reed-solomon-error-correcting-cod... ; https://news.ycombinator.com/item?id=13565939

It runs in O(n^3) time, and unfortunately is not the state of the art. What actual Reed-Solomon implementations use are the Berlekamp-Massey and Forney algorithms, which run in O(n^2) time.

Re:Reed Solomon codes are cool by abraae on Tuesday February 26, 2019 @03:14AM (#19252769)
Incredible. This is the sort of thing my non-programmer friends think that my work entails. Thank god it doesn't.
Re:Reed Solomon codes are cool by kragen on Monday February 25, 2019 @04:57PM (#19249858)
Oh, that's wonderful! Your explanations are always the best. Thank you, magical girl Nayuki!