Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal
               
 
 
 
 
 
 
 
 
 
 
 
 
 

Content
 

Volumes > Volume 08 > No. 2

 
   

Generalized Upper Bound of Agreement Probability for Extracting Common Random Bits From Correlated Sources

PP: 673-679
Author(s)
Young-Sik Kim, Dae-Woon Lim,
Abstract
Suppose that both Alice and Bob receive independent random bits without any bias, which are influenced by an independent noise. From the received random bits, Alice and Bob are willing to extract common randomness, without any communication. The extracted common randomness can be used for authentication or secrets. Recently, Bogdanov and Mossel derived an upper bound of the agreement probability, based on the min-entropy of outputs. In this paper, we derive a generalized upper bound of the probability of extracting common random bits from correlated sources, using the R`enyi entropy of order 1/(1−e ), where e is the error probability of the binary symmetric noise. It is shown that the generalized upper bound is always less than or equal to the previous bound.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved