An analytical framework and a heuristic for finding possible inverse algorithms have been proposed. The study suggests an approach for finding a fast algorithm with a complexity of O(N2 log2 N) by analyzing operation trees for consecutive input sizes. The study also discusses the impact of noise on the proposed solutions, showing that the proposed algorithms lead to a better approximation than one iteration of Press’ inversion for added random error up to 40% of the signal’s magnitude. However, restricting the number of quadrants used in the algorithm leads to increased error. |
|