Randomness and dependencies extraction via polarization

Emmanuel Abbe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Scopus citations

Abstract

The basic polarization phenomenon for i.i.d. sources is extended to a framework allowing dependencies within and between multiple sources. In particular, it is shown that taking the polar transform of a random matrix with i.i.d. columns of arbitrary (correlated) distribution allows to extract the randomness and dependencies. This result is the used to develop polar coding schemes (having low complexity) for: (1) distributed data compression, i.e., Slepian-Wolf coding (without decomposing the problem into single-user problems), (2) compression of sources with memory, (3) compression of sources on finite fields, extending the polarization phenomenon for alphabets of prime cardinality to powers of primes.

Original languageEnglish (US)
Title of host publication2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings
Pages8-14
Number of pages7
DOIs
StatePublished - May 13 2011
Externally publishedYes
Event2011 Information Theory and Applications Workshop, ITA 2011 - San Diego, CA, United States
Duration: Feb 6 2011Feb 11 2011

Publication series

Name2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings

Other

Other2011 Information Theory and Applications Workshop, ITA 2011
CountryUnited States
CitySan Diego, CA
Period2/6/112/11/11

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Randomness and dependencies extraction via polarization'. Together they form a unique fingerprint.

  • Cite this

    Abbe, E. (2011). Randomness and dependencies extraction via polarization. In 2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings (pp. 8-14). [5743556] (2011 Information Theory and Applications Workshop, ITA 2011 - Conference Proceedings). https://doi.org/10.1109/ITA.2011.5743556