Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification.
Russell ImpagliazzoRagesh JaiswalValentine KabanetsPublished in: FOCS (2006)
Keyphrases
- decoding algorithm
- error control
- parity check
- ldpc codes
- error correcting
- computational complexity
- low density parity check
- error correction
- error correcting codes
- life cycle
- reed solomon
- decoding complexity
- website
- reed solomon codes
- production planning
- product line
- decoding process
- np complete
- special case
- product quality
- product design
- phase transition
- information theoretic