Skip to main content

Table 1 Complexity comparison table of non-compressive and em-based compressive sensing methods

From: A novel reduced power compressive sensing technique for wideband cognitive radio

Method

Complexity order

For the given

  

example

Non-compressive

O(N3)

O(109)

EM-based compressive

O(N3) + 10INM

109 + 1.5 × 107

 

O(N3)

O(109)