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

Venkata Gandikota Badih Ghazi Elena Grigorescu

Published in: CoRR (2016)

Keyphrases

reed solomon
np hardness
error correction
np hard
error control
approximation algorithms
distributed video coding
mixed integer
unequal error protection
error detection
turbo codes
base layer
special case
worst case
scalable video