Abstract—Designing efficient spectrum sensing techniques with low power consumption is crucial for the success of cognitive radio (CR). This is particularly challenging when sensing a wideband spectrum due to the high sampling rate required. Compressive sensing (CS) theory states that a signal can be measured at a rate significantly lower than the Nyquist rate and consequently reconstructed from the measurements using an optimization process. The minimum number of measurements required for reliable reconstruction of the sampled ...