Научная статья на тему 'Дискретные алгоритмы дифференцирования с промежуточным сглаживанием отсчетов входного сигнала'

Дискретные алгоритмы дифференцирования с промежуточным сглаживанием отсчетов входного сигнала Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

CC BY
511
82
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ДИСКРЕТИЗАЦИЯ СИГНАЛА / SIGNAL QUANTIZATION / ПРОМЕЖУТОЧНОЕ СУММИРОВАНИЕ / INTERMEDIATE SUMMATION / АЛГОРИТМ ДИФФЕРЕНЦИРОВАНИЯ / DISCRETE FILTERING / SIGNAL TO NOISE RATIO

Аннотация научной статьи по электротехнике, электронной технике, информационным технологиям, автор научной работы — Зиатдинов С. И.

Рассмотрены цифровые дифференцирующие фильтры. Показано, что с ростом порядка фильтра резко увеличивается дисперсия шумов квантования. Исследована возможность промежуточного суммирования отсчетов входного сигнала с целью снижения влияния шумов квантования на ошибки вычисления производной.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

DISCRETE DIFFERENTIATION ALGORITHMS WITH INTERMEDIATE SMOOTHING OF INPUT SIGNAL COUNTS

Variance of quantization noise at the output of digital differentiating filter is shown to increase drastically with the filter order. Intermediate summation of input signal counts is proposed to reduce the quantization noise effect on derivative calculation errors.

Текст научной работы на тему «Дискретные алгоритмы дифференцирования с промежуточным сглаживанием отсчетов входного сигнала»

Описанное устройство реализует концепцию параллельного воздействия импульсов тока на группу (порядка ста) пациентов. Регулировка параметров выходного сигнала обеспечивает индивидуальный характер воздействия с учетом состояния отдельного пациента. Это достигается путем регулировки стимулирующего сигнала, осуществляемой в индивидуальном адаптере пациента.

список литературы

1. Севастьянов В. В., Казимиров Э. К. Электровоздействие как защитный фактор в искусственной и меняющейся среде обитания человека и животных // „Электростимуляция органов и тканей". Тез. докл. 2-й Всесоюз. конф. с международным участием. Киев, 1979. С. 235—237.

2. Севастьянов В. В., Казимиров Э. К., Светлаков А. В. К вопросу об электростимуляционной аппаратуре для массового обслуживания // Тез. докл. Республиканской науч. конф. „Актуальные проблемы электростимуляции". Киев, 1983. С. 68—70.

3. А. с. 730356. Способ стимуляции скелетной мускулатуры. Приоритет изобретения 1974 г. Заявл. 07.01.1980 г., опубл. 30.04.1980 г. Бюл. № 16.

4. Севастьянов В. В., Казимиров Э. К. Длительная многоканальная электростимуляция — эффективный метод реабилитации инкурабельных больных на дому // Reabilitacijos metodu ir priemoniu efektyvumas: lietuvos reabilitologu asociacijos konferencijos medziaga. Birstonas, 2002. Р. 25—26.

Сведения об авторах

Виктор Викторович Севастьянов — д-р мед. наук, профессор; Марийский государственный технический университет, кафедра радиотехнических и медико-биологических систем, Йошкар-Ола; E-mail: cpr@mari-el.ru Эдуард Константинович Казимиров — Марийский государственный технический университет, кафедра

радиотехнических и медико-биологических систем, Йошкар-Ола; радиоинженер; E-mail: cpr@mari-el.ru

Рекомендована кафедрой Поступила в редакцию

радиотехнических и 09.06.10 г.

медико-биологических систем

УДК 621.396:681.323

С. И. Зиатдинов

ДИСКРЕТНЫЕ АЛГОРИТМЫ ДИФФЕРЕНЦИРОВАНИЯ С ПРОМЕЖУТОЧНЫМ СГЛАЖИВАНИЕМ ОТСЧЕТОВ ВХОДНОГО СИГНАЛА

Рассмотрены цифровые дифференцирующие фильтры. Показано, что с ростом порядка фильтра резко увеличивается дисперсия шумов квантования. Исследована возможность промежуточного суммирования отсчетов входного сигнала с целью снижения влияния шумов квантования на ошибки вычисления производной.

Ключевые слова: дискретизация сигнала, промежуточное суммирование, алгоритм дифференцирования.

Общие положения. Задача дифференцирования импульсных последовательностей достаточно часто возникает при построении измерителей линейных и угловых скоростей движения объекта. В работе „Микропроцессорные системы..." [см. лит.] рассмотрен вопрос дифференцирования цифровой последовательности g[n], являющейся результатом квантова-

Дискретные алгоритмы дифференцирования с промежуточным сглаживанием входного сигнала 47

ния по уровню и дискретизации по времени с периодом Т непрерывной функции времени g(t). В ней был разработан следующий алгоритм для вычисления первой производной

где весовые коэффициенты

g[n] = Т 1Z aig[n - iL

i=0

. m 1

a, = (-1У Z -Ci, l=11!

(1)

С — биномиальные коэффициенты, причем С[ =0, если г > к.

Частотная передаточная функция дифференцирующего фильтра с алгоритмом (1) определяется следующим соотношением:

т

Км (» = Т-1 Е Щв~,

г=0

ей соответствует амплитудно-частотная (АЧХ) и фазочастотная (ФЧХ) характеристики

-1 Г m Л

Км (ю) = T J Z a■ cos ю/'Т

'V i=0 ,

г m Л

Z ai sin ю/'Т

V i=0 у

Z ai sin ю/'Т

i=0

ф(ю) = аг^

Е еоБю/'Т

г=0

Относительное отклонение АЧХ рассматриваемого дифференцирующего фильтра от частотной характеристики идеального дифференциатора с АЧХ вида К (ю) = ю можно определить с помощью выражения

д = К (ю) - Км (ю) = АК (ю) К(ю) К(ю) .

В табл. 1 представлены результаты расчетов зависимости абсолютной величины относительной ошибки |А| от частоты / = ю /2п гармонического входного сигнала для дифференцирующих фильтров различных порядков при периоде дискретизации 7=0,001 с.

_Таблица 1

f Гц Д|, %

m=1 m=2 m=3 m=4 m=5 m=6

20 0,066 0,52 0,75-10-2 0,49-10-3 0,1410-3 0,53-Ю-4

40 0,26 2,06 0,12 0,072 0,85-10-2 0,28-10-2

60 0,59 4,51 0,58 0,32 0,089 0,022

80 1,05 7,74 1,78 0,82 0,45 0,054

100 1,64 11,6 4,14 1,43 1,47 0,058

В табл. 2 представлены результаты расчетов абсолютной величины отклонения ФЧХ рассматриваемых фильтров от ФЧХ идеального дифференциатора.

_Таблица 2

f Гц |ДФ|,

m=1 m=2 m=3 m=4 m=5 m=6

20 3,6 0,0282 0,028 5,92-10-4 2,87-10-4 1,04-10-5

40 7,2 0,2205 0,2153 0,0184 0,0081 0,0012

60 10,8 0,7171 0,6754 0,1334 0,0489 0,0189

80 14,4 1,6189 1,4310 0,5262 0,1387 0,12

100 18 2,9896 2,3813 1,4726 0,1961 0,4552

Проанализировав представленные данные, можно сделать следующие выводы. С ростом порядка дифференцирующего фильтра отклонение его АЧХ от АЧХ идеального дифференциатора резко уменьшается. Так, относительная ошибка |Л| <0,1 % при Т=0,001 с для фильтра

первого порядка обеспечивается на частоте меньше 30 Гц; третьего — меньше 40 Гц; четвертого — меньше 45 Гц; пятого — меньше 60 Гц; шестого — меньше 120 Гц. Вместе с тем дифференцирующий фильтр второго порядка имеет гораздо худшие амплитудно-частотные характеристики даже по сравнению с фильтром первого порядка. Аналогичное происходит с фильтром третьего порядка при частоте входного сигнала выше 60 Гц.

Из данных табл. 2 следует, что с ростом порядка дифференцирующего фильтра происходит резкое уменьшение фазовой ошибки.

Методические ошибки дифференцирования. Среднеквадратическая ошибка определения производной случайного стационарного сигнала в дискретные моменты времени может быть найдена как математическое ожидание квадрата разности между значением производной и вычисленным с помощью выражения (1) значением [1]:

о2 = М

£1X1- Т 1 £ а^[п - /]

1=0

ш ш ш

= -Я(0) - 2Т-1 £ аД[Т] + Т-2 £ £ а^аШ - ]], (2)

1=0

1=0 Ш=0

где Я(т) — корреляционная функция сигнала £ (^); Я (т) — корреляционная функция производной сигнала £ (^); Я (т) — взаимная корреляционная функция сигнала и его производной. При этом относительная среднеквадратичная ошибка дифференцирования

Л = о / о^. (3)

Соотношения (2) и (3) позволяют находить необходимое значение ш при заданном периоде дискретности Т или выбирать период дискретности по заданным значению методической ошибки и порядку дифференцирующего фильтра.

На практике весьма важен случай дифференцирования входного сигнала гармонического вида

£ () = Ампф* + ¥)

с амплитудой А, круговой частотой в и с равномерно распределенной на интервале случайной фазой у. Для данного сигнала

о£ = 0,5А2; о£ = 0,5р2А2; К(т) = 0,5А2 собРт; Я(т) = -0,5РА2 бш Рт; Я(т) = -0,5р2 А2 соб Рт.

(4)

Результаты расчетов относительной среднеквадратичной ошибки с использованием со-

-3

отношений (2)—(4) при Т = 10 с для различных значений частоты входного сигнала / = р/2л и порядка дифференцирующего фильтра ш представлены в табл. 3.

Таблица 3

/, Гц Л, %

ш=1 ш=2 ш=3 ш=4 ш=5 ш=6

20 6,28 0,53 0,049 0,005 5,18-10-4 —

40 12,54 2,11 0,394 0,079 1,6510-2 0,35-10-2

60 18,77 4,69 1,32 0,395 0,123 3,96-Ю-6

80 22,96 8,28 3,08 1,23 0,508 0,216

100 31,07 12,81 5,93 2,93 1,51 0,796

Анализ полученных данных показывает, что относительная среднеквадратичная ошибка дифференцирования Л < 0,1 % может быть получена для фильтра первого порядка при частоте входного сигнала / < 3 Гц, второго — при / < 10 Гц, третьего — при / < 30 Гц, четвертого — при / < 45 Гц, пятого — при / < 60 Гц, шестого — при / < 120 Гц.

Дискретные алгоритмы дифференцирования с промежуточным сглаживанием входного сигнала 49

Очевидно, что при одной и той же ошибке дифференцирования фильтрам различного порядка будет соответствовать различный период дискретизации входного сигнала. В табл. 4 приведены значения периода дискретизации для фильтров различного порядка, при которых ошибка дифференцирования А < 0,1 % при в = 1 рад/с.

_Таблица 4

т 1 2 3 4 5 6

T, мс 2,1 54,8 159 266,7 361,4 441

Влияние шумов квантования. Квантование по уровню приводит к появлению дополнительных случайных ошибок, которые в большинстве случаев представляются дискретным

белым шумом, имеющим равномерное распределение и дисперсию £>к = 5 /12, где 5 — цена единицы младшего разряда.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

При этом в случае вычисления первой производной, согласно выражению (1), суммарная дисперсия ошибки квантования будет равна

т

= Т-252 Е а2 /12 = Т-252Е(т).

1=0

Значения функции Е (т) и среднеквадратичной ошибки квантования ок, отнесенной к

величине 5 / Т, при различном порядке дифференцирующего фильтра приведены в табл. 5.

Таблица 5

т 1 2 3 4 5 6

F(m) 2 6,5 14,7 31 68 160

о к T/S 0,407 0,738 1,11 1,61 2,38 3,66

Из представленных данных видно, что рост порядка фильтра приводит к резкому увеличению результирующей ошибки квантования.

Рассмотрим вопрос компенсации роста случайной ошибки, вызванной квантованием, путем дополнительного суммирования (сглаживания) отсчетов входного сигнала дифференцирующего фильтра. Пусть на вход дифференцирующего фильтра с периодом T поступает непрерывная последовательность отсчетов входного сигнала g[n]. С помощью сумматора осуществляется текущее суммирование к отсчетов входного сигнала g[n], g[n -1], ..., g[n - (к -1)] и формируются промежуточные суммы

к-1

gz[n] = z g[n - i].

i=0

(5)

Промежуточные суммы (5) далее с периодом ТЕ = ЬТ (Ь > к ) поступают в дискретный дифференцирующий фильтр, алгоритм работы которого определяется соотношением (1). В результате выражение, соответствующее алгоритму работы рассматриваемого дифференцирующего фильтра, можно записать следующим образом:

, , т к -1 'Е 1к-1

g[n] = Tz-1k-1 I ai I g[n - (Li + j)].

i=0 j=0

Проанализируем влияние числа суммируемых отсчетов к на ошибки вычисления производной g[n] входной последовательности g[n]. При этом среднеквадратичная ошибка вычисления первой производной находится из соотношения

о

= M

С т к -1 ^

g[n] = Ti\-11 a. I g[n - (Li + j)]

i=o j=0 ;

к -1 к -1

, Л Л m к -1 ,.mm

= -R(0) - 2ТЕ-1 g[n] = T£ к-1 I a- I R[Li + j] + Tz-2 I I atap I I R[L(i - p) + (j - c)]. (6)

i=0 j=0

i=0 p=0

j=0 c=0

Для компенсации увеличивающихся с ростом порядка дифференцирующего фильтра ошибок квантования необходимо формировать промежуточные суммы из k > F(ш) отсчетов входного сигнала. При этом возникает дополнительная методическая ошибка Лдоп, которую в дальнейшем положим равной, например, Лдоп =Л. Данное требование можно выполнить

правильным выбором периода дискретности Т взятия дополнительных отсчетов при сохранении основного периода дискретности Т^ = ЬТ.

Основной период дискретности Т^ определяется заданной величиной методической ошибки и для Л < 0,1%, в = 1 рад/с находится из табл. 4.

Результаты расчетов по формуле (6) периода дискретности Т взятия дополнительных отсчетов при Лдоп =Л=0,1 % и в = 1 рад/с с учетом данных табл. 4 приведены в табл. 6.

_Таблица 6

m 1 2 3 4 5 6

к 2 6,5 14,7 31 68 160

T, мс 2,1 54,8 159 266,7 361,4 441

T, мс 1,95 0,56 0,425 0,145 0,035 0,0135

Из полученных данных следует, что в случае использования фильтров высокого порядка для снижения уровня шумов, вызванных квантованием, необходимо брать большое количество дополнительных отсчетов входного сигнала. Это приводит к резкому увеличению методической ошибки дифференцирования.

Выводы

1. Использование дифференцирующих фильтров высокого порядка приводит к резкому росту ошибок, связанных с шумами квантования.

2. Промежуточное суммирование отсчетов входного сигнала позволяет снизить влияние шумов квантования на ошибки вычисления производной.

литература

Микропроцессорные системы автоматического управления / Под ред. В. А. Бесекерского. Л.: Машиностроение, 1988. 365 с.

Сергей Ильич Зиатдинов

Сведения об авторе д-р техн. наук, профессор; Санкт-Петербургский государственный университет аэрокосмического приборостроения, кафедра информационно-сетевых технологий; E-mail: kaf53@GUAP.ru

Рекомендована кафедрой информационно-сетевых технологий

Поступила в редакцию 29.09.10 г.

i Надоели баннеры? Вы всегда можете отключить рекламу.