Scientific journal
Advances in current natural sciences
ISSN 1681-7494
"Перечень" ВАК
ИФ РИНЦ = 0,775

LARGE SCALE PROCESSING SIGNALS BASED ON HAAR TRANSFORM

Kravchenko D.A. 1 Gapochkin A.V. 1 Kalmykov M.I. 1
1 Federal state Autonomous educational institution higher professional education «North-caucasian federal university
2713 KB
For the organization of digital signal processing, usually used the discrete Fourier transform (DFT) and its fast algorithms. However, this mathematical formalism is not always possible to ensure the maximum requirements for signal analysis. Using DFT and fast Fourier transform (FFT) in an environment where signals have certain local features, the resulting spectral components weakly reflect those characteristics. To solve this problem by carrying out a large-scale processing using wavelet transformation. The paper discusses examples of Haar wavelet transformation.
large-scale signal processing
wavelets transform Haar Haar basis functions

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

Основная часть. При этом для обеспечения реального масштаба времени при построении вычислительных устройств цифровой обработки сигналов (ЦОС) во многом применялись специализированные процессоры (СП). Так в работах [1, 2] предлагается использовать в качестве математического аппарата цифровой обработки сигналов алгебраические структуры, обладающие свойством кольца и поля. Применение модулярных кодов системы остаточных классов (СОК) позволяет осуществлять параллельные вычисления по основаниям, в качестве которых используются взаимно простые числа.

Наряду с системой остаточных классов для организации ортогональных преобразований сигналов используются и другие непозиционные системы. В работах [3–8] приведены примеры применения полиномиальной системы классов вычетов (ПСКВ) в цифровой обработке сигналов. Эти коды позволяют эффективно осуществлять обработку данных в реальном масштабе времени за счет перехода от одномерной обработки сигналов к многомерной. Кроме этого коды ПСКВ эффективно реализуют алгоритмы, которые содержат операции сложения, вычитания и умножение. Следует отметить, что наряду с алгоритмами цифровой обработки сигналов, полиномиальная система классов вычетов нашли применение и в высокоскоростных системах шифрования потока данных [9].

Однако, отмеченные выше преобразования сигналов на основе ДПФ и его быстрых алгоритмов, имеют ряд недостатков. Данные преобразования имеют хорошую локализацию по частоте, при этом временное разрешение желает быть значительно лучше. Использование ДПФ и быстрого преобразования Фурье (БПФ) не учитывает ситуацию, когда частота колебаний может изменяться во времени. Отмеченных недостатков лишен математический аппарат крупномасштабной обработки сигналов вейвлет-преобразования [10].

Одним из наиболее используемых вейвлет-преобразований является преобразование Хаара. Данное преобразование является разделимым и может быть представлено в виде матриц

krav01.wmf, (1)

где F – матрица сигнала; H – матрица преобразования; T – результат преобразования сигнала.

Матрица преобразования Хаара включает в свой состав базисные функции Хаара hk(z).Отмеченные выше функции будут определяться на непрерывном замкнутом интервале z∈[0, 1]. Значение переменной k находятся в пределе от 0 до N-1, где N = 2n. При этом для каждого индекса k, определяется пара значений p и q, для которых справедливо,

krav02.wmf, (2)

так чтобы выполнялось условие

krav03.wmf. (3)

Значение индекса выбирается следующим образом

krav04.wmf (4)

Пусть N = 4. Определим значения индексов k, p и q. Так как значение n = 2, то согласно (2) параметр р принимает значения 0 и 1.

При k = 0 индексы принимают значения p =0 и q = 0.

При k = 1 индексы принимают значения p =0 и q = 1.

При k = 2 воспользуемся выражениями (3) и (4). Тогда индекс p =1 . Затем на основании (4) определяем, что значение может быть q = 1 или q = 2. Чтобы вычислить значение индекса q применяем условие (3). Получаем q = 1.

Поступаем аналогичным образом для вычисления индексов p и q для k = 3. В этом случае имеем q = 2.

Полученные значения индексов p и q позволяют осуществлять вычисление базисные функции Хаара. При k=0 получаем базисную функцию

krav05.wmf, (5)

где z∈[0, 1].

Остальные базисные функции задаются выражением

krav07.wmf, (6)

где z∈[0, 1].

Произведем расчет базисных функций Хаара с использованием (5) и (6) для N = 4. Согласно (5) получаем значения

krav08.wmf.

При k = 1 индексы принимают значения p =1 и q = 1. Тогда согласно (6) для значения переменной z = {0, 0,25, 0,5, 0,75} имеем

krav09.wmf

В результате имеем строку матрицы вида

krav10.wmf.

При k = 2 индексы принимают значения p =1 и q = 1. Тогда согласно (6) для значения переменной z = {0, 0,25, 0,5, 0,75} имеем

krav11.wmf

В результате имеем строку матрицы вида

krav12.wmf.

При k = 3 индексы принимают значения p =1 и q = 2. Тогда согласно (6) для значения переменной z = {0, 0,25, 0,5, 0,75} имеем

krav13.wmf

В результате имеем строку матрицы вида

krav14.wmf.

Таким образом, матрица преобразования Хаара Н4 имеет вид

krav15.wmf

Проведем прямое преобразование Хаара для входной последовательности отсчетов сигнала f(x) = [0, 1, 2, 4]. Тогда согласно математического аппарата, который связан с крупномасштабной теорией, имеем

krav16.wmf

krav17.wmf

krav18.wmf

krav19.wmf

Таким образом, результатом вейвлет-преобразования имеем

krav20.wmf.

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

krav21.wmf. (7)

Произведем расчет восстановленных отсчетов исходного сигнала.

krav22.wmf

Аналогично находим первый отсчет восстановленного сигнала

krav23a.wmf

Второй отсчет восстановленного сигнала находим следующим образом

krav24.wmf

Значение третьего отсчета восстановленного сигнала находим следующим образом

krav25.wmf

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

krav26.wmf.

Для выполнения обратного преобразования была использована транспонированная матрица Хаара Н4.

Проведенные исследования показали, что в качестве базовых операций, выполняемых при осуществлении прямого и обратного преобразований Хаара, использовались операции суммирования, вычитания и умножения. Это позволяет использовать коды системы остаточных классов. При построении таких кодов классов вычетов в качестве оснований применяются взаимно простые числа [1,2,10]. Благодаря этому любой позиционный код можно представить в виде набора остатков, полученных при делении этого числа на числа-основания

krav27.wmf, (8)

где krav28.wmf; i = 1,…,n.

Рассмотрим выполнение арифметических операций в модулярном непозиционном коде. Представим значения остатков операндов в виде степеней двойки. Пусть для двоичной записи основания pi, i = 1,…,n, потребуется mi двоичных разрядов. Тогда остаток можно представить

krav29.wmf. (9)

Соответственно для второго операнда получаем

krav30.wmf. (10)

Так как сравнения по одному и тому же модулю можно почленно складывать, то для суммы двух чисел А и B, имеющих соответственно коды (a1, a2,…, an) и (b1, b2,…, bn) справедливы соотношения:

krav31.wmf, (11)

где + – операция суммирования по модулю р.

Аналогично получаем для операции вычитания в СОК

krav32.wmf, (12)

Как наглядно видно в равенствах (11) и (12) полученные подмножества образуют циклическую группу сложения по основаниям pi, I = 1,…,n, СОК. При этом каждая группа включает в себя конечное число элементов. Операция сложения и обратная ей – вычитание производятся по модулю р, так как данные подмножества образуют аддитивную циклическую группу.

В силу дистрибутивности операции умножения операндов над кольцом на элементы этого кольца относительно операции сложения имеем

krav33.wmf (13)

где krav34.wmf – линейная свертка; s = 0,…, 2mi – 2; i = 0,…,n.

Таким образом, выполнение операции умножения над операндами в СОК согласно

krav35.wmf, (14)

сводится к умножению соответствующих остатков по основаниям СОК с последующих суммированием по модулю характеристики поля.

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

Выводы

В работе рассмотрены вопросы применения вейвлет-преобразований для анализа сигнала. В качестве такого преобразования предлагается использовать преобразования Хаара. Приведены примеры прямого преобразования Хаара, а также реализация обратного преобразования. Показана возможность использования системы остаточных классов для реализации вейвлет-преобразования. Применение малоразрядных остатков позволит повысить скорость выполнения данного преобразования сигналов.