A Sparse Temporal Synchronization Algorithm of Laser Communications for Feeder Links in 5G Nonterrestrial Networks

Table 1

The algorithm complexity.

Approach	Multiplies	Adds
Correlation
DP2		0
DFT
FFT
SFFT
DFrFT
DFrFT
SDFrFT
Rife & Newton methods