Abstract
We introduce a new class of realistic sources of randomness and give concrete procedures for deterministic extraction of almost uniform random bits from these sources. Moreover, we show how randomness can be extracted from general Markov sources. This extends the types of sources for which explicit deterministic randomness extractors are known.
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 232 |
| Seitenumfang | 1 |
| Fachzeitschrift | IEEE International Symposium on Information Theory - Proceedings |
| Publikationsstatus | Veröffentlicht - 2004 |
| Extern publiziert | Ja |
| Veranstaltung | Proceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, USA/Vereinigte Staaten Dauer: 27 Juni 2004 → 2 Juli 2004 |