Compressed sensing or compressive sensing is a new concept in signal processing where one measures a small number of non-adaptive …