Research Article

Compensation of Linear Multiscale Doppler for OFDM-Based Underwater Acoustic Communication Systems

Table 5

Complexity estimate.

Operator Method
2D search + centroid Correlation

+, − 9 Υ × 𝑊 + 8 Υ 𝑁 g ( l o g 2 𝑁 g + 1 )
× 𝑁 g × Υ 6 × 𝑊 + Υ × 𝑁 g 3 𝑁 g l o g 2 𝑁 g