{
  "id": "1403.6541",
  "version": "v2",
  "published": "2014-03-26T00:22:34.000Z",
  "updated": "2014-06-15T01:18:40.000Z",
  "title": "A note on compressed sensing of structured sparse wavelet coefficients from subsampled Fourier measurements",
  "authors": [
    "Ben Adcock",
    "Anders C. Hansen",
    "Bogdan Roman"
  ],
  "comment": "8 pages, companion paper",
  "categories": [
    "math.FA"
  ],
  "abstract": "This note complements the paper \"The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing\" [2]. Its purpose is to present a proof of a result stated therein concerning the recovery via compressed sensing of a signal that has structured sparsity in a Haar wavelet basis when sampled using a multilevel-subsampled discrete Fourier transform. In doing so, it provides a simple exposition of the proof in the case of Haar wavelets and discrete Fourier samples of more general result recently provided in the paper \"Breaking the coherence barrier: A new theory for compressed sensing\" [1].",
  "revisions": [
    {
      "version": "v2",
      "updated": "2014-06-15T01:18:40.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "structured sparse wavelet coefficients",
      "compressed sensing",
      "subsampled fourier measurements",
      "discrete fourier samples",
      "multilevel-subsampled discrete fourier transform"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 8,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2014arXiv1403.6541A"
    }
  }
}