J 2012

Improving the Hadamard extractor

BOUDA, Jan, Matej PIVOLUSKA and Martin PLESCH

Basic 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

Článek v odborném periodiku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Netherlands

Confidentiality degree

není předmětem státního či obchodního tajemství

References:

Impact factor

Impact factor: 0.489

RIV identification code

RIV/00216224:14330/12:00057909

Organization unit

Faculty of Informatics

DOI

UT WoS

000310095300006

Keywords in English

Weak randomness; Randomness extractor; Hadamard matrix

Tags

Tags

International impact, Reviewed
Změněno: 23/4/2013 12:17, RNDr. Pavel Šmerk, Ph.D.

Abstract

V originále

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
Name: Slabé zdroje entanglementu a náhodnosti
Investor: Czech Science Foundation
GBP202/12/G061, research and development project
Name: Centrum excelence - Institut teoretické informatiky (CE-ITI) (Acronym: CE-ITI)
Investor: Czech Science Foundation
GD102/09/H042, research and development project
Name: 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ů
Investor: Czech Science Foundation
MUNI/A/0914/2009, interní kód MU
Name: Rozsáhlé výpočetní systémy: modely, aplikace a verifikace (Acronym: SV-FI MAV)
Investor: Masaryk University, Category A