NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem.

Venkata Gandikota Badih Ghazi Elena Grigorescu

Published in: FOCS (2016)

Keyphrases

reed solomon
np hardness
error correction
np hard
error control
approximation algorithms
mixed integer
distributed video coding
turbo codes
unequal error protection
low complexity
optimal solution
image compression
error detection
bit errors