Blog
About

  • Record: found
  • Abstract: found
  • Article: found
Is Open Access

Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing

Preprint

Read this article at

Bookmark
      There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

      Abstract

      Suppose that the collection \(\{e_i\}_{i=1}^m\) forms a frame for \(\R^k\), where each entry of the vector \(e_i\) is a sub-Gaussian random variable. We consider expansions in such a frame, which are then quantized using a Sigma-Delta scheme. We show that an arbitrary signal in \(\R^k\) can be recovered from its quantized frame coefficients up to an error which decays root-exponentially in the oversampling rate \(m/k\). Here the quantization scheme is assumed to be chosen appropriately depending on the oversampling rate and the quantization alphabet can be coarse. The result holds with high probability on the draw of the frame uniformly for all signals. The crux of the argument is a bound on the extreme singular values of the product of a deterministic matrix and a sub-Gaussian frame. For fine quantization alphabets, we leverage this bound to show polynomial error decay in the context of compressed sensing. Our results extend previous results for structured deterministic frame expansions and Gaussian compressed sensing measurements.

      Related collections

      Most cited references 15

      • Record: found
      • Abstract: not found
      • Article: not found

      Compressed sensing

       D.L. Donoho (2006)
        Bookmark
        • Record: found
        • Abstract: not found
        • Article: not found

        Quantized overcomplete expansions in IR/sup N/: analysis, synthesis, and algorithms

          Bookmark
          • Record: found
          • Abstract: not found
          • Article: not found

          Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors

            Bookmark

            Author and article information

            Journal
            1306.4549

            Comments

            Comment on this article