Исследование новых упорядочений дискретных функций Уолша и их применение в автоматизированных системах управления Текст научной статьи по специальности «Математика»

М. Ю. Васильева, Ф. В. Коннов, И. И. Исмагилов

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

И ИХ ПРИМЕНЕНИЕ В АВТОМАТИЗИРОВАННЫХ СИСТЕМАХ УПРАВЛЕНИЯ

Ключевые слова: дискретные функций Уолша, разностно-упорядоченная система, обработка и передача данных,

автоматизированные системы управления.

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

Keywords: discrete Walsh functions, difference-ordered system, processing and transfer data, automated control systems.

A new method of ordering systems of discrete Walsh functions, shows the properties of new orderings, possibility of application of the synthesized discrete orderings of Walsh functions in automatic control systems.

Введение

Повсеместное развитие информационных сетей и систем, включая автоматизированные системы управления (АСУ) различных уровней, вычислительные сети, системы автоматизированного проектирования, сбора и обработки данных, автоматизации эксперимента, массового

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

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

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

преобразования Фурье, Уолша и Хаара [6, 7]. Каждое из которых обладает рядом преимуществ, например, применение преобразований Уолша и Хаара позволяет значительно упростить и ускорить обработку информации.

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

вычислительной сложностью по сравнению с классическими алгоритмами преобразований [8].

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

Краткий обзор дискретных функций Уолша и их упорядочений

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

синусоидальных волн. В большей степени это связано с простым видом функций Уолша, каждая из которых принимает всего два значения (+1 и -1), что намного упрощает их реализации на ЭВМ.

Дискретные преобразования Уолша (ДПУ) основываются на дискретных функциях Уолша (ДФУ), которые образуются равномерными выборками непрерывных функций Уолша. Общее количество отчетов в ДФУ должно быть N = 2п , где п - любое целое положительное число.

В цифровой обработке сигналов используются преобразования в различных

упорядочениях систем ДФУ. К наиболее известным упорядочениям в практике обработки сигналов ДФУ в системе относятся следующие: секвентивное упорядочение (Уолша-Качмажа); диадическое

упорядочение (Уолша-Пэли); упорядочение в

соответствии с расположением строк в матрице

Адамара (Уолша-Адамара).

Беря за основу системы непрерывных функций Уолша с различным порядком следования функции, получаем соответственно матрицы ДПУК (дискретные преобразования Уолша-Качмажа), ДПУП (дискретные преобразования Уолша-Пэли) и ДПУА (дискретные преобразования Уолша-Адамара).

ДФУ можно описать аналитически, выразив их через дискретные функции Радемахера. Пусть

п k п к

j = £ ік2 - номер функции в системе, а і = £ ік2 к=0 к к=0 К

- номер отсчета, тогда упомянутые выше матрицы преобразований имеют вид:

- матрица ДПУК

( п ^ -1

1

матрица ДПУП

(- 1)к £ 0ік^к(і)

(- 1)к£ 0ікіп-к

і,і = 0

-1

,і=0

матрица ДПУА

(- 1)к£ 0ікік

-1

,і=0

(1)

(2)

(3)

где —т= - нормировочный коэффициент; л/И

РоШ = Ь = ^п-к+1 ф-!п-к’ к =1,2 п,

где ® - знак сложения по модулю 2.

Отметим, что двоичные комбинации вида

Ч0(-).Ч1С-)...Рп(-) или Рп(-),Рп-1(-), —,Р0(-)

называют соответственно кодом Грея, или инверсным кодом Грея числа -

Для матриц Уолша-Адамара справедливо следующее разбиение на подматрицы вид

НАР

НАР

.к

НАР

2к-1 2к-1

НАР - НАР

2к-1 2к-1

к = 2,п,

(4)

где

НАС2 =

1 1

1 -1

Реккурентную формулу (4) можно также выразить в виде кронекеровского произведения матриц:

НАР к = НАР 0 НАР к 1 . 2к 2 2к-1

(5)

Матрицы (1-2) можно получить переупорядочением строк матрицы Уолша-Адамара, так как между упорядочениями дискретной системы Уолша размерности N существуют определенные зависимости, которые в матричной форме имеют следующий вид:

РАЬм = Б^НАР^

WALN = Б^РАІ.

N

N •

(6)

(7)

где Б

іпу

N

матрица двоично-инверсных перестановок;

- матрица перестановки по обратному двоичному коду Грея.

Приведем в краткой форме основные свойства ДФУ. Для ДФУ справедливы следующие свойства, присущие непрерывным функциям Уолша:

1. Ортогональность. Функции Уолша

ортогональны на интервале [0,И).

2. Нормированность. Функции Уолша

нормированы при любом номере функции -.

3. Периодичность. Любая функция Уолша есть периодическая функция с периодом, равным N.

4. Модуль и среднее функций Уолша. Так как функции Уолша принимают только значение +/- 1, модуль функции Уолша равен единице, а среднее значение функции Уолша для всех равно нулю соответственно.

5. Симметрия (двойственность). Любые

выводы относительно переменной 1 справедливы для переменной ], и наоборот.

6. Мультипликативность. Произведение двух функций Уолша равно новой функции Уолша из этой же системы.

7. Порядок и ранг функций Уолша. Функции Уолша удобно характеризовать двумя параметрами, связанными с двоичным представлением их номеров. Первый из них определяет максимальный номер ненулевого двоичного разряда числа - и называется порядком р; второй - ранг функции Уолша г - показывает число двоичных разрядов, в которых число Ш имеет единицы. Номер функции Уолша г-го ранга условно обозначают в виде -(г) и записывают в десятичной системе счисления:

і(г)

=2М1 +2М2

+... + 2'

Мг

(8)

где ^к (к = 1,2,...,г) - номер разряда двоичного кода Ш, содержащий единицу. Область изменения всех ^к в (8) должна удовлетворять следующей системе равенств:

М1 = 0,1,..., п - г -1;

М 2 = И + 1, . ., п _ г;

Мг = Мг-1

+1,

п -1.

(9)

Для ранга и порядка функций Уолша справедливо следующее свойство: ранг

произведения функций Уолша не превосходит суммы их рангов; порядок произведения не превышает максимальный из порядков сомножителей. Справедливость этого свойства следует из свойств суммирования по модулю 2.

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

преобразуемого вектора £

N-1-^

СІ;

р(і)= £ і = 0,М -1,

і=0

(10)

где Р( I) - I -ый коэффициент преобразования; Дк -оператор конечной разности к-го порядка;

ы(|,-) = ы(|,Ы-1 —^ —Ш) - 1-я весовая функция; d| -

некоторое целое число.

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

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

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

Важными являются также следующие свойства:

8. Для систем ДФУ, упорядоченных по Адамару и Пэли, дифференциальные порядки функций равны

Следовательно,

их рангам: количество

С = гкі, і = 0,М-1.

функций

к-го

(к = 0,п ) чк

дифференциального порядка равно величине Сп -числу сочетаний из п по к.

9. Известное свойство разложений дискретных степенных полиномов по системе Уолша-Пэли [6], которое можно переформулировать следующим

образом: спектр дискретного полинома к-ой (к = 0,п ) степени содержит компоненты, соответствующие базисным функциям не выше к-ого

дифференциального порядка. Отметим, что аналогичное утверждение будет справедливо и для разложений по системе Уолша-Адамара.

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

Синтез разностно-упорядоченной системы дискретных функций Уолша

Предлагаемый метод упорядочения систем

ДФУ размерности N = 2п заключается в следующем. Строится разбиение множества порядковых номеров функций Уолша исходной системы I = {0,1 N -1}

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

|(0) = {0}, і = 0 ,

І(і) = {2М + 2М2 +... + 2М : м1 = 0,п - і,

(11)

^2 — +1,п — I +1,...^| — ^| 1 +1,п — 1}, I — 1,п — 1,

1(п) — {2п — 1}, I — п .

Затем сформированные подмножества располагают в порядке увеличения дифференциальных порядков соответствующих функций, то есть в итоге получаем множество Л — ЦЛ^.-Лп}, для которого

справедливы следующие соотношения: Л п и: — 0 и Л — Сп ,1 — 0,п .

Очевидно, что множество и определяет перестановку функций Уолша в системе |0 1 ... N — 1]

-0 -1 ••• ■1

п =

(12)

Полученная в результате этой перестановки система ДФУ будет характеризоваться тем, что функции в ней располагаются группами в порядке возрастания их дифференциальных порядков. По этой причине назовем эту систему ДФУ разностноупорядоченной.

Для вектора перестановочной

последовательности будем придерживаться

обозначения Рп = (Р0,Р1....Рм-1) , где

р| — ш|,1 — 0^—1. Перестановку с использованием

этого вектора назовем перестановкой по дифференциальным порядкам базисных функций (кратко Б-перестановкой).

Рассмотрим упорядочение системы Уолша-Пэли с использованием предложенного метода. Анализ дифференциальных порядков функций Уолша-Пэли показал, что вектор Рп может быть представлен в виде объединения ряда подвекторов:

Рп — (рп0),рп1),рп2),.,рпп)) , (13)

Р(0) = (0):

где

(к) ---------

Рп ,к = 1,п-1, - подвекторы,

рекуррентными соотношениями: Рі(к)= |(2і -1), і=к,

Рі(і) = (2і - 1),і = 1, п ;

определяемые

^(Р-к), 2і-1 + Р,- 1)),і = к +1, п,

і = к,п.

(14)

Векторы Рп размерности N — 2п,п —1,5 , соответствующие перестановочным

последовательностям, представлены в табл. 1.

Сверху подчеркнуты группы

коэффициентов четных, а снизу - нечетных дифференциальных порядков.

Таблица 1 - Векторы значений перестановочной последовательности

п Вектор Рп

1 {0,1}

2 {0,1,2,3}

3 {0,1,2,4,3,5,6,7}

4 {0,1,2,4,8,3,5,6,9,10,12,7,11,13,14,15}

5 {0,1,2,4,8,16,3,5,6,9,10,12,17,18,20,24, 7,11,13,14,19,21,22,25,26,28,15,23,27,29,30,31}

С учетом введенного вектора значений перестановочной последовательности разностно-

N-1

упорядоченную систему ДФУ {РЦ^0)}(=о можно описать так:

pldN(i) = palN(pj), i = 0,N

-1

(ІЗ)

где раі^(і) - і-я функция Уолша-Пэли.

Матричная запись для введенной системы ДФУ имеет следующий вид:

PLD

N

SD

где SN =

= S^PAL ^ , (І6)

- матрица D-перестановок,

Sij =

(І7)

Л,]=0Я-1

элементы которой формируются так:

[1, если ] = Р|,

[о, в остальных случаях.

Следует отметить, что представленное выше упорядочение системы ДФУ получено на основе системы Уолша-Пэли. Выбор в качестве базисной системы Уолша-Пэли обусловлен легкостью

получения аналитического описания для перестановочной последовательности и матричного соотношения, формирующего предложенное упорядочение системы ДФУ.

Различные варианты разностно-

упорядоченных систем могут быть получены при выборе в качестве базисной других систем Уолша. Анализ дифференциальных порядков функций Уолша-Адамара и Уолша-Пэли показал, что вектор значений перестановочной последовательности Рр при выборе в качестве опорных матриц Уолша-Адамара также может быть представлен в виде объединения ряда подвекторов (13-14) - (табл. 2).

На основе полученного вектора значений перестановочной последовательности разностно-

>!="1

описать так:

упорядоченные системы ДФУ

ч=0

можно

hddN ()= hadN (pj )i = 0,N -1

(І8)

где hadN (0 - соответственно 1-е функции Уолша-Адамара.

Таблица 2 - Группы дифференциальных порядков систем Уолша-Пэли и Уолша-Адамара при N=8

j hadn,j PALn,j di pj pldn ,j di

О ООО ООО О О ООО О

І ООІ ІОО І 4 ІОО І

2 ОІО ОІО І 2 ОІО І

3 ОІІ ІІО 2 І ООІ І

4 ІОО ООІ І 6 ІІО 2

З ІОІ ІОІ 2 З ІОІ 2

6 ІІО ОІІ 2 3 ОІІ 2

7 ІІІ ІІІ 3 7 ІІІ 3

Матричная запись для введенной системы ДФУ имеет следующий вид:

HDDm = SDHADk

Например, явный вид матрицы HDDN для N = 2 имеет следующий вид:

hddn =

(І9)

3

11 1 1 1 1 1 1 0

1 -1 1 -1 1 -1 1 -1 1

11 -1 -1 1 1 -1 1

1 1 1 1 -1 -1 -1 1

1 -1 -1 1 1 -1 1 2

1 -1 1 -1 -1 1 1 2

1 -1 -1 1 1 -1 1 2

1 -1 -1 1 -1 1 1 -1 3

Справа

от

матрицы

указан

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

Точная оценка М общего числа разностноупорядоченных систем ДФУ при условии, что группы базисных функций будут располагаться в порядке повышения их дифференциальных порядков, может быть определена по следующей формуле:

п-1 |

М =П (СП!). (18)

1=1

В работе [10] рассмотрена возможность получения матричной записи другого варианта разностно-упорядоченной системы ДФУ. При этом используется послойно-кронекеровское

произведение матриц.

Остановимся на вопросе нумерации разностно-упорядоченных ДФУ в системе. Здесь в ряде случаев удобнее оперировать двухзначной индексацией базисных функций. Например, для рассмотренных в работе систем ДФУ она вводится следующим образом:

pld2n(i) = pld2n(l,j), i = 0,N -1, i = bnl-1 + j, l є {0,1,..., n) j є{,1,...,сП -1}.

(І9)

Очевидно, что индекс l равен дифференциальному порядку базисного вектора, а индекс j - его порядковому номеру в соответствующей группе. Соотношение, описывающее зависимость между двумя видами индексации, не зависит от варианта разностноупорядоченной системы ДФУ.

Заметим, что матрицы PAL^, и DOWN

совпадают для N=2,4, а PLD^ = DOWN для N=8.

N

Свойства разностно-упорядоченных систем дискретных функций Уолша

свойства

отдельные введенным упорядочениям

Рассмотрим преобразований по систем ДФУ.

1. Для разностно-упорядоченных систем ДФУ

справедливы свойства ДФУ 1-7.

2. Известное свойство 8 (разложение дискретных

степенных полиномов по системе Уолша-Пэли и Уолша-Адамара) применительно к рассматриваемым разностно-упорядоченным системам ДФУ можно

сформулировать следующим образом: спектр

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

Рассматриваемое свойство в случае

упорядочения функций Уолша-Пэли можно записать в виде следующего соотношения:

р(|,|) = 0,1> к, (20)

N -1

где Р(и)= £ 10(,и)

]=о 1X1

3. Немаловажным является свойство 9, которое

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

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

Полученные при этих упорядочениях матрицы функций Уолша являются несимметрическими,

исключением являются тривиальные случаи матриц для порядков N = 2, 4.

4. Отметим следующее свойство, спектры

дискретных степенных полиномов низких порядков в базисах разностно-упорядоченных ДФУ

характеризуются большей степенью локализации ненулевых компонент в их начальных участках

Проиллюстрируем характер распределения ненулевых компонент спектров дискретных степенных полиномов 1(1) к-ой (к = 1,2) степени для N=16 в

базисах различных систем ДФУ.

Предварительно введем индикаторный вектор спектра Б = (зо^...^^—), определяя его элементы так

Г1, р(|)*о,

Б| = |0, р(|)=о, (21)

где Р(1) - ьый коэффициент преобразования. Одномерные дискетные степенные полиномы 10) определяются функциями вида

Р = НМГ

(23)

к-1

где

f(j) = Е аі]', ] = 0,Ы-1, к є г,

і=0 і

-1 = {0,1, ... ,м -1}.

N-1

(22)

При выборе моделей сигналов часто ограничиваются полиномиальной моделью малых степеней (к є г 5 ). Это обусловлено тем, что ею

может быть эффективно описан широкий класс реальных сигналов на конечных интервалах.

Формулы расчета коэффициентов преобразования Р(і) одномерного полиномиального сигнала в матричном виде будут иметь следующий вид:

где - матрица ДПУ в используемом упорядочении ДФУ;

1 = |г(|), | = оТы -1} - вектор исходных данных;

Р = р(1), I = 0^ -11 - вектор спектральных

коэффициентов, Т - знак транспонирования.

Индикаторные векторы спектров в базисе Уолша-Адамара, Уолша-Качмажа, Уолша-Пэли и разностно-упорядоченных ДФУ для полиномов степени к=1 и к=2 имеют вид:

1) к = 1:

(1,1,1,0,1,0,0,0,1,0,0,0,0,0,0,0) - для базиса Уолша-Адамара;

(1,1,0,1,0,0,0,1,0,0,0,0,0,0,0,1) - для базиса Уолша-Качмажа;

(1,1,1,0,1,0,0,0,1,0,0,0,0,0,0,0) - для базиса Уолша-Пэли;

(1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0) - для базиса

разностно-упорядоченных ДФУ.

2) к = 2:

(1,1,1,1,1,1,1,0,1,1,1,0,1,0,0,0) - для базиса Уолша-Адамара;

(1,1,1,1,1,0,1,1,1,0,0,0,1,0,1,1) - для базиса Уолша-Качмажа;

(1,1,1,1,1,1,1,0,1,1,1,0,1,0,0,0) - для базиса Уолша-Пэли;

(1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0) - для базиса

разностно-упорядоченных ДФУ.

Проиллюстрируем характер распределения ненулевых компонент спектров дискретных степенных двумерных полиномов 1(1, ] к-ой (к = 1,2) степени для N1* N2=8x8 в базисах ДФУ. Двумерные дискретные степенные полиномы, определяют функциями вида

к-1 к-1 р а

Ш) = X X араір]а,

р=0а=0

(24)

где I = 0,^ -1,] = 0,^ -1, к е 2^1,

^ -1 = {о,1, ••• ^ - 1} .

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

Приведем формулы прямого

преобразования двумерного полиномиального сигнала в векторно-матричной форме:

Р = HNTfHN, (25)

где 1 = {1(1,]), I = 0,^ -1,] = 0,^ -1} - матрица

исходных данных;

Р = 'Р(И),1 = 0,^ -1, ] = 0^2 -1} - матрица

спектральных коэффициентов.

Индикаторные векторы спектров для рассматриваемых случаев при к=1 показаны на рис. 1,

2. ’

1 I 1 I о I 1 I □ I □ I □ I 1

1 0 0 0 0 0 0 0

00000000 1 0 0 0 0 0 0 0

00000000

00000000

00000000 1 0 0 0 0 0 0 0

Рис. 1 - Индикаторные векторы спектров при к=1 в базисе: Уолша-Адамара, Уолша-Качмажа

1 1 1 1 0 0 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

00000000 00000000 00000000 00000000

Рис. 2 - Индикаторные векторы спектров при к=1 в базисе: Уолша-Пэли, разностно-упорядоченных

ДФУ

Индикаторные векторы спектров для рассматриваемых случаев при к=2 показаны на рис. 3,

4.

11111110 1110 10 0 0 1110 10 0 0 1 0 0 0 0 0 0 0 1110 10 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 00000000

Рис. 3 - Индикаторные векторы спектров при к=2 в базисе: Уолша-Адамара, Уолша-Качмажа

1 I 1 I 1 I 1 I 1 I 1 I 1 I о

1110 10 0 0

1110 10 0 0

1 0 0 0 0 0 0 0

1110 10 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

00000000

Рис. 4 - Индикаторные векторы спектров при к=2 в базисе: Уолша-Пэли, разностно-упорядоченных

ДФУ

Из этих примеров видно, что спектры дискретных степенных полиномов низких порядков в базисах разностно-упорядоченных ДФУ

характеризуются большей степенью локализации ненулевых компонент в их начальных участках. Полученные свойства преобразований по разностноупорядоченным системам ДФУ имеют важное значение для их приложений в системах управления и системах связи.

1 1 1 1 1 1 1 0

1 1 1 1 0 0 0 0

1 1 1 1 0 0 0 0

1 1 1 1 0 0 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

1 0 □ 0 0 0 0 0

0 0 0 0 0 0 0 0

1 1 1 1 1 0 1 1

1 1 0 1 0 0 0 1

1 0 0 0 0 0 0 0

1 1 0 1 0 0 0 1

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

1 1 0 1 0 0 0 1

1 1 1 0 1 0 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

1 1 1 0 1 0 0 0

1 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0

1 0 0 □ 0 0 □ 0

0 0 0 0 0 0 0 0

□ 0 0 □ 0 0 □ 0

0 0 0 0 0 0 0 0

Применение синтезированных упорядочений дискретных функций Уолша в АСУ

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

Благодаря общим свойствам 1-7 с известными ДФУ (в упорядочениях Уолша-Качмажа, Уолша-Пэли, Уолща-Адамара) синтезированные разностно-упорядоченные

системы ДФУ могут найти эффективное применение в области автоматического управления технологическими процессами. Например, является актуальным применение преобразований Уолша при анализе динамики линейных и нелинейных систем, разработке систем оптимального управления, моделировании процессов, идентификации объектов, разработке ряда специальных устройств автоматики [5].

Практически важным для АСУ является предоженное X. Хармутом использование функций Уолша для формирования сигналов, передаваемых по линиям радиосвязи [5]. Функции Уолша применены при разработке многоканальных систем связи, в которых одновременно передаются различные сигналы по каждому каналу связи. Использование разностно-упорядоченных систем ДФУ (свойство 2) позволит обеспечить многопотоковую обработку данных, при этом каждый поток будет включать элементы группы трансформант соответствующего

дифференциального порядка, что значительно ускорить обработку данных.

В настоящее время для решения многих задач в АСУ технологическими процессами и производством применяется вейвлет-

преобразование. Например, в ОАО "Татнефть" вейвлет-преобразование испольуется для подавления шумов и сжатия массивов данных с глубинных манометров [1], или при передаче динамограмм полученных с датчиков динамометрирования на диспетчерский пункт [3]. Во многих случаях недостаточная степень сжатия данных при выполнении ДПУ сдерживает широкое применение данных преобразований. Свойство 2 полученное для разностно-упорядоченных систем ДФУ позволит значительно увеличить степень сжатия данных и способствует применению в перечисленных выше задачах.

Одной из важных задач в АСУ является задача передачи данных по каналам связи. При этом широкое распространение получили 8СЛЭЛ-

системы. Известны также решения, в которых функции 8СЛЭЛ-системы реализованы с помощью интернет-программирования, в ОАО «Газ-Сервис» (Республика Башкортостан) внедрены в эксплуатацию несколько автоматизированных систем дистанционного мониторинга оборудования газораспределительной сети [4]. Для передачи данных по сети эффективное применение могут найти разностно-упорядоченные системы ДФУ (свойство 4).

В работе [11] авторами были предложены алгоритмы с использованием преобразований Уолша и сравнительный анализ их эффективности. Использование в представленных алгоритмах для передачи данных разностно-упорядоченных систем ДФУ позволит обеспечить последовательную передачу потоков выходных данных при высокой скорости обработки и передачи данных по сети.

Выводы

Полученные свойства новых упорядоченний дискретных функций Уолша имеют важное значение для их приложений в системах управления и системах связи. Синтезированные разностно-упорядоченные

системы ДФУ могут найти применение для

повышения эффективности использования

коммуникационных и информационно-

вычислительных ресурсов автоматизированных систем управления производством и технологическими

процессами.

Литература

1. Шипилова, К.Ф.. Применение вейвлет-преобразований в нефтепромысловой практике / К.Ф. Шипилова, А.В. Байгушев // Автоматизация, телемеханизация и связь в нефтяной промышленности. - Москва, 2011. - № 7. - С. 4561.

2.Ахметшин, Д.А. Концепция использования

промежуточных сетей передачи данных при организации

публичного доступа в сеть Интернет / Д.А. Ахметшин, Д.Р. Курмангалиев, 2011 - №24. Вестник КГТУ. - С. 5678.

3.Кузьмин, С. Упаковка динамограммы в 50 байт / С.

Кузьмин // Современные технологии автоматизации. -2004. - Режим доступа:

http://www.cta.ru/online/online_progr-digital.htm.

4.Юнусов, А.Р. Автоматизация технологических процессов без использования классических scada-пакетов / А.Р. Юнусов // журнал «ИСУП». - № 6(30) -2010. - С. 34-76.

5. Залманзон, Л.А. Преобразования Фурье, Уолша, Хаара и их применение в управлении, связи и других областях / Л.А. Залманзон. - М.: Наука, 1989. - 496 с.

6. Смирнов, Ю.М. Проектирование специализированных информационно-вычислительных систем: учеб. пособие по спец. ЭВМ и АСУ / Ю.М. Смирнов, Г.Н. Воробьев, Е.С. Потапов, В. В. Сюзев. - М.: Высшая школа, 1984. -359 с.

7. Ахмед, Н. Ортогональные преобразования при

обработке цифровых сигналов / Н. Ахмед, К.Р. Рао. - М.:

Связь, 1980. - 248 с.

8.Дагман, Э.Е. Быстрые дискретные ортогональные преобразования / Э.Е. Дагман, Г.А. Кухарев. -Новосибирск: Наука, 1983. - 230 с.

9.Исмагилов, И.И. Дискретные преобразования в базисах

Уолша-подобных функций: Основы теории и

применения в цифровой обработке сигналов / И. И. Исмагилов. - Казань: Отечество, 2003. - 130 с.

10. Исмагилов, И.И. Об одном подходе к упорядочению систем дискретных функций Уолша / И. И. Исмагилов // Известия вузов. Радиоэлектроника. - 2006. - Т. 49, N 1. - С. 65-72.

11. Исмагилов, И.И. Сжатие цифровых изображений с использованием преобразований Уолша: алгоритмы и сравнительный анализ их эффективности / И. И. Исмагилов, М. Ю. Васильева // Известия высших учебных заведений. Проблемы энергетики. - Казань, 2008. - № 9-10. - С. 91-99.

© М. Ю. Васильева - канд. техн. наук, доц. каф. САУТП КНИТУ, marinav@inbox.ru; Ф. В. Коннов - магистр КНИТУ;

И. И. Исмагилов - д-р техн. наук, проф., зав. каф. статистики, эконометрики и естествознания ПФУ, iiismag@mail.ru.