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

• 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