1. The algorithmic method is algebraic, operates in polynomials time, and significantly outperforms conventional hard-decision decoding, generalized minimum distance decoding, and Guruswami-Sudan decoding of Reed-Solomon codes.

La méthode algorithmique est algébrique, fonctionne en temps polynômial, et dépasse de loin le décodage traditionnel à décisions fermes, le décodage généralisé de distance minimale, et le décodage Guruswami-Sudan des codes de Reed-Solomon.