Compressed Measurements Based Spectrum Sensing for Wideband Cognitive Radio Systems

Table 1

Complexities and memory requirements for some OMP computational approaches [20].

Algorithm	Complexity	Memory
Naive way
Cholesky Decomposition-1
Cholesky Decomposition-2
QR Decomposition-1	; solve:
QR Decomposition-2
Matrix Inversion Lemma