Sparse Polynomial Interpolation Codes and their decoding beyond half the minimal distance.
Erich KaltofenClément PernetPublished in: CoRR (2014)
Keyphrases
- decoding algorithm
- sparse sampling
- error control
- high dimensional
- reed solomon
- ldpc codes
- error correction
- parity check
- distance measure
- error correcting
- piecewise polynomial
- error correcting codes
- euclidean distance
- distance metric
- sparse data
- hamming distance
- linear interpolation
- decoding complexity
- low density parity check
- joint source channel
- interpolation methods
- turbo codes
- channel coding
- distance function
- low order
- computational complexity