DocumentCode :
2088149
Title :
Extraction of optimally unbiased bits from a biased source
Author :
Naslund, Mats ; Russell, Alexander
Author_Institution :
NADA, R. Inst. of Technol., Stockholm, Sweden
fYear :
1998
fDate :
22-26 Jun 1998
Firstpage :
90
Lastpage :
91
Abstract :
We explore the problem of transforming n independent and identically biased {-1,1}-valued random variables, X1, ..., X n, into a single {-1,1} value, f(X1, ..., Xn ), so that this result is as unbiased as possible. In general, no function f produces a completely unbiased result. We perform the first study of the relationship between the bias b of these Xi and the rate at which f(X1, ..., Xn) can converge to an unbiased {-1,1} random variable (as n→∞)
Keywords :
Boolean functions; approximation theory; convergence of numerical methods; error analysis; random processes; Diophantine approximation; XOR function; biased source; convergence; error terms bounding; identically biased random variables; optimally unbiased bits extraction; perfectly unbiased output distributions; Arithmetic; Computer science; Random variables; Terminology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop, 1998
Conference_Location :
Killarney
Print_ISBN :
0-7803-4408-1
Type :
conf
DOI :
10.1109/ITW.1998.706449
Filename :
706449
Link To Document :
بازگشت