Improving the Hadamard extractor

Investor logo
Investor logo
Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

BOUDA Jan PIVOLUSKA Matej PLESCH Martin

Year of publication 2012
Type Article in Periodical
Magazine / Source Theoretical Computer Science
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.sciencedirect.com/science/article/pii/S0304397512007384
Doi http://dx.doi.org/10.1016/j.tcs.2012.07.030
Field Informatics
Keywords Weak randomness; Randomness extractor; Hadamard matrix
Description In this paper we construct a strong randomness extractor with two independent l bit input distributions with min entropies bX,bY,bX+bY>l (the probability of any particular output is upper bounded by 2 bX and 2 bY, respectively). For bX,bY
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.