Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification.
Russell ImpagliazzoRagesh JaiswalValentine KabanetsPublished in: SIAM J. Comput. (2009)
Keyphrases
- decoding algorithm
- parity check
- error control
- error correcting
- ldpc codes
- reed solomon
- decoding complexity
- computational complexity
- joint source channel
- error correction
- life cycle
- low density parity check
- decoding process
- learning theory
- np complete
- error correcting codes
- image transmission
- website
- information theoretic
- product information
- phase transition
- coding scheme