2011/05/17 by Li, Song, Lin, Junhong
#15B52 #42C15 #68P30 #94A08 #94A15 #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Numerical Analysis (math.NA) #Primary 94A12 #Secondary 41A63
paper · doi:10.48550/arxiv.1105.3299
Our aim of this article is to reconstruct a signal from undersampled data in the situation that the signal is sparse in terms of a tight frame. We present a condition, which is independent of the coherence of the tight frame, to guarantee accurate recovery of signals which are sparse in the tight frame, from undersampled data with minimal l1-norm of transform coefficients. This improves the result in [1]. Also, the lq-minimization (0