350 rub
Journal Biomedical Radioelectronics №6 for 2010 г.
Article in number:
Algorithmic Features of Electrophysiologic Time Series Representation by Gabor Functions
Keywords:
computational complexity
EEG
FFT
fast correlation
Gabor functions
Matching pursuit
algorithm
real time
time series
data analysis
electrophysiology
Authors:
L. G. Akulov, I. A. Tarasova, Yu. P. Mukha
Abstract:
Article describes algorithmic features of of Electrophysiologic Time Series Representation by Gabor Functions. Electrophysiologic signals such as EEG, EMG, EKG, EOG, etc. are having finite spectrum and localized at time. For discrete signals accuracy of Gabor function representation depend on analog to digital converting parameters. It is given proof of decomposition accuracy with steps of variable parameters and its possible intervals.
It is describes base Matching Pursuit algorithm what have huge working time (more bigger than needed real time). Fast correlation method is a key for complexity reducing of decomposition. Next improvement is taking into account windowing features of Gabor functions (fast descent of curve in out of window bounds). Finite spectrum of signal is feature what reduced intervals of frequency variation.
As an example of algorithm working are given real EEG signals and manual generated signals with time localized activity. It is shown that time of algorithm working may be real. It is a reason for apply method in biomedical measurement practice
Pages: 31-37
References
- Жадин М. Н.Биофизические механизмы формирования электроэнцефалограммы. М.: Наука. 1984. 197 с.
- Durka P. Matching Pursuit and Unification in EEG Analysis. Norwood: ArtechHouse. 2007. 204 p.
- Акулов Л.Г.Представление электроэнцефалограмм в базисе функций Габора // Материалы междунар. конф. «Информационные технологии в образовании, технике и медицине». 21-24 сент. 2009. Волгоград. 2009. C. 104.
- Басараб М.А., Зелкин Е.Г., Кравченко В.Ф., Яковлев В.П. Цифровая обработка сигналов на основе теоремы Уиттекера-Котельникова-Шеннона. М.: Радиотехника. 2004. 72 с.
- Колмогоров А.Н.Теория информации и теория алгоритмов. М.: Наука. 1987. 304 с.
- Айфичер Э.С., Джервис Б.У. Цифровая обработка сигналов: практический подход / пер. с англ. М. 2004. 992 с.
- Акулов Л.Г., Литовкин Р.В. Метрологический подход к оценке структурной сложности системы исследования биопотенциалов мозга // Биомедицинская радиоэлектроника. 2009. № 4. C. 42 - 50.