• DocumentCode
    3503262
  • Title

    Compressive identification of linear operators

  • Author

    Heckel, Reinhard ; Bölcskei, Helmut

  • Author_Institution
    Dept. of Inf. Technol. & Electr. Eng., ETH Zurich, Zurich, Switzerland
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    1412
  • Lastpage
    1416
  • Abstract
    We consider the problem of identifying a linear deterministic operator from an input-output measurement. For the large class of continuous (and hence bounded) operators, under additional mild restrictions, we show that stable identifiability is possible if the total support area of the operator´s spreading function satisfies Δ ≤ 1/2. This result holds for arbitrary (possibly fragmented) support regions of the spreading function, does not impose limitations on the total extent of the support region, and, most importantly, does not require the support region of the spreading function to be known prior to identification. Furthermore, we prove that asking for identifiability of only almost all operators, stable identifiability is possible if Δ ≤ 1. This result is surprising as it says that there is no penalty for not knowing the support region of the spreading function prior to identification.
  • Keywords
    functions; mathematical operators; compressive identification; continuous operators; input-output measurement; linear deterministic operator; spreading function; support region; Context; Eigenvalues and eigenfunctions; Equations; Hafnium; Linear systems; Matrix decomposition; Transforms;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6033772
  • Filename
    6033772