TABLE III.
Comparison of the complexity of the proposed algorithms with some of the state of the art algorithms.
| Prony analysis, Kalman filter, FDD YWS N4SID ESPRIT MPM | RRLS R3LS | HHT AR ARMA | WT LMS | The subspace method | The gradient descent method | |
|---|---|---|---|---|---|---|
| Complexity | O(N3) | O(N2) | O(NlogN) | O(N) | O((L + 1)K) | O(K) |