Автоматизированный анализ ЭЭГ (1050254), страница 2
Текст из файла (страница 2)
5. ДДФ двойной длины.
Пусть z(i) - комплексная последовательность, i = 0,1,…,(n-1). Преобразуем ее в две другие, вдвое меньшей размерности, следующим образом:
a(i) = z(2i); b(i) = z(2i + 1); i = 0,1,…,(n-1).
Затем проведем преобразования:
В соответствии с 1-м и 2-м свойствами ДПФ искомую последовательность значений преобразования Фурье получают по формулам
В случае физиологических сигналов действительная и мнимая части последовательности z(i) заполняются двумя действительными последовательностями x(i) и y(i), частотные образы которых затем восстанавливаются в соответствии с 3-м свойством ДПФ.
6. Обратное ДПФ половинной длины.
Так как ДПФ действительной последовательности длины N симметрично относительно точки N/2, то при обратном преобразовании Фурье вторая половина последовательности может быть отброшена. На атом соображении основано вычисление обратного ДПФ половинной длины. Сначала вычисляется последовательность U(k) по формуле
Z(k) - последовательность длиной N, которая является ДПФ последовательности z(i).
Обратное преобразование для Z(k) в соответствии с 1-м и 2-м свойствами ДПФ проводится по формулам
7. Сопряжённая формула обращения.
Обратное ДПФ можно произвести о помощью формулы для прямого ДПФ:
(черта сверху означает комплексное сопряжение); n = 0,…,(N-1).
На практике для экономии машинного времени вместо ДПФ необходимо применять быстрое преобразование Фурье (БПФ), оформленное в виде стандартной подпрограммы FFT на языке FORTRAN-77.
Обращение к подпрограмме следующее: CALL FFT(Х, Y, N), где
X - комплексное имя массива, в котором записана исходам комплексная последовательность длиной N ( N = 2n, где n - любое число натурального ряда);
У - имя комплексного массива, куда должен быть помещён частотный образ последовательности X .
Быстрое преобразование Фурье производится по алгоритму Кули-Тьюки и сохраняет все вышеперечисленные свойства ДПФ.
Последовательность действий при проведении ковариационного ц кросо-спектрального анализов электроэнцефалограмм на ЭВМ типа PC
-
В соответствии о теоремой Котельникова перевести аналоговый ЭЭГ-сигнал в цифровую форму. При этом помнить, что максимальная значащая частота ЭЭГ равняется 30 Гц (следовательно, fквантования ≥ 2fMAX = 60 Гц), а минимальная 0,6 Гц (чтобы получить полный спектр, длина записи T должна быть не менее 2 с).
-
Полученные цифровые последовательности записать в массивы x(t) и y(t) длиной N = T∙ fквантования, при этом N = 2k, где k - целое число.
-
Последовательности x(t) и y(t) дополнить нулями до длины 2N:
-
Из двух действительных последовательностей x*(i) и y*(i) (i=0,…,(2N-1)) составить одну комплексную последовательность z*(i) , которую, в свою очередь, разложить на две комплексные последовательности длиной
a(i) = z(2i) и b(i) = z(2i+1).
-
Перевести последовательности a(i) и b(i) в частотную область при помощи БПФ:
-
По последовательностям А(k) и B(k) восстановить последовательности Х(k) и У(k), являющиеся частотными отображениями последовательностей x(i) и y(i):
Затем восстанавливаются
* - знак комплексного сопряжения. Необходимо помнить, что Х(k) и У(k) являются комплексными последовательностями. Их модуль вычисляется по формулам:
На практике чаще используются спектры мощности, равные и
.
-
Определить функцию плотности кросс-спектра
Спектры мощности и
, а также кросс-спектр
вывести на печать.
-
Осуществить обратное преобразование Фурье для функции
кросс-спектра следующим образом:
Далее определить функцию U*(k), комплексно-сопряженную U(k), и произвести прямое Фурье-преобразование U*(k): u*(t) = БПФ(U*(k)).
Затем найти обратное преобразование функции u(y) = (u*(t))* как комплексно-сопряженное к u*(t).
Восстановить обратное преобразование Фурье для функции Z(k) :
Полученная действительная последовательность z(i) имеет размерность 2N, но в результате добавления в начале алгоритма к исходным последовательностям x(i) и y(i) нулей информативными будут только первые N элементов последовательности.
9. Определить ковариационную функцию при i = 0,…,(N-1). Значения функции вывести на печать.
Порядок выполнения работы.
1. Построить математическую модель двух ЭЭГ-сигналов с доминирующим альфа-ритмом, наличием шумов в частотном диапазоне 30...70 Гц и сдвигом фаз по доминирующей частоте на четверть периода.
Для этого необходимо:
а) представить моделируемые сигналы в виде функции:
где - частота моделирующей синусоиды ЭЭГ-сигнала;
Аi - амплитуда соответствующего ритма;
φi - сдвиг по фазе.
б) в соответствии с теоремой Котельникова и частотными характеристиками электроэнцефалографического сигнала выбрать длину записи Т и провести дискретизацию сигнала о частотой квантования fквантования ;
в) полученные результаты записать в массивы x(i) и y(i) длиной N, где
N = 2k;
k = E(log 2 (T ∙fквантования)+1);
E – целая часть.
г) составить блок-схему и программу на языке FORTRAN-77 для
вычисления и дискретизации моделирующих ЭЭГ-функций.
д) отладить программу на ЭВМ PC.
2. В соответствии с представленным алгоритмом ковариационного и кросс-опектрального анализа составить блок-схему и программу на языке FORTRAN-77 для преобразования построенных моделей ЭЭГ-сигнала. При этом следует:
а) определить спектры мощности каждого из двух сигналов;
б) построить кросс-спектральную функцию этих сигналов;
в) найти их ковариационную функцию.
Отладить написанную программу на ЭВМ типа PC. Определить время выполнения программы. В качестве дискретного преобразования Фурье использовать стандартную подпрограмму FFТ , производящую быстрое преобразование Фурье по алгоритму Кули-Тьюки.
Все полученные результаты распечатать на бумаге в виде таблицы.
3. Прокомментировать модель и полученные результаты в физиологических терминах. Указать возможное функциональное состояние человека с подобной ЭЭГ.
Контрольные вопросы:
-
Что такое электроэнцефалограмма о точки зрения нейрофизиологии?
-
Назовите основные ритмы ЭЭГ, каким функциональным состояниям психики они соответствуют?
-
Перечислите известные Вам численные методы анализа ЭЭГ-сигнала, укажите их достоинства и недостатки.
-
Сформулируйте основные свойства дискретного преобразования Фурье.
-
Объясните, почему при вычислении с помощью БПФ ковариационной функции исходные последовательности дополняют нулями?
Литература
-
Физиология человека [ В 4 т, ] Т. I / Пер. о англ.; Под ред. Р.Шмидта и Т.Тевса. - М.: Мир, 1985. - 272 с.
-
Отнеc Р., Эноксол Л. Прикладной анализ временных рядов. - М.: Мир, 1982. - 305 с.
9