Table 1 The implementation complexity of the OSD and the POSD

OSD(I₁) and OSD(I₁,I₂)

r

2N FLOPS

${\tilde{\mathbf{r}}}^{\prime }$

$N\underset{2}{log}\left(N\right)$ FLOPS

Gauss el. G^′

$Nmin{(K,N-K)}^2$ BOPS

${\tilde{\mathbf{r}}}^{\mathrm{\prime \prime }}$

K + K (N−K) BOPS

POSD(I₁)≡ISD(I₁)

r

2N FLOPS

${\tilde{\mathbf{r}}}^{\prime }$

0 BOPS

POSD(I₁,I₂)

r

2N FLOPS

${\tilde{\mathbf{r}}}^{\prime }$

$K\underset{2}{log}\left(K\right)$ FLOPS