Research Article

Cascaded Multitype Interferences Suppression Method Using Sparse Representation and Array Processing for GNSS Receiver

Table 3

Computational complexities of the proposed method and the conventional MP.

Name Layers of overcomplete dictionary Numbers of atoms in overcomplete dictionary Computational complexity of one channel Total computational complexity

Conventional MP18 × 1011O(8 × 1011)O(4 × 1012)
The proposed38.06 × 104O(8.06 × 104)O(4.03 × 105)