• 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