This O(n\lg n) erasure decoding algorithm is suitable for long RS codeword. I am not very sure the real applications of this new algorithm, since many applications, such as RAID and erasure codes on distributed storage systems, do not need long codeword. Probably, the algorithm can be used to tolerance packet loss on wireless connections.
