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

Venkata Gandikota Badih Ghazi Elena Grigorescu

Published in: SIAM J. Comput. (2018)

Keyphrases

np hardness
reed solomon
error correction
np hard
error control
approximation algorithms
mixed integer
distributed video coding
turbo codes
unequal error protection
low complexity
base layer
search algorithm
error detection
linear program
probability distribution
special case