PERFORMANCE EVALUATION OF ATOMIC DECOMPOSITION ALGORITHMS (WedPmPO4)

Author(s) : Omar Artemi Yeste-Ojeda (Universidad Politécnica de Madrid, Spain) Gustavo López-Risueño (Universidad Politécnica de Madrid, Spain) Jesús Grajal (Universidad Politécnica de Madrid, Spain)

Abstract : This papers presents an exhaustive evaluation of the different implementations proposed for Atomic Decomposition. Probabilistic and deterministic search algorithms are analysed and their performance tested in terms of detection, estimation, computational burden and resolution. We also introduce a new, efficient implementation that outperforms the former ones in terms of detection and estimation.

Menu