Loading [a11y]/accessibility-menu.js
Randomness and dependencies extraction via polarization | IEEE Conference Publication | IEEE Xplore

Randomness and dependencies extraction via polarization


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...Show More

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.
Date of Conference: 06-11 February 2011
Date Added to IEEE Xplore: 07 April 2011
ISBN Information:
Conference Location: La Jolla, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.