Table 1 Complexity comparison between different equalization algorithms
Algorithm | Complex multiplications |
|---|---|
Full-MMSE [29] | \(O\left (N_{s}^{3}+N_{s}^{2}\right)\) |
Conventional banded MMSE [3] | O(8D 3+12D 2+6D+1) |
Partial FFT+MMSE [8] | \(O\left (M^{3}+3\vert \mathcal {R}\vert M^{2}\right)\) |
Partial FFT+RLS [8] | O(6M 2+2M+2) |
MMSE+PLM | \(O\left (M^{3}+3\vert \mathcal {R}\vert M^{2}\right)\) |
Modified MMSE equalizer with ICI cancellation \(\vert \mathcal {R}\vert =1\) | O(2M 2+2M) |
Modified MMSE equalizer with ICI cancellation \(\vert \mathcal {R}\vert =3\) | \(O\left (2\vert \mathcal {R}\vert ^{3}M^{2}+2M\right)\) |