Table 3 Computational complexity of the APSA-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 | 4(MK)2L | 4(MK)3 − 2(MK)2 | 8MK | 4(MK)2 | 4(MK)3 + 4(MK)2L + 2(MK)2 + 8MK |
Real division | 2(MK)2 | 4(MK)2 | 0 | 0 | 6(MK)2 |
Real addition | 4(MK)2L − 2(MK)2 | 4(MK)3 − 2(MK)2 | 2MK + 2M | 4(MK)2 − 2MK | 4(MK)34(MK)2L + 2M |