The problem of sparse support recovery in Multiple Measurement Vector (MMV) models is considered, where the support size (K) can be larger than the dimension (M) of each measurement vector. Most results in literature address the case where K < M. We propose a sequential detector for the MMV problem, which despite its simplicity, it can recover supports of size K = O(M2), for suitable measurement matrices, with a probability of error decaying to zero exponentially fast as the number of independent measurement vectors (L) goes to infinity. By exactly characterizing the distribution of the detection statistic, we derive explicit forms for the error exponent. We show that the required conditions on the measurement matrix can be met for equiangular tight frames. Although certain constructive methods show existence of equiangular tight frames of size N > M (N being the number of columns), the question of existence of equiangular tight frames of size N = O(M2), for arbitrarily large M, is still an open problem. We review some of the well-known results on this topic, and make connections to the support recovery problem when K > M.
|