Skip to main content

Table 1 Computational complexity of four filters

From: Fuzzy probabilistic data association filter and its application to single maneuvering target

Filter

Computational complexity

PDA filter

3n 3 + (6m + 1)n 2 + (4m 2 + 2m − 1)n + m 3 + 2m

IMM-PDA filter

3n 3 + (6m + 1)n 2 + (4m 2 + 2m − 1)n + 2m 3 + 2m 2 + 2m + 6r

FRLS filter

14n 3 + (4m − 1)n 2 + (12m 2 + 2m − 1)n + 2m 3 − m 2 + 3l

FRLS-PDA filter

14n 3 + (4m − 1)n 2 + (12m 2 + 2m − 1)n + 2m 3 + m 2 + 2m + 3l