Skip to main content

Table 3 Bidiagonalization computational cost

From: A low-complexity channel training method for efficient SVD beamforming over MIMO channels

Cost Item

Sums

Products

Divisions

Square roots

Sign Operations

\(C({\mathbf {P}}_j)\)

\(8(N-j)^2 + 2(N-j)\)

\(8(N-j)^2 + 6(N-j)\)

1

1

1

\(C({\mathbf {Q}}_j)\)

\(8(N-j)^2 - 6(N-j)-4\)

\(8(N-j)^2 - 2(N-j)-6\)

1

1

1

\(C_{\text {I}}\)

\(\frac{16}{3}N^3 - 2N^2 + \frac{8}{3}N -4\)

\(\frac{16}{3}N^3 + 2N^2 + \frac{2}{3}N +8\)

\(2N - 3\)

\(2N - 3\)

\(2N - 3\)