New Extractors for Interleaved Sources

Conference on Computational Complexity, pp. 7:1-7:28, 2016.

Cited by: 4|Bibtex|Views36|Links
EI

Abstract:

We study how to extract randomness from a C-interleaved source, that is, a source comprised of C independent sources whose bits or symbols are interleaved. We describe a simple approach for constructing such extractors that yields:For some δ u003e 0, c u003e 0, explicit extractors for 2-interleaved sources on {0, 1}2n when one source has ...More

Code:

Data:

Your rating :
0

 

Tags
Comments