Shahed University

Reconstruction of finite rate of innovation signals in a noisy scenario: a robust, accurate estimation algorithm

Meisam Najjarzadeh | Hamed Sadjedi

Date :  2020/11/20
Publish in :    Signal, Image and Video Processing
Link :
Keywords :s Finite rate of innovation signals · Sampling and reconstruction · Modifed particle swarm optimization · Maximum likelihood estimation · Spike sequence

Abstract :
Abstract The paradigmatic example of signals with fnite rate of innovation (FRI) is a linear combination of a fnite number of Diracs per time unit, a.k.a. spike sequence. Many researchers have investigated the problem of estimating the innovative part of a spike sequence, i.e., time instants tks and weights cks of Diracs and proposed various deterministic or stochastic algorithms, particularly while the samples were corrupted by digital noise. In the presence of noise, maximum likelihood estimation method proved to be a powerful tool for reconstructing FRI signals, which is inherently an optimization problem. Wein and Srinivasan presented an algorithm, namely IterML, for reconstruction of streams of Diracs in noisy situations, which achieved promising reconstruction error and runtime. However, IterML is prone to limited resolution of search grid for tk, so as to avoid a phenomenon known as the curse of dimensionality, that makes it an inappropriate algorithm for applications that require highly accurate reconstruction of time instants. In order to overcome this shortcoming, we introduce a novel modifed local best particle swarm optimization (MLBPSO) algorithm aimed at maximizing likelihood estimation of innovative parameters of a sparse spike sequence given noisy low-pass fltered samples. We demonstrate via extensive simulations that MLBPSO algorithm outperforms the IterML in terms of robustness to noise and accuracy of estimated parameters while maintaining comparable computational cost