Sparse representations in unions of bases
نویسندگان
چکیده
منابع مشابه
Sparse representations in unions of bases
The purpose of this correspondence is to generalize a result by Donoho and Huo and Elad and Bruckstein on sparse representations of signals in a union of two orthonormal bases for . We consider general (redundant) dictionaries for , and derive sufficient conditions for having uniquesparserepresentations of signals insuchdictionaries.Thespecial case where the dictionary is given by the union of ...
متن کاملMore on Sparse Representations in Arbitrary Bases
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 su...
متن کاملComputing Sparse Representations of Multidimensional Signals Using Kronecker Bases
Recently there has been great interest in sparse representations of signals under the assumption that signals (data sets) can be well approximated by a linear combination of few elements of a known basis (dictionary). Many algorithms have been developed to find such representations for one-dimensional signals (vectors), which requires finding the sparsest solution of an underdetermined linear s...
متن کاملPartitions of Bases into Disjoint Unions of Bases *
Let A be an asymptotic basis of order h in the sense of additive number theory, and let f(n) denote the maximum number of pairwise disjoint representations of n in the form n = a,, + a i, + + a in , where a i e A and a ;, ~< a,Z ~< . . . <-a i, Let t _> 2 . If f(n) _> c log n for c sufficiently large, then A can be written in the form A= A t u . . . a A„ where A; n A, #0 for 1 < i < j < t and A...
متن کاملNon-baire Unions in Category Bases
We consider a partition of a space X consisting of a meager subset of X and obtain a sufficient condition for the existence of a subfamily of this partition which gives a non-Baire subset of X. The condition is formulated in terms of the theory of J. Morgan [1]. All notions concerning category bases come from Morgan’s monograph (see [1]). We establish the following theorem. Theorem A. Let (X,S)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2003
ISSN: 0018-9448
DOI: 10.1109/tit.2003.820031