Optimal Error Correction for Computationally Bounded Noise

13 years 11 months ago

Download people.csail.mit.edu

For adversarial but computationally bounded models of error, we construct appealingly simple and efficient cryptographic encoding and unique decoding schemes whose error-correction capability is much greater than classically possible. In particular:

Silvio Micali, Chris Peikert, Madhu Sudan, David A

Real-time Traffic

Adversarial | Education | Error-correction Capability | TIT 2010 | Unique Decoding Schemes |

claim paper

» ErrorCorrecting Data Structures

» On BoundedWeight ErrorCorrecting Codes

» Symbolic noise analysis approach to computational hardware optimization

» Explicit Codes Achieving List Decoding Capacity ErrorCorrection With Optimal Redundancy

» Efficient and ErrorCorrecting Data Structures for Membership and Polynomial Evaluation

» On using error bounds to optimize costsensitive multimodal biometric authentication

» Channeloptimized quantum error correction

» Performance evaluation for ML sequence detection in ISI channels with Gauss Markov Noise

Post Info
More Details (n/a)

Added	22 May 2011
Updated	22 May 2011
Type	Journal
Year	2010
Where	TIT
Authors	Silvio Micali, Chris Peikert, Madhu Sudan, David A. Wilson

Comments (0)

Sciweavers

Optimal Error Correction for Computationally Bounded Noise

Adversarial | Education | Error-correction Capability | TIT 2010 | Unique Decoding Schemes |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers