Extracting Randomness from Generalized Symbol-Fixing and Markov Sources
Robert Koenig and Ueli Maurer
IEEE International Symposium on Information Theory — ISIT 2004, IEEE, pp. 232, Jun 2004.
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.
BibTeX Citation
@inproceedings{KoeMau04,
author = {Robert Koenig and Ueli Maurer},
title = {Extracting Randomness from Generalized Symbol-Fixing and Markov Sources},
booktitle = {IEEE International Symposium on Information Theory --- ISIT 2004},
pages = {232},
year = {2004},
month = {6},
publisher = {IEEE},
}