A tool for ECG signal analysis using standard and optimized Hermite transform

The development of a system that would ease the diagnosis of heart diseases would also fasten the work of the cardiologic department in hospitals and facilitate the monitoring of patients with portable devices. This paper presents a tool for ECG signal analysis which is designed in Matlab. The Hermite transform domain is exploited for the analysis. The proposed transform domain is very convenient for ECG signal analysis and classification. Parts of the ECG signals, i.e. QRS complexes, show shape similarity with the Hermite basis functions, which is one of the reasons for choosing this domain. Also, the information about the signal can be represented using a small set of coefficients in this domain, which makes data transmission and analysis faster. The signal concentration in the Hermite domain and consequently, the number of samples required for signal representation, can additionally be reduced by performing the parametization of the Hermite transform. For the comparison purpose, the Fourier transform domain is also implemented within the software, in order to compare the signal concentration in two transform domains.Comment: accepted for presentation at the MECO 2017 conference (6th Mediterranean Conference on Embedded Computing MECO 2017, Bar, Montenegro

On reconstruction algorithms for signals sparse in Hermite and Fourier domains

This thesis consists of original contributions in the area of digital signal processing. The reconstruction of signals sparse (highly concentrated) in various transform domains is the primary problem analyzed in the thesis. The considered domains include Fourier, discrete Hermite, one-dimensional and two-dimensional discrete cosine transform, as well as various time-frequency representations. Sparse signals are reconstructed using sparsity measures, being, in fact, the measures of signal concentration in the considered domains. The thesis analyzes the compressive sensing reconstruction algorithms and introduces new approaches to the problem at hand. The missing samples influence on analyzed transform domains is studied in detail, establishing the relations with the general compressive sensing theory. This study provides new insights on phenomena arising due to the reduced number of signal samples. The theoretical contributions involve new exact mathematical expressions which describe performance and outcomes of reconstruction algorithms, also including the study of the influence of additive noise, sparsity level and the number of available measurements on the reconstruction performance, exact expressions for reconstruction errors and error probabilities. Parameter optimization of the discrete Hermite transform is also studied, as well as the additive noise influence on Hermite coefficients, resulting in new parameter optimization and denoising algorithms. Additionally, an algorithm for the decomposition of multivariate multicomponent signals is introduced, as well as an instantaneous frequency estimation algorithm based on the Wigner distribution. Extensive numerical examples and experiments with real and synthetic data validate the presented theory and shed a new light on practical applications of the results.Comment: Ph.D. thesis, 241 pages, in Montenegrin/Serbia