Complexity analysis of the marginalized particle filter
Rickard Karlsson, Thomas B. Schön, Fredrik Gustafsson · IEEE Transactions on Signal Processing · 2005
In this paper, the computational complexity of the marginalized particle filter is analyzed and a general method to perform this analysis is given. The key is the introduction of the equivalent flop measure. In an extensive Monte Carlo simulation, different computational aspects are studied and compared with the derived theoretical results.