Skip to main content

Table 1 Computation complexity comparison of polyphase correlators

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

Correlator Complex multiplication Complex addition
Direct M L×L \(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 \(ML \left (L_{a}/M+NM\right) \) \(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 \)