Improving the Hadamard extractor

Logo poskytovatele
Logo poskytovatele
Logo poskytovatele

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

BOUDA Jan PIVOLUSKA Matej PLESCH Martin

Rok publikování 2012
Druh Článek v odborném periodiku
Časopis / Zdroj Theoretical Computer Science
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://www.sciencedirect.com/science/article/pii/S0304397512007384
Doi http://dx.doi.org/10.1016/j.tcs.2012.07.030
Obor Informatika
Klíčová slova Weak randomness; Randomness extractor; Hadamard matrix
Popis 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
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.