2012
Improving the Hadamard extractor
BOUDA, Jan; Matej PIVOLUSKA and Martin PLESCHBasic information
Original name
Improving the Hadamard extractor
Name in Czech
Improving the Hadamard extractor
Authors
BOUDA, Jan (203 Czech Republic, guarantor, belonging to the institution); Matej PIVOLUSKA (703 Slovakia, belonging to the institution) and Martin PLESCH (703 Slovakia, belonging to the institution)
Edition
Theoretical Computer Science, Amsterdam, Elsevier, 2012, 0304-3975
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Netherlands
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 0.489
RIV identification code
RIV/00216224:14330/12:00057909
Organization unit
Faculty of Informatics
UT WoS
000310095300006
Keywords in English
Weak randomness; Randomness extractor; Hadamard matrix
Tags
Tags
International impact, Reviewed
Changed: 23/4/2013 12:17, RNDr. Pavel Šmerk, Ph.D.
Abstract
In the original language
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
Links
| GAP202/12/1142, research and development project |
| ||
| GBP202/12/G061, research and development project |
| ||
| GD102/09/H042, research and development project |
| ||
| MUNI/A/0914/2009, interní kód MU |
|