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:
(1) For some $\delta>0, c > 0$,
explicit extractors for $2$-interleaved sources on $\{ ...
more >>>