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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620332