Randomness and Dependencies Extraction via Polarization, With Applications to Slepian-Wolf Coding and Secrecy

Emmanuel Abbe

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

The polarization phenomenon for a single source is extended to a framework with multiple correlated sources. It is shown in addition to extracting the randomness of the source, the polar transforms take the original arbitrary dependencies to extremal dependencies. Polar coding schemes for the Slepian-Wolf (SW) coding problem and for secret key generations are then proposed based on this phenomenon. In particular, secret keys achieving the secrecy capacity and compression schemes achieving the SW capacity region are obtained with a complexity of O(n log (n)).

Original languageEnglish (US)
Article number7055362
Pages (from-to)2388-2398
Number of pages11
JournalIEEE Transactions on Information Theory
Volume61
Issue number5
DOIs
StatePublished - May 1 2015

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Keywords

  • Polar codes
  • polarization
  • randomness extraction

Fingerprint

Dive into the research topics of 'Randomness and Dependencies Extraction via Polarization, With Applications to Slepian-Wolf Coding and Secrecy'. Together they form a unique fingerprint.

Cite this