Skip to main content
# Table 1 Comparing the complexity for block size *N*, ZP-length *P* and *K* spectral zeros (*M*=*N*+*P*)

From: Frequency-domain equalizers with zero restoration for zero-padded block transmission with high SNR

Equalizer | Calculating | Evaluating \(\hat {\textbf {x}}\) |
---|---|---|

| \(\mathcal {O}(N^{2})\) | \(\mathcal {O}(N^{2})\) |

| \(\mathcal {O}(N)\) | \(\mathcal {O}(N\log (N))\) |

| \(\mathcal {O}(M)\) | \(\mathcal {O}(M \log (M))\) |

| \(\mathcal {O}(M)\) | \(\mathcal {O}(M \log (M))\) |

+\(\left (M+\frac {K}{3}\right)K^{2}\) | + (2 |