An implementation of Novel Polynomial Basis and its Application to Reed-Solomon Erasure Codes 1 .
Runs encoding and reconstruction in O(n lg(n))
. Note that for small number n
there is a static offset due to a walsh transform over the full domain in reconstruction.
Be really fast for n > 100
.
TODO