Improving the Hadamard extractor

Varování

Publikace nespadá pod Ekonomicko-správní 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:	Matematické a inženýrské metody pro vývoj spolehlivých a bezpečných paralelních a distribuovaných počítačových systémů Rozsáhlé výpočetní systémy: modely, aplikace a verifikace Weak sources of entanglement and randomness Centrum excelence - Institut teoretické informatiky