More on Sparse Representations in Arbitrary Bases

  title={More on Sparse Representations in Arbitrary Bases},
  author={Jean Jacques Fuchs},
The purpose of this contribution is to generalize some recent results on sparse representations of signals in redundant bases. The question that is considered is the following : let A be a known (n, m) matrix with m > n, one observes b = AX where X is known to have p < n nonzero components, under which conditions on A and p is it possible to recover X by solving a convex optimization problem such as a linear or quadratic program? The solution is known when A is the concatenation of two unitary… CONTINUE READING
Highly Cited
This paper has 48 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
31 Citations
16 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 31 extracted citations


Publications referenced by this paper.
Showing 1-10 of 16 references

On the application of the global matched filter to DOA estimation with uniform circular arrays

  • J. J. Fuchs
  • IEEE-T-SP, vol
  • 2001
Highly Influential
6 Excerpts

The theory of matrices in numerical analysis

  • A. S. Householder
  • 1964
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…