Multi-antenna techniques for interference mitigation in GNSS signal acquisition

EURASIP Journal on Advances in Signal Processing

Table 1 Computational complexity of basic operations

Computation	Operation	Size	Cost
${\hat{R}}_{xx} = \frac{1}{K} X X^{H}$	Matrix-matrix product	N×K×K×N	$O (N^{2} K)$
${\hat{r}}_{xd} = \frac{1}{K} X d^{H}$	Matrix-vector product	N×K×K×1	$O (NK)$
${\hat{R}}_{xx}^{- 1}$	Matrix inversion	N×N	$O (N^{3})$