Научная статья на тему 'Сглаживание сигналов на основе объединенного критерия среднего квадрата конечной разности второго порядка и минимума среднеквадратического отклонения'

Сглаживание сигналов на основе объединенного критерия среднего квадрата конечной разности второго порядка и минимума среднеквадратического отклонения Текст научной статьи по специальности «Математика»

CC BY
360
46
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕТОД / ПРОЦЕСС / ФИЛЬТР / METHOD / PROCESS / FILTER

Аннотация научной статьи по математике, автор научной работы — Семенищев Евгений Александрович, Марчук Владимир Иванович

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

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

Похожие темы научных работ по математике , автор научной работы — Семенищев Евгений Александрович, Марчук Владимир Иванович

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

SMOOTHING OF SIGNALS ON THE BASIS OF INCORPORATED CRITERION OF THE AVERAGE SQUARE OF THE FINAL DIFFERENCE OF THE SECOND ORDER AND THE MINIMUM OF THE SREDNEKVADRATICHESKY DEVIATION

In work the method of smoothing of the signals presented by unique realisation of casual process final are long, in the conditions of the limited volume of the aprioristic information on function of a signal and statistical characteristics of noise is presented. The approach to possibility of use of the received method for smoothing of signals in process of receipt of the data is presented and necessary calculation of elements is made for construction of the smoothing filter on the basis of the received expressions.

Текст научной работы на тему «Сглаживание сигналов на основе объединенного критерия среднего квадрата конечной разности второго порядка и минимума среднеквадратического отклонения»

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Патент США № 5.329.189.

2. Аналоговый перемножитель напряжений [Текст] : заявка на патент Российской Федерации, МПК8 H03F 3/45. / Прокопенко Н.Н., Конев Д.Н., Серебряков А.И.; № 2008147666/09; заявл. 02.12.2008.

Прокопенко Николай Николаевич

Государственное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса»

E-mail: prokopenko@sssu.ru

346500, Шевченко, 147, Шахты. Тел: 88636 22-20-37

Конев Даниил Николаевич Email: prokopenko@sssu.ru Тел: 88636 22-20-37

Серебряков Александр Игоревич Email: prokopenko@sssu.ru Тел: 88636 22-20-37

Prokopenko Nicolay Nicolaeich

State educational institution of the higher vocational training «South Russian State University of Economics and Service»

E-mail: prokopenko@sssu.ru

147, Shevchenko, Shakhti, 346500, Phone: 88636 22-20-37

Konev Danil Nicolaevich

E-mail: prokopenko@sssu.ru Phone: 88636 22-20-37

Serebryakov Alexandr Igorevich

E-mail: prokopenko@sssu.ru Phone: 88636 22-20-37

УДК.621.391

E.A. Семенищев, В.И. Марчук

СГЛАЖИВАНИЕ СИГНАЛОВ НА ОСНОВЕ ОБЪЕДИНЕННОГО КРИТЕРИЯ СРЕДНЕГО КВАДРАТА КОНЕЧНОЙ РАЗНОСТИ ВТОРОГО ПОРЯДКА И МИНИМУМА СРЕДНЕКВАДРАТИЧЕСКОГО ОТКЛОНЕНИЯ

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

Метод; процесс; фильтр.

E.A. Semenishev, V.I. Marchuk

SMOOTHING OF SIGNALS ON THE BASIS OF INCORPORATED CRITERION OF THE AVERAGE SQUARE OF THE FINAL DIFFERENCE OF THE SECOND ORDER AND THE MINIMUM OF THE SREDNEKVADRATICHESKY DEVIATION

In work the method of smoothing of the signals presented by unique realisation of casual process final are long, in the conditions of the limited volume of the aprioris-tic information on function of a signal and statistical characteristics of noise is presented. The approach to possibility of use of the received method for smoothing of signals in process of receipt of the data is presented and necessary calculation of elements is made for construction of the smoothing filter on the basis of the received expressions.

Method; process; filter.

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

производится её кодирование. В связи с чем на чувствительный элемент и блок предварительной обработки накладываются высокие требования. При производстве измерительного элемента существуют технологические приделы, вследствие чего особый интерес для повышения достоверности представляют алгоритмы предварительной обработки. Чаще всего в качестве таких алгоритмов ис, -ского отклонения или максимизации отношения сигнал/шум. Выбор метода обусловлен количеством априорной информации и решаемой задачей [1]. В условиях ограниченного объёма информации о функции сигнала и статистических характеристиках шума данная задача осложняется.

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

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

Пусть исходная входная реализация представляют собой дискретную последовательность значений измеряемой физической величины Y (tk), полученную в равноотстоящие моменты времени tk = k ■ T, где к = 1, п (Т > 0 - константа), п - объём выборки. Данную выборку результатов измерений можно рассматривать как реализацию случайного процесса У(V), который является аддитивной смесью полезного сигнала и шума. Упрощенная математическая модель входного сигнала представляется в виде [2]:

У ^к) = ‘^к) + П^к ), к =1 п. (1)

где ‘(Vк) - полезная составляющая; г/^к) - аддитивная шумовая составляю.

Функциональная зависимость от времени ‘(Vк) = ‘к полезной составляющей ограничена. Предполагается, что аддитивный шум г/^к) = Пк имеет нормальный закон распределения, а математическое ожидание равно нулю.

Получение оценки ‘к = ‘(к) величины ‘к можно интерпретировать как уменьшение дисперсии аддитивного шума Пк. ^ работе предлагается уменьшить дисперсию измеряемого процесса путём существенного уменьшения суммы квадратов конечных разностей второго порядка, его значений:

{‘к - 2 ■ ‘к+1 — ‘к+2) , (2)

к=1

При этом в качестве меры расхождения исходного и полезного сигналов :

п т

I (к - Ук )2. (3)

к=1

Для определения оценок ‘к будем стремиться одновременно уменьшить

(2 3).

функций вида [3]:

- - - п _ 2 п-2_ _ \2

р(‘1, ‘2,..., ‘п ) = а£ (‘к - Ук ) + Е {к - 2 ■ ‘к+1 - ‘к+2) , (4)

к=1 к=1

где а - постоянные регулировочные множители.

При реализации рассматриваемых методов сглаживания, на основе имитационного моделирования были получены границы регулировочных коэффициентов при значениях 0,01 < а < 4.44.

, (4)

множестве Яп , поэтому, по крайней мере в одной точке, (‘1,‘2,...,‘п) достигает своего наименьшего значения.

Для нахождения точки наименьшего значения целевых функций р(‘1,‘2,...,‘п) (4) применим метод наискорейшего спуска [4]. Зададим точность £ > 0, с которой будут найдены значения 51, ‘2,...,‘п . В качестве начальной итерации примем ‘к = Ук , к = 1, п. При каждом 1 < к < п зададим величину ак, присвоив ей значение левой части к -го уравнения систем:

шего значения. Заметим, что а = (а\,ак,...,ап) =— grad p(s) и что q = 0 то-

(1 + а + в ■ *^1 — ( + Р) ■ 52 + 53 — а • У1 — 0;

(5 + а + 2 - в)'^2 — (в + 2) ^1 — (в + 4) • 53 + 54 — а • У2 — 0;

5к—2 — ( + 4)' (5к—1 + 5к+1) + )а + 2 - Р + б)' ^к + 5к+2 —а-ук — 0 2 < к < п — 2; (5)

5п—3 — (р + 4)'5п—2 +(а+ 2- Р + 5)'5п—1 — {Р — 2) 5п — а-уп—1 — 0;

5п—2 — (р + 2) 5п—1 + (а + Р + !' 'п — а - уп — 0

Введём величину

п 2 п—21 \2

Ч — а' Еаг + Е (( — 2' аг +1 + аг +2 ' • (6)

г—1 г—1

Если ч — 0, то в точке 5 — (5!,5"п) функция р достигает наимень-

1

2'

гда и только тогда, когда а — 0 • В случае Ч Ф 0 функция /(X) — р(5 +Х-а) является квадратичной функцией с положительной второй производной. Решив уравнение ) — 0, найдём точку минимума для целевой функции вида (4): п п—2

а • Та ■ ( — 5 ) + £ (2 ' аг+1 — аг + аг+2 ' ( — 2 ' 5+1 + 5+2 )

X —--------------------------------------------------------------------, (7)

Ч

Так как в точке 5 производная функции р по направлению вектора а положительна, то /'(0) > 0; следовательно X Ф 0 • Произведем коррекцию значений 51,52,...,5п :

5к — 5к + х'ак, к —1, п •

После этого проверяем условие

£

1ак| - ТГг ■ ^8)

1 |ф/п

Если неравенство (8) выполняется, требуемая точность считается достиг-

тах |

1< к <п

нутой, и расчет заканчивается. Тогда ш\ = т

П і—

Ёак < \t\4nMAX\аЛ <£, т.е.

к=1 1< к < П

г>п

расстояние между двумя последними итерациями в пространстве К не превосходит £ • В случае невыполнения условия (8) повторяется расчет величин Ч, X, 51,52,..., 5п и проверка указанного условия^

Таким образом, вектор оценок (51, S2,•••, 5п ) итерационно корректируется так, чтобы целевая функция р(51,S2,•••,5п) достигла своего наименьшего зна-• (8) вычисления прекращаются^ Полученный вектор оценок (51, S2,•••, 5п ) с заданной

точностью будет являться точкой наименьшего значения целевой функции (р(5\, 52,..., яп ) при заданных начальных условиях.

Рис. 1. Алгоритм вычисления оценок многокритериальными методами сглаживания сигналов

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

- *к)'

-11 к=1

(9)

На рис. 1 представлен алгоритм получения оценок многокритериальным методом сглаживания сигналов, основанный на минимизации целевой функции вида (4), в условиях априорной неопределенности.

Используя полученные алгоритмы, удалось реализовать метод сглаживания сигналов на основе машинного моделирования [3].

На рис. 2 представлены зависимости О10 = /(а), которые получены при

(1),

8к использовались: составная модель полезного сигнала (кривая 1), сигнал треугольной формы (кривая 2), экспоненциальная функция (кривая 3), параболическая функция (кривая 4), а также гармоническая функция (кривая 5), при этом

аддитивный шум имеет гауссовский закон распределения П е П(0,0.1) .

Рис. 2. Зависимости СТ[0 = /(а)

Анализ результатов, представленных на рис. 2, показал, что использова-

(4) -

чение параметра а на одном участке 0,01 < а < 0,04 (табл. 1) при обработке

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

реализаций сигнала с различными функциями Бк , в сравнении с многокритериальной целевой функцией, полученной в работах [1, 3, 5]. Погрешность в выборе параметра а приводит к увеличению погрешности в среднем на 5%, исключение составляет оценка составной функции полезного сигнала - увеличение при 10%.

В табл. 1 приведены значения параметра (Хтт при котором значения среднеквадратической погрешности являются минимальными, значения = /(а) . Значения атп 1 получены для целевой функции вида 4, атп 2 , основанной на минимизации целевой функции на основе объеденного критерия минимума среднего квадрата конечной разности первого порядка и минимума выражения (3) [2].

Т аблица 1

Значения параметра ат1П

Сигнал Исследуе-\ мый парам етр\ Составная модель полезного сигнала Сигнал треугольной формы Экспоненци- альная функция - лическая функция Г армони-ческая функция

^шт1 0,04 0,02 0,01 0,01 0,01

1з < II 0,024 0,024 0,023 0,023 0,023

^шт2 0,21 0,08 0,08 0,09 0,21

а* 2 = /(а) 0,026 0,027 0,033 0,034 0,04

Таким образом, минимум среднеквадратической погрешности

О, = /(а) , для целевой функции вида (4) при различных функциях полезного

сигнала, достигается на значительно меньшем интервале а , чем в результатах, полученных ранее [4].

Для обработки цифровых сигналов по мере поступления данных предлагается обработка входной реализации путём нахождения оценок многокритериальной целевой функции (4) в задаваемом окне к с последующим скольжением окна I по всем значениям входной реализации.

Процесс получения оценок в скользящем окне параметра 5к осуществляется параллельной обработкой исходных значений, находящихся в обрабатывае-,

обработки а. Переход между оценками, полученными с различными параметрами а, осуществляется условием:

_ \5ка) (ка)-5к(а2))2 <Р

Як =] [ч (а2) {( а) - 5к а)2 > р

где 5к а ), 5к (а2 ) - оценки входной реализации, полученные при параметрах ах рош) и а2 (Оош), р - пороговое значение, определённое экспериментально при дисперсии аддитивной шумовой составляющей Ош < 0,2, составляет р = 0,15.

Выбор величины окна обработки к и шага перемещения окна I обусловлен минимумом среднеквадратической погрешности и минимума итерационных затрат, для получения оценок входной реализации и представлен на рис. 2 [7].

Анализ результатов, представленных на рис. 2, показал что, минимум зависимости (70Ш(к) достигается при п > 20, к = 10, а (70Ш(I) при I = 5 и слабо зависит от функции полезной составляющей ,^к.

б

Рис. 2. График изменения значения среднеквадратического отклонения от ширины окна (а) и величины шага перемещения окна (б)

Используя полученные выражения метода сглаживания цифровых сигналов при использовании одновременно объединенного критерия (4), получен алгоритм реализации методов в условиях априорной неопределенности о функции сигнала и статистических характеристиках шума, представленный на рис. 1. Ре-

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

Анализ результатов, представленных в табл. 2 и 3, показал, что для реализации предложенных алгоритмов в виде цифрового фильтра потребуется не менее 91 операции, часть из которых можно распараллелить, тем самым повысив .

2

Результаты анализов______________________________

Выполняемая функция Количество используемых элементов

Операций умножения 31+( N - 4) • 4

Операций сложения 45+(N - 4) • 4

Логические 2

Регистры 4

Компаратор 2

В случае реализации выражения (5) в виде матрицы количество вычислительных затрат уменьшится, результаты расчёта представлены в табл. 3. 3 Результаты анализов

Выполняемая функция Количество используемых элементов

Операций умножения 32

Операций сложения 51

Логические 2

Регистры 4

Компаратор 2

В результате проведённых выводы: исследований можно сделать следующие

- предложен метод сглаживания цифровых сигналов, представленных единой реализацией в условиях ограниченного объёма априорной информации о функции сигнала и статистических характеристиках шума;

- -ции по мере поступления данных;

- , алгоритмов в виде цифрового фильтра.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Практические аспекты цифровой обработки сигналов (Practical aspects of digital signal processing) / Монография / Под ред. В .И. Марчука. - Шахты: Изд-во ЮРГУЭС, 2007. - 207 с. ISBN 978-5-93834-330-6.

2. Марчук В.И., Румянцев К.Е., Шрайфель И. С. Двухкритериальный метод обра-

// . - 2005. -

12. - С.33-35.

3. ,

обработки сигналов/ Монография/ Под общ. ред. д.т.н., проф. В.И. Марчука. -Шахты: Изд-во ЮРГУЭС, 2008. - 155 с. ISBN 978-5-93834-399-3.

4. ., . ( -

неров) - М., 1974. - 832 с., ил.

5. . ., . ., . . -

сти модифицированного метода сглаживания результатов измерений на основе

//

конференции «Статистические методы в естественных гуманитарных и технических науках». - Таганрог, 2006. - С. 35-37.

Семенищев Евгений Александрович

Государственное образовательное учреждение высшего профессионального образования «Южно-Российский государственный университет экономики и сервиса»

E-mail: sea.sea@mail.ru

346500, Шевченко, 147, Шахты. Тел: 88636 22-20-37

Марчук Владимир Иванович E-mail: marchuk@sssu.ru Тел: 8-918-508-82-73

Semenishev Evgeni Alexandrovich

State educational institution of the higher vocational training «South Russian State University of Economics and Service»

E-mail: sea.sea@mail.ru

147, Shevchenko, Shakhti, 346500, Phone: 88636 22-20-37

Marchuk Vladimir Ivanovich E-mail: marchuk@sssu.ru Phone: 8-918-508-82-73

УДК 621.317

АЛ. Гавлицкий

ОСОБЕННОСТИ СХЕМОТЕХНИКИ СВЕРХНИЗКОВОЛЬТНЫХ ПРЕЦИЗИОННЫХ АНАЛОГОВЫХ ПЕРЕМНОЖИТЕЛЕЙ НАПРЯЖЕНИЯ

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

Параметр; систем; прием.

A.I. Gavlicky

EXTRA LOW-VOLTAGE PRECISION ANALOGOUS VOLTAGE MULTIPLIERS CIRCUIT TECHNIQUE FEATURES

Precision parameters of extra low-voltage analogous voltage multipliers for data processing and transmission systems are considered.

Parameter; system; transmission.

Системная интеграция смешанной системы на кристалле (СНК) выдвигает жесткие требования к аналоговой части, отвечающей за усиление, обработку и преобразование входных сигналов. Следует отметить, что при определении точ-

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