CC BY
31
Обчислювальні методи в радіоелектроніці
ОБЧИСЛЮВАЛЬНІ МЕТОДИ В РАДІОЕЛЕКТРОНІЦІ
УДК 004.383.1/.3 (043.5)
МЕТОД ДИСКРЕТИЗАЦИИ АНАЛОГОВОГО СИГНАЛА НА ОСНОВЕ ПОНИЖАЮЩИХ РАЗМЕРНОСТЬ НЕРАСШИРЯЮЩИХ КОМПАКТНЫХ РАВНОМЕРНО НЕПРЕРЫВНЫХ ОТОБРАЖЕНИЙ
Федоров Е. Е., доктор технических наук, доцент
Донецкая академия автомобильного транспорта, Донецк, Украина
METHOD OF ANALOGUE SIGNAL SAMPLING ON THE BASIS OF LOWERING DIMENSION NON-EXPANSIVE COMPACT UNIFORMLY
CONTINUOUS MAPPING
Fedorov E., Doc. Of Sci (Technics), associate professor
Donetsk Academy of Automobile Transport, Donetsk, Ukraine
Введение
В настоящее время широкое распространение получают компьютерные системы классификации объектов и диагностики их состояния. Важную роль для этих систем играет проблема построения эффективных методов, которые обеспечивают высокую вероятность, адекватность и скорость дискретизации аналогового сигнала.
В работах, связанных с цифровой обработкой сигнала, теоретические положения функционального анализа не применяются к дискретизации аналоговых сигналов [1-6]. Таким образом, возникает необходимость в разработке методов, использующих подходы функционального анализа для дискретизации аналогового сигнала.
Целью работы является создание метода дискретизации аналогового сигнала на основе понижающих размерность нерасширяющих равномерно непрерывных отображений, действующих в компактных метрических пространствах.
Для решения поставленной задачи в статье осуществляется:
- построение множеств непрерывных ограниченных функций;
- построение понижающих размерность и непрерывных отображений, для множеств непрерывных ограниченных функций;
- построение компактных польских пространств;
- построение понижающих размерность, нерасширяющих, компактных и равномерно непрерывных отображений, действующих в компактных польских пространствах;
- построение модели дискретизации. 42
42 Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
Обчислювальні методи в радіоелектроніці
Построение множеств непрерывных ограниченных функций
В аппаратной компоненте компьютерной системы информация, полученная от датчиков, преобразуется в аналоговый сигнал, который необходимо квантовать по времени и уровню перед обработкой и идентификацией [6, 7]. Считаем, что аналоговый сигнал, записанный в течение одной секунды, поступает на вход аналого-цифрового преобразователя в виде непрерывной функции f = {f (t) 11 є [0,1]}. Также считаем, что запись сигнала происходит в условиях, когда отношение сигнал/шум лежит в определенном диапазоне, поэтому значения функции f (t) ограничены некоторым числом M. Пусть Ф(Т) = {f}, f = {(t, f (t)) 11 є T} — множество непрерывных ограниченных функций, заданных на отрезке T = [0,1] и представляющих собой аналоговые сигналы. Осуществим дискретизацию множества T = [0,1] полного метрического пространства (l\, р). Введем конечную в -сеть N в множества T = [0,1] в виде
Vs = — > 0,m є N 3N в : N в = {tn} с T, tn = n* s, n є 0,m. m
Каждая конечная в -сеть N в удовлетворяет условию
Vt єТ 3t єN в с T : р(У, t) =| t -1 |< в.
Таким образом, в является шагом дискретизации по времени в секундах и может быть сколь угодно малой, мощность в -сети |N в | соответствует частоте дискретизации в герцах. В силу конечности любая в -сеть N в является дискретным множеством. Тогда
Фв(N в) = Ш,/в = {(n, f (tn))| tn єN в} — множество непрерывных ограниченных функций, заданных на конечном дискретном множестве N в и представляющих собой дискретизированные по времени сигналы. Пусть U = {ur | r є N}, ur = {(m, ur (m)) | m є {0,...2r -1}} — множество конечных линейных комбинаций функций-индикаторов пространства ограниченных S -измеримых скалярных функций B(X,S ),
r
ur(x) = Zxk(x)2 -1, Xk(x) =
к=1
где r — количество разрядов (бит) для одного значения сигнала, Ак — множество целых чисел, у которых в к -м разряде стоит 1, Ак с Z.
Дискретизация по уровню представлена в виде
^в єФв(N в) Vn є1, |N ві 3ur єи :
* ^ * m= arg inf | /в(n)-ur(m)|^Увг(n) = ur(m ).
m€|0,...2r -1} *
Г1, x є Ак
l0, X Є Ак .
Вісник Національного технічного університету України «КПІ» 43
Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
Обчислювальні методи в радіоелектроніці
Для повышения точности дискретизации используется цифровой нерекурсивный фильтр.
M ~ ____
U (n) =Е ak f,r(n - kX n є1, N 8І •
k=1
где ak — коэффициенты фильтра, M — порядок фильтра.
Тогда ФЄг (N E) = {fr}, fr = {(n U (n))| n є1, |N 8|} — конечное дискретное множество непрерывных ограниченных функций, заданных на конечном дискретном множестве N 8 и представляющих собой дискретизированные по уровню сигналы, |Ф8Г (N 8 )| = |N 81 .
Построение понижающих размерность непрерывных отображений для множеств непрерывных ограниченных функций
Для дискретизации аналоговых сигналов, осуществим построение понижающих размерность непрерывных отображений. Непрерывное сюръективное отображение g8: Ф(Т) ^Ф8 (N 8) понижает размерность, поскольку бесконечномерное пространство Ф(Т), dim Ф(Т) = да, отображается в конечномерное пространство Ф8 (N 8), dim Ф8 (N 8) = |N 8|<К0. Это отображение соответствует функции дискретизации сигнала по времени. Непрерывное сюръективное отображение hr: Ф8 (N 8) ^Ф8Г (N 8) понижает размерность, поскольку конечномерное пространство Ф8 (N 8),
dim Ф8 (N 8) = N К0, отображается в нульмерное пространство Ф8г (N 8)
, dim Ф8г (N 8 ) = 0. Это отображение соответствует функции дискретизации сигнала по уровню.
Построение компактных польских пространств
На основе введенных множеств непрерывных ограниченных функций, строятся компактные польские пространства аналоговых сигналов и дискретизированных по времени и уровню сигналов. В силу того, что множество Т = [0,1] является подпространством пространства (l\, р), оно является полным метрическим пространством (T, р) с метрикой р(Г, t) такой, что
W, t єТ р(Х, t) =| t -11.
В силу замкнутости и ограниченности множества Т = [0,1] пространство (Т, р) является компактным. В силу компактности множества Т = [0,1] пространство (Т, р) является сепарабельным. Поскольку пространство (Т, р) компактно, сепарабельно, полно и метризуемо, то оно является компактным польским пространством. В силу того, что множества Ф(Т) является подпространством пространства (C (Т), р), оно также является полным 44
44 Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
Обчислювальні методи в радіоелектроніці
метрическим пространством аналоговых сигналов (Ф(Т), р) с метрикой р(/, f) такой, что
У/, f Е Ф(Т) р(/, f) = sup | f (t) - f (t) |.
t<aT
Множество Ф(Т) является компактом поскольку:
- все функции множества Ф(Т) равномерно ограничены в силу принятых допущений, т.е.
У/ е Ф(Т) 3M : sup | f(t)|< M.
tET
- равностепенная непрерывность функций множества Ф(Т)
Уґ, Г еТ У/ е Ф(Т) Ує> 0 35> 0 : |ґ - Г |<5ч|ДГ) - /(Г)|<є.
В силу компактности множества Ф(Т) пространство (Ф(Т), р) является компактным. В силу компактности множества Ф(Т) пространство (Ф(Т), р) является сепарабельным. Поскольку пространство (Ф(Т), р) компактно, сепарабельно, полно и метризуемо, то оно является компактным польским пространством. В силу того, что множества Фе (N є) является
подпространством пространства (/”, р), оно является полным метрическим пространством (Фе (N є), р) с метрикой р(/, /е) такой, что
У/е, /єеФє (N є ) рС/е, f8 ) = S_U^ fe (n) - Л (n)|.
ПЕІ,|N є|
Множество Фє (N є) является компактом поскольку:
- все функции множества Фе (N є) равномерно ограничены в силу принятых допущений, т.е.
У/єЕФє(N є) 3M : su^|fe(n)|<M.
ПЕІ,|N є
- равностепенная непрерывность функций множества Фє (N є)
УП, П Е N є У/, е Фє (N є) Уа > 0 35 > 0 :.
| п - п |< 5 Ч /Є (п) - /Є (п) |< а.
В силу компактности множества Фє (N є) пространство (Фє (N є ),р) является компактным. В силу компактности множества Фє (N є) пространство (Фє (N є), р) является сепарабельным. Поскольку пространство (Фє (N є ),р) компактно, сепарабельно, полно и метризуемо, то оно является компактным польским пространством. В силу дискретности множество Фег (N є) является сепарабельным и полным метрическим пространством
(Фег (N є ),р) с дискретной метрикой р(fer, fer) такой, что
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
45
Обчислювальні методи в радіоелектроніці
Vf.r , fr єФ.г (N є ) РС/єг 5 fr )
SUP I fSr (n) - /є, (П)\> 0
ИЄІ,|N є| ^
SUP 1 fr (n) - fr (n)\= 0 ИЄІ,|N s|
Поскольку пространство (Фєг (N є ),p) сепарабельно, полно и метризу-емо, то оно является польским пространством. В силу конечности множества Фєг (N є) пространство (Фєг (N є ),p) является конечным и нульмерным, т.е. dim Фєг(N є) = 0. В силу конечности множества Фєг(N є) пространство (Фєг (N є ),p) является компактным польским пространством.
Построение понижающих размерность нерасширяющих компактных равномерно непрерывных отображений, действующих в компактных польских пространствах
На основе непрерывных отображений для дискретизации сигналов строятся понижающие размерность нерасширяющие компактные равномерно непрерывные отображения. В силу компактности польского пространства (Ф(Т), р) непрерывное отображение g.: Ф(Т) ^Фє (N є) является компактным. В силу непрерывности на компактном польском пространстве (Ф(Т), р) непрерывное отображение gє: Ф(Т) ^Фє (N є) является
равномерно непрерывным, т.е.
Vf, f є Ф(Т) Va> 0 35 > 0 : p(f, f) <5^p( g. (f), g. (/)) <a.
В силу того, что отображение g.: Ф(Т) ^Фє (N є), которое действует из компактного польского пространства (Ф(Т), p) в компактное польское пространство (Фє (N є), p), удовлетворяет условию
Vf, f є Ф(Т) p(f, /) >p(g. (f), g. (/)).
Оно является полусжимающим (нерасширяющим) отображением.
В силу компактности польского пространства (ф. (N .), p) непрерывное отображение hr: Ф.(N .) ^Ф.г(N .) является компактным. В силу непрерывности на компактном польском пространстве (ф. (N . ),p) непрерывное отображение hr: Ф. (N .) ^Ф.г (N .) является равномерно непрерывным,
т.е.
Vf8 » Л ЄФ8 (N 8 ) Va > 0 35 > 0 : pC/8 > f8 ) < 5 ^ p(hr C/8 X К (f )) < .
В силу того, что отображение hr: Ф. (N .) ^Ф.г (N .), которое действует из компактного польского пространства (ф. (N .), p) в компактное польское пространство (Ф.е (N .), p), удовлетворяет условию
v/ , лєф. (N.) pA , /8) > p(hr (л х hr (/)).
Оно является полусжимающим (нерасширяющим) отображением. Построение модели дискретизации
Модель дискретизации представлена в виде функционала
46 Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
Обчислювальні методи в радіоелектроніці
fsr = F (f, s, r), представляющего собой композицию функций
fsr = hr (gs (f)). Для оценки эффективности созданной модели предложены следующие критерии:
1. Критерий скорости дискретизации, который для данного случая
означает выбор таких типов s, r понижающих размерность нерасширяющих равномерно непрерывных отображений gs: Ф(Т) ^Os (N s) и
hr: Фs (N s) ^-Ф^ (N s), которые доставляют минимум времени дискретизации по модели (обеспечивают минимум | Ф^ (N s) |)
J = Т ^ min.
s, r
2. Критерий вероятности классификации, который для данного случая
означает выбор таких типов s, r понижающих размерность нерасширяющих равномерно непрерывных отображений gs: Ф(Т) ^Ф£ (N s) и
hr: Фs (N s) ^ Фsr (N s), которые доставляют минимум полной вероятности ошибки дискретизации (отношения количества неправильно дискретизированных сигналов к их общему количеству)
1 р ~
J = F ^р(F(fp,s,r),fp) ^ min.
P 1 s, r
р( F (fp, srX fp)
1 d (F (fp, s, rX fp) > 0
4 d (F (fp, s, r), fp) = 0.
где fp — тестовые входы, fp — тестовые выходы, P — количество тестовых реализаций, р(у) — дискретная метрика, d (•,•) — расстояние Ман-
хеттена.
3. Критерий адекватности модели, который для данного случая означает выбор таких типов s, r понижающих размерность нерасширяющих равномерно непрерывных отображений gs: Ф(Т) ^s (N s) и
hr: Фі5 (N s) ^-Ф^ (N s), которые доставляют минимум среднеквадратичной ошибки (разности выхода по модели и тестового выхода)
1
J = -г S (F(fp, s, r) - fp )T (F(fp, s, r) - fp ) ^ min .
P p=1
s,r
Выводы
1. Дискретизация аналоговых сигналов осуществляется посредством понижающих размерность нерасширяющих равномерно непрерывных отображений, действующих в компактных польских пространствах.
2. В отличие от большинства работ по цифровой обработке сигнала, в статье используются подходы функционального анализа, ориентированные на дискретизацию аналогового сигнала.
Вісник Національного технічного університету України «КПІ» Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
47
Обчислювальні методи в радіоелектроніці
3. Дискретизация аналогового сигнала по времени осуществляется на основе 8 -сети.
4. Дискретизация аналогового сигнала по уровню осуществляется на основе множества конечных линейных комбинаций функций-индикаторов.
5. Разработанный метод и модель дискретизации могут использоваться в различных аналого-цифровых преобразователях компьютерных систем.
Литература
1. Солонина А. И. Алгоритмы и процессоры цифровой обработки сигналов /
А. И. Солонина, Д. А. Улахович, Л. А. Яковлев. — СПб. : БХВ-Петербург, 2001. —
464 с.
2. Гоноровский И. С. Радиотехнические цепи и сигналы: Учебник для вузов /
И. С. Гоноровский. — М. : Радио и связь, 1986. — 512 с.
3. Баскаков С. И. Радиотехнические цепи и сигналы / С. И. Баскаков. — М. : Высш. школа, 1983. — 536 с.
4. Шрюфер Е. Обробка сигналів. Цифрова обробка дискретизованих сигналів /
Е. Шрюфер. — К. : Либідь, 1992. — 320 с.
5. Малла С. Вэйвлеты в обработке сигналов / С. Малла. — М. : Мир, 2005. — 671 с.
6. Рабинер Л. Р. Цифровая обработка речевых сигналов / Л. Р. Рабинер,
Р. В. Шафер. — М. : Радио и связь, 1981. — 495 с.
7. Федоров Е. Е. Методы интеллектуальной диагностики / Е. Е. Федоров. — Донецк: изд-во «Ноулидж», 2010. — 303 с.
8. Федоров Е. Е. Метод обработки сигнала на основе нерасширяющих равномерно непрерывных отображений / Е. Е. Федоров // Вісник Національного технічного університету України «КПІ». — 2012. — №49. — С. 42—51.
References
1. Solonina A. I. Algoritmy i protsessory tsifrovoi obrabotki signalov / A. I. Solonina,
D. A. Ulakhovich, L.A. Yakovlev. - SPb.: BKHV-Peterburh, 2001. - 464 s.
2. Honorovskii I.S. Radiotekhnicheskie tsepi i signaly: Uchebnik dlia vuzov /
I.S. Honorovskii. - M.: Radio i sviaz, 1986. - 512 s.
3. Baskakov S. I. Radiotekhnicheskie tsepi i signaly / S. I. Baskakov. - M.: Vyssh. shkola, 1983. - 536 s.
4. Shriufer E. Obrobka sygnaliv. Tsyfrova obrobka dyskretyzovanykh sygnaliv /
E. Shriufer. - K.: Lybid, 1992. - 320 s.
5. Malla S. Veivlety v obrabotke signalov / S. Malla. - M.: Mir, 2005. - 671 s.
6. Rabiner L. R. Tsifrovaia obraborka rechevykh signalov / L. R. Rabiner, R.V. Shafer. -M.: Radio i sviaz, 1981. - 495 s.
7. Fedorov E. E. Metody intellektualnoi diagnostiki / E. E. Fedorov. - Donetsk: izd-vo «Noulidzh», 2010. - 303 s.
8. Fedorov E. E. Metod obrabotki signala na osnove nerasshiriaiushchikh ravnomerno nepreryvnykh otobrazhenii / E. E. Fedorov // Visnyk Natsionalnogo tekhnichnogo universyte-tu Ukrainy «KPI». - 2012. - №49. - S. 42-51.
Федоров Є. Є. Метод дискретизації аналогового сигналу на основі понижуючих розмірність нерозширювальних компактних рівномірно безперервних відображень.
У статті розробляється метод перетворення аналогового сигналу на основі понижуючих розмірність нерозширювальних компактних рівномірно безперервних відображень, що діють у компактних польських просторах, що забезпечує побудову ефективної моделі дискретизації зразків сигналів. Пропонований метод призначений для ком-
48 Вісник Національного технічного університету України «КПІ»
Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
Обчислювальні методи в радіоелектроніці
п'ютерної системи ідентифікації технічних і біологічних об'єктів і контролю їхнього стану.
Ключові слова: обробка сигналу, модель дискретизації, компактні рівномірно безперервні відображення, компактні польські простори, дискретні безлічі, ідентифікація й контроль стану динамічних об'єктів.
Федоров Е. Е. Метод дискретизации аналогового сигнала на основе понижающих размерность нерасширяющих компактных равномерно непрерывных отображений. В статье разрабатывается метод преобразования аналогового сигнала на основе понижающих размерность нерасширяющих компактных равномерно непрерывных отображений, действующих в компактных польских пространствах, который обеспечивает построение эффективной модели дискретизации образцов сигналов. Предлагаемый метод предназначен для компьютерной системы идентификации технических и биологических объектов и контроля их состояния.
Ключевые слова: обработка сигнала, модель дискретизации, компактные равномерно непрерывные отображения, компактные польские пространства, дискретные множества, идентификация и контроль состояния динамических объектов.
Fedorov Е. Method of analogue signal sampling on the basis of lowering dimension non-expansive compact uniformly continuous mapping. The work purpose is creation of the method for analogue signal digitization on the basis of lowering dimension non-expansive compact uniformly continuous mapping operating in compact metric spaces for computer systems of classification of dynamic objects and diagnostics of their condition.
Construction of sets of the continuous bounded functions; construction of continuous mapping lowering dimension for sets of the continuous bounded functions; construction compact Polish (separable full metric) spaces; construction of lowering dimension non-expansive compact uniformly continuous mapping operating in compact Polish spaces; construction of model of digitization are carried out to solve this task.
Criterion of digitization speed (based on a minimum of digitization time on model), criterion of classification probability (based on a minimum of full probability of a digitization error) and criterion of model adequacy (based on a minimum of a root-mean-square error) are offered to estimate the efficiency of the created model.
The approaches for the functional analysis focused on analogue signal digitization are used in the article unlike the majority of works on digital signal processing.
The analogue signal digitization on time is carried out on a basis of є-networks. The analogue signal digitization on level is carried out based on set of final linear combinations of functions-indicators and to increase the digitization accuracy of the digital not recursive filter.
The developed method and digitization model can be used in various analogue-digital converters of computer systems for the general and a special purpose.
Keywords: signal processing, sampling model, compact uniformly continuous mapping, compact Polish spaces, discrete sets, identification and the control of dynamic objects condition.
Вісник Національного технічного університету України «КПІ» 49
Серія — Радіотехніка. Радіоапаратобудування. — 2013. — №53
