DocumentCode
639996
Title
Polarization of the Rényi information dimension for single and multi terminal analog compression
Author
Haghighatshoar, Saeid ; Abbe, Emmanuel
Author_Institution
EPFL, Lausanne, Switzerland
fYear
2013
fDate
7-12 July 2013
Firstpage
779
Lastpage
783
Abstract
This paper shows that the Rényi information dimension (RID) of an i.i.d. sequence of mixture random variables polarizes to the extremal values of 0 and 1 (fully discrete and continuous distributions) when transformed by an Hadamard matrix. This provides a natural counter-part over the reals of the entropy polarization phenomenon over finite fields. It is further shown that the polarization pattern of the RID is equivalent to the BEC polarization pattern, which admits a closed form expression. These results are used to construct universal and deterministic partial Hadamard matrices for analog to analog (A2A) compression of memoryless sources. In addition, a framework for the A2A compression of multi-terminal correlated sources is developed, providing a first counter-part of the Slepian-Wolf coding problem in the A2A setting.
Keywords
Hadamard matrices; compressed sensing; entropy; A2A compression; A2A setting; BEC polarization pattern; Hadamard matrix; RID; Rényi information dimension; Slepian-Wolf coding problem; analog to analog compression; continuous distributions; deterministic partial Hadamard matrices; discrete distributions; entropy polarization phenomenon; extremal values; finite fields; i.i.d. sequence; memoryless sources; mixture random variables; multiterminal analog compression; multiterminal correlated sources; single terminal analog compression; universal partial Hadamard matrices; Encoding; Error correction; Error correction codes; Probability distribution; Random variables; Vectors; Analog compression; Compressed sensing; Distributed analog compression; Information preserving matrices; Polarization; Rényi information dimension;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620332
Filename
6620332
Link To Document