Randomness and dependencies extraction via polarization

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

Volumn , Issue , 2011, Pages 8-14

  Abbe, Emmanuel ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CARDINALITIES; CODING SCHEME; DISTRIBUTED DATA; FINITE FIELDS; LOW COMPLEXITY; MULTIPLE SOURCE; POLAR TRANSFORM; POLARIZATION PHENOMENA; RANDOM MATRIX; SINGLE USERS; SLEPIAN-WOLF CODING;

CODES (SYMBOLS); POLARIZATION; RANDOM PROCESSES;

DATA COMPRESSION;

EID: 79955780858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITA.2011.5743556     Document Type: Conference Paper

References (10)

1. E. Abbe, Mutual information, matroids, and extremal dependencies, arXiv:1012.4755v1.
2. E. Abbe and E. Telatar, Polar codes for the m-user MAC, in Proc. 2010 International Zurich Seminar on Communications, Zurich, 2010.
3. E. Arikan, Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels, IEEE Trans. Inform. Theory, vol. IT-55, pp. 3051-3073, July 2009.
4. E. Arikan, Source polarization, in Proc. IEEE Int. Symp. Inform. Theory, Austin, 2010.
5. E. Arikan and E. Telatar, On the rate of channel polarization, in Proc. 2009 IEEE Int. Symp. Inform. Theory, Seoul, pp. 1493-1495, 2009.
6. R. Shaltiel, Recent developments in explicit constructions of extractors, Bulletin of the EATCS, 77:67-95, 2002.
7. D. Slepian and J.K. Wolf, Noiseless coding of correlated information sources, IEEE Trans. Inform. Theory, vol. 19, pp. 471-480, July 1973.
8. I. Tal, A. Vardy, How to Construct Polar Codes, Information theory workshop, Dublin, August 2010.
9. L. Trevisan, Extractors and Pseudorandom Generators, Journal of the ACM, 48(4):860-879, 2001.
10. D. Zuckerman, Randomness-optimal oblivious sampling, Random Structures and Algorithms, 11:345-367, 1997. (Pubitemid 127345393)