Optimal Error Correction for Computationally Bounded Noise

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: 1) For binary alphabets, we construct positive-rat...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 2010-11, Vol.56 (11), p.5673-5680
Hauptverfasser:	Micali, S, Peikert, C, Sudan, M, Wilson, D A
Format:	Artikel
Sprache:	eng
Schlagworte:	Adversarial error Applied sciences channel modelling Codes Coding, codes Computational efficiency computationally bounded channels Construction Cryptography Decoding Encoding Error analysis Error correction Errors Exact sciences and technology Information systems Information theory Information, signal and communications theory Mathematical models Noise Optimization Probabilistic logic Public key Receivers Signal and communications theory Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Transmission and modulation (techniques and equipments)
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!