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 W Evaluating \(\hat {\textbf {x}}\)
W ZFE-TD, W MMSE-TD \(\mathcal {O}(N^{2})\) \(\mathcal {O}(N^{2})\)
W ZFE-FD-FOLD, W MMSE-FD-FOLD \(\mathcal {O}(N)\) \(\mathcal {O}(N\log (N))\)
W ZFE-FD-EXT, W MMSE-FD-EXT \(\mathcal {O}(M)\) \(\mathcal {O}(M \log (M))\)
W ZFE-ZR, W MMSE-ZR \(\mathcal {O}(M)\) \(\mathcal {O}(M \log (M))\)
  +\(\left (M+\frac {K}{3}\right)K^{2}\) + (2K−1)N