Orthogonal Least Absolute Value for Sparse Spike Deconvolution

Several phenomena encountered in nature are characterized by very localized events occurring randomly at given times. Random pulses are an appropriate modelling tool for such events. Usually, the impulses are hidden in the noise due to unwanted convolution. In some cases, the problem is more complex...

Full description

Saved in:
Bibliographic Details
Published in:Circuits, systems, and signal processing systems, and signal processing, 2021-04, Vol.40 (4), p.1948-1961
Main Authors: Had, A., Sabri, K.
Format: Article
Language:English
Subjects:
Algorithms
Circuits and Systems
Convolution
Deconvolution
Electrical Engineering
Electronics and Microelectronics
Engineering
Greedy algorithms
Impulses
Instrumentation
Signal,Image and Speech Processing
Time lag
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Several phenomena encountered in nature are characterized by very localized events occurring randomly at given times. Random pulses are an appropriate modelling tool for such events. Usually, the impulses are hidden in the noise due to unwanted convolution. In some cases, the problem is more complex because of the short time lag between the pulses. Considering these problems, the resulting signal is unclear and can lead to an erroneous analysis. Hence the need for deconvolution to restore the pulsed signal in order to obtain a more accurate diagnosis. The main objective of this study is to propose a new algorithm called orthogonal least absolute value. The particularity of this algorithm lies in its selection criterion. The algorithm iteratively selects the atom minimizing the absolute value of the approximation error. This allows the proposed algorithm to outperform classical greedy algorithms when the peaks are very close to each other. Numerical and experimental simulations are performed to study the proposed algorithm and compare its behavior to other greedy algorithms in deconvolution framework. Simulations results prove the performance of the proposed algorithm, especially when the impulses are very close to each other.
ISSN:0278-081X
1531-5878
DOI:10.1007/s00034-021-01667-z