Skip to main content

Table 2 Computational complexity equivalences

From: A simplified hard output sphere decoder for large MIMO systems with the use of efficient search center and reduced domain neighborhood study

Complex operations

Real operations

MUL

ADDCC

2ADD

0

ADDRC

ADD

0

ADDRR

ADD

0

MULCC

4MUL + 4ADD

4

MULRC

2MUL

2

MULRR

1MUL

1

DIVCC

6DIV + 6ADD

96

DIVRC

2DIV

32

DIVRR

1DIV

16

SQRTRR

1SQRT

32