Table 2 Computational complexity of the DPSA-STPAP algorithm
From: A low complexity STPAP algorithm based on an alternating polarization-sensitive array
Operation | Step 1 | Step 2 | Step 3 | Step 4 | Total |
|---|---|---|---|---|---|
Real multiplication | 16(MK)2L | 32(MK)3 − 8(MK)2 | 16MK | 16(MK)2 | 32(MK)3 + 16(MK)2L + 8(MK)2 + 16MK |
Real division | 8(MK)2 | 16(MK)2 | 0 | 0 | 24(MK)2 |
Real addition | 16(MK)2 L− 8(MK)2 | 32(MK)3 − 8(MK)2 | 4MK + 4 M | 16(MK)2 − 4MK | 32(MK)3 + 16(MK)2L + 4 M |