Matrix structure and loss-resilient encoding/decoding

AbstractThe known deterministic algorithms for loss-resilient encoding/decoding involve computations with Cauchy matrices but only weakly exploit the matrix structure. We propose several modifications with more extensive use of the matrix structure to accelerate the computations substantially