Fast frequency estimation with prior information

A fast gridless method for sparse frequency estimation in the presence of prior information is presented. It allows arbitrarily sampled data and has a significantly smaller complexity than the existing gridless sparse recovery methods. The proposed method achieves good frequency estimation accuracy and resolution performance in numerical simulations. It is also useful where no prior knowledge is available.