Improving the Hadamard extractor

• 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
• 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