Publication details

Improving the Hadamard extractor

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.

More info