Skip to main content

Table 2 Computation complexity comparison of binary/ quadriphase correlators

From: Joint timing synchronization and channel estimation based on ZCZ sequence set in SC-MIMO-FDE system

Correlator

Complex multiplication

Complex addition

Direct

0

\(ML \times \left (L-1\right) \)

Radix-2 FFT

\(\frac {1}{2}\left (M+1\right)L \log _{2}L+ML\)

\(\left (M+1\right)L \times \log _{2}{L}\)

Efficient

0

\(ML \left (\frac {L_{a}-1}{M}+N\left (M-1\right)\right) \)

[13]

\(ML \times \left (L/M\right)\)

\(ML \times \left (L-1\right)/M \)