Выпуск №15 (Ноябрь)

https://doi.org/10.25313/2520-2057-2017-15

XLII Международная научно-практическая конференция «Актуальные проблемы современной науки», 27.06.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XLI Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.05.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XL Международная научно-практическая конференция «Актуальные проблемы современной науки», 28.03.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

МНПК "Цифровая трансформация и инновации в экономике, праве, государственном управлении, науке и образовательных процессах", 18-21.03.2019

XXXIX Международная научно-практическая конференция «Актуальные проблемы современной науки», 27.02.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XIII Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 31.01.2019 (Совместная конференция с Финансово-экономическим научным советом)

XXXVIII Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.01.2019 (Совместная конференция с Международным научным центром развития науки и технологий)

XXXVІI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2018 (Совместная конференция с Международным научным центром)

XXXVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2018 (Совместная конференция с Международным научным центром)

XIII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXXV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.10.2018 (Совместная конференция с Международным научным центром)

XXXIV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2018 (Совместная конференция с Международным научным центром)

ХXXIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.08.2018 (Совместная конференция с Международным научным центром)

ХXXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 31.07.2018 (Совместная конференция с Международным научным центром)

XII Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХXXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2018 (Совместная конференция с Международным научным центром)

ХІ Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2018 (Совместная конференция с Финансово-экономическим научным советом)

XXХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2018 (Совместная конференция с Международным научным центром)

XXIХ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.04.2018 (Совместная конференция с Международным научным центром)

ХХVIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.03.2018 (Совместная конференция с Международным научным центром)

ІІІ МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 19-22.03.2018 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 28.02.2018 (Совместная конференция с Финансово-экономическим научным советом)

ХХVІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2018 (Совместная конференция с Международным научным центром)

ХХVІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2018 (Совместная конференция с Международным научным центром)

XІІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.12.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2017 (Совместная конференция с Международным научным центром)

ХХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2017 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.10.2017 (Совместная конференция с Финансово-экономическим научным советом)

XІ Международная научно-практическая конференция «Научный диспут: вопросы экономики и финансов», 29.09.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХХIІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.09.2017 (Совместная конференция с Международным научным центром)

X Международная научно-практическая конференция «Актуальные проблемы экономики и финансов», 31.07.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХXII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.07.2017 (Совместная конференция с Международным научным центром)

ХXI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.06.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция «Глобальные проблемы экономики и финансов», 31.05.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.05.2017 (Совместная конференция с Международным научным центром)

"Тенденции развития национальных экономик: экономическое и правовое измерение" 18-19.05.2017 (Совместная конференция с Финансово-экономическим научным советом и ККИБиП)

ХIX Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.04.2017 (Совместная конференция с Международным научным центром)

IX Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVIII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.03.2017 (Совместная конференция с Международным научным центром)

МНПК "Экономика, финансы и управление в XXI веке: анализ тенденций и перспективы развития", 20–23.03.2017 (Совместная конференция с Финансово-экономическим научным советом)

VIII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.02.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVII Международная научно-практическая конференция: "Актуальные проблемы современной науки", 27.02.2017 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.01.2017 (Совместная конференция с Финансово-экономическим научным советом)

ХVI Международная научно-практическая конференция: "Актуальные проблемы современной науки", 30.01.2017 (Совместная конференция с Международным научным центром)

ХV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.12.2016 (Совместная конференция с Международным научным центром)

VIII Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 28.12.2016 (Совместная конференция с Финансово-экономическим научным советом)

VII Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.11.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІV Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.11.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.10.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 28.10.2016 (Совместная конференция с Международным научным центром)

VII Международная научно-практическая конф. «Научный диспут: вопросы экономики и финансов», 30.09.2016 (Совместная конференция с Финансово-экономическим научным советом)

ХІІ Международная научно-практическая конференция: "Актуальные проблемы современной науки", 29.09.2016 (Совместная конференция с Международным научным центром)

XI Международная научно-практическая конференция «Актуальные проблемы современной науки», 30.08.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 29.07.2016 (Совместная конференция с Финансово-экономическим научным советом)

X Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.07.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.06.2016 (Совместная конференция с Финансово-экономическим научным советом)

ІX Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2016 (Совместная конференция с Международным научным центром)

VI Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 31.05.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 30.05.2016 (Совместная конференция с Международным научным центром)

V Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 29.04.2016 (Совместная конференция с Финансово-экономическим научным советом)

VIІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 28.04.2016 (Совместная конференция с Международным научным центром)

VІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 31.03.2016 (Совместная конференция с Международным научным центром)

ІI Международная научно-практическая конф. "Экономика и управление в XXI веке: анализ тенденций и перспектив развития", 30.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 21-24.03.2016 (Совместная конференция с Финансово-экономическим научным советом)

V Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 26.02.2016 (Совместная конференция с Финансово-экономическим научным советом)

II Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 20.02.2016 (Совместная конференция с Международным научным центром)

ІV Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.12.2015 (Совместная конференция с Международным научным центром)

IV Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.12.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 30.11.2015 (Совместная конференция с Финансово-экономическим научным советом)

IV Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 29.10.2015 (Совместная конференция с Финансово-экономическим научным советом)

Международная научно-практическая конференция: "Научный диспут: актуальные вопросы медицины" 28.10.2015 (Совместная конференция с Международным научным центром)

III Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 30.09.2015 (Совместная конференция с Финансово-экономическим научным советом)

III Международная научно-практическая конференция "Актуальные проблемы экономики и финансов", 31.08.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІІ Международная научно-практическая конференция "Научный диспут: вопросы экономики и финансов", 30.06.2015 (Совместная конференция с Финансово-экономическим научным советом)

ІІ Международная научно-практическая конференция "Актуальные проблемы современной науки", 29.06.2015 (Совместная конференция с Международным научным центром)

II Международная научно-практическая конференция "Глобальные проблемы экономики и финансов", 28.05.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы экономики и финансов, 29.04.2015 (Совместная конференция с Финансово-экономическим научным советом)

Научный диспут: вопросы экономики и финансов, 31.03.2015 (Совместная конференция с Финансово-экономическим научным советом)

Актуальные проблемы современной науки, 27.03.2015 (Совместная конференция с Международным научным центром)

Глобальные проблемы экономики и финансов, 27.02.2015 (Совместная конференция с финансово-экономическим научным советом)



Иванов В. Г. Синтез сигналов рядами Хаара в двоичной системе счисления // Международный научный журнал "Интернаука". - 2017. - №15.


Отрасль науки: Технические науки
Скачать статью (pdf)

Технические науки

УДК 004.627

Иванов Владимир Георгиевич

доктор технических наук, профессор,

профессор кафедры криминалистики

Национальный юридический университет имени Ярослава Мудрого

Ivanov Vladimir

Doctor of Technical Sciences, Professor,

Professor of the Department of Criminalistics

Yaroslav Mudryi National Law University

СИНТЕЗ СИГНАЛОВ РЯДАМИ ХААРА В ДВОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ

SYNTHESIS OF SIGNALS BY HAAR SERIES IN BINARY NUMBER SYSTEM

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

Ключевые слова: ряды Хаара, синтез сигналов, быстрые алгоритмы, двоичное задание аргументов.

Summary. It is rotined that on the basis of association of properties of rapid algorithms of transformations of Haar and features of adding up of rows of Haar at the binary task of arguments a refurbish able function it is succeeded to get the maximally effective in a calculable relation algorithm of treatment.

Key words: rows of Haar, synthesis of signals, rapid algorithms, binary task of arguments.

Постановка проблемы и анализ литературы. Современные высокоэффективные алгоритмы обработки сигналов и изображений базаруються, в основном, на методах вейвлет-анализа, среди которых знаковое место занимает классический ортогональный базис Хаара [1– 4]. Функции Хаара позволяют оценить локальные свойства исследуемых сигналов и их часто называют вейвлетами Хаара [5, 6]. Так же важным свойством системы Хаара является минимальный объем вычислений, как для процедуры получения коэффициентов, так и для процедуры суммирования рядов Хаара. Поэтому весьма актуальной является задача исследования вычислительных возможностей системы Хаара при двоично-кодированном задании аргументов и параллельном способе организации вычислений в специализированных процессорах обработки сигналов.

Известно много вариантов алгоритмов и устройств обработки сигналов в дискретном базисе Хаара [1,3,4, 6,7,8]. Основным недостатком таких схем является то, что их архитектура в большинстве случаев неадекватна структуре решаемой задачи или структуре внутренних связей моделируемого процесса, что влечет за собой большой объем вычислений или оборудования.

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

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

Задаваясь коэффициентами Хаара amj и полагая для простоты  , запишем последовательность вычислений в следующем виде

    (1)

Вместо коэффициентов   более удобно оперировать с числами . Тогда (1) можно переписать как

Из анализа свойств функций Хаара [2] легко видеть, что для каждого фиксированного “ ” в этой сумме найдется не более чем m0 отличных от нуля слагаемых. Действительно, среди отрезков   с   лишь один содержит точку х. Пусть это будет отрезок  . Тогда и, следовательно,   

В [2] утверждается и доказывается следующая теорема.

Если в двоичной системе счисления х=0, ε1, ε2,…, εS…, то

                  (2)

где опять таки в двоичной системе

                                      (3)

(при m=1 правую часть (10) надо полагать равной нулю).

Здесь все εS– двоичные цифры, то есть либо нули, либо единицы. В десятичной системе значение х и формула (3) будут выглядеть так:

Из (2) и (3) следует весьма простой способ вычисления   на ЭВМ, использующих двоичную систему. Так как аргумент х задается своим двоичным представлением х=0,ε1,ε2,…, то при каждом m легко выделить цифры ε1 ε2… εm-1. Для этого нужны только простейшие логические операции. По значениям m и jm можно сформировать адрес ячейки, содержащей  . Если следующая цифра в двоичной записи числа х (то есть ε2) равна нулю, то   прибавляется к накапливаемой сумме, а если следующая цифра равна 1, то   вычитается:

                    (4)

где .

Начав с  , получим  .

Рассмотрим работу алгоритма при восстановлении исходной информации, например, при х=0,010. Присваивая m значение 1 по формуле jm=0, ε1, ε2,…, εm-1+1 вычислим индексы коэффициентов Хаара, которые будут равны

Определим теперь знак этого коэффициента, анализируя первый разряд после запятой в двоичном представлении числа х, и так как он равен 0, коэффициент b11 берем со знаком плюс. Аналогично при m=2 и 3 jm=0,010+1=1 и jm=0,010+1=2 коэффициенты b21 и b32 суммируются со знаком минус и плюс соответственно. Таким образом, значение исходной функции в точке х=0,010 определяется как

            (5)

Такой же результат дают классические вычисления.

В каждом цикле приведенного алгоритма производится одно сложение и несколько логических операций, и общее число вычислений в одной точке стремится к значению двоичного логарифма размерности базиса Хаара, а все время суммирования составит Q=N log N, где N – число дискрет аргумента на единичном интервале.

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

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

    (6)

где 

Тогда суммирование коэффициентов Хаара в каждой точке восстановления можно представить в виде:

               (7)

где jm=ε1ε2… εm-1+(N/2-2) для первого слагаемого, и  =ε1ε2… εm-1+1 для второго слагаемого, причем m=m0.

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

Затем осуществляется восстановление данных в каждой точке отсчета исходной функции по выражению (7) с учетом того, что первому отсчету соответствует двоичное представление вида 0,000, второму 0,001, третьему 0,010 и т.д. Для точки 0,010 получим: jm=0,010+2=3 и j*m=0,010+1=2. или с двоичными индексами,  .

Значения индексов коэффициентов и их знаков совпадают со значениями, определенными на основе свойств классических функций Хаара, но количество операций типа сложение-вычитание составляет при этом 2(N-1) вместо N log2N известного метода [2].

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

 Литература

  1. Ахмед, Н. Ортогональные преобразования при обработке цифровых сигналов [Текст] / Н. Ахмед, К.Р. Рао. – М.: Связь, 1980. – 248 с.
  2. Соболь, И.М. Многомерные квадратурные формулы и функции Хаара [Текст] / И.М. Соболь. – М.: Наука, 1970. – 288 с.
  3. Залманзон Л.А. Преобразование Фурье, Уолша, Хаара и их применение в управлении, связи и других областях. – М.: Наука. гл. ред. физ.-мат. лит., 1989. – 496 с.
  4. Миано, Дж. Форматы и алгоритмы сжатия изображений в действии: учеб. пособ. [Текст] / Дж. Миано – М.: Триумф, 2003. – 336 с.
  5. Дебеши, И. Десять лекций по вейвлетам [Текст] / И. Дебеши // Пер. с англ. – М.: Ижевск, 2001. – 464 с.
  6. Гонсалес, Р. Цифровая обработка изображений [Текст] / Р. Гонсалес, Р. Вудс. – М.: Техно¬сфера, 2005. – 1072 с.
  7. Сверхбольшие интегральные схемы и современная обработка сигналов [Текст]: пер. с англ. / Под ред. С. Гуна, Х. Уайтхадса, Т. Кайлата. – М.: Радио и связь, 1989. – 472 с.
  8. Итенберг И.И. Мультипроцессоры для цифровой обработки изображений в системах реального времени / Известия вузов. Электроника. – Москва, 2002. – № 4. – С. 71-78.
  9. Іванов, В.Г. Параллельные и последовательные структуры Хаара для цифровой обработки сигналов [Текст] / В.Г. Іванов // Электронное моделирование. – 2005. – № 3. – С.55-66.
  10. Іванов, В.Г. Формальное описание дискретных преобразований Хаара [Текст] / В.Г. Іванов // Проблемы управления и информатики. – 2003. – № 5. – С. 68-75.