TY - GEN

T1 - Randomness and dependencies extraction via polarization

AU - Abbe, Emmanuel

PY - 2011/5/13

Y1 - 2011/5/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=79955780858&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79955780858&partnerID=8YFLogxK

U2 - 10.1109/ITA.2011.5743556

DO - 10.1109/ITA.2011.5743556

M3 - Conference contribution

AN - SCOPUS:79955780858

SN - 9781457703614

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

SP - 8

EP - 14

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

T2 - 2011 Information Theory and Applications Workshop, ITA 2011

Y2 - 6 February 2011 through 11 February 2011

ER -