Publications [#319386] of Henry Pfister

Papers Published

  1. Zhang, F; Pfister, HD, Compressed sensing and linear codes over real numbers, 2008 Information Theory and Applications Workshop Conference Proceedings, Ita (October, 2008), pp. 558-561, IEEE, ISBN 1424426707
    (last updated on 2019/08/19)

    Abstract:
    Compressed sensing (CS) is a relatively new area of signal processing and statistics that focuses on signal reconstruction from a small number of linear (e.g., dot product) measurements. In this paper, we analyze CS using tools from coding theory because CS can also be viewed as syndrome-based source coding of sparse vectors using linear codes over real numbers. While coding theory does not typically deal with codes over real numbers, there is actually a very close relationship between CS and error-correcting codes over large discrete alphabets. This connection leads naturally to new reconstruction methods and analysis. In some cases, the resulting methods provably require many fewer measurements than previous approaches.