Кореляційні спецпроцесори опрацювання цифрових даних в кодових системах різних теоретико-числових базисів

Abstract

АНОТАЦІЯ Албанський І.Б. Кореляційні спецпроцесори опрацювання цифрових даних в кодових системах різних теоретико-числових базисів. – Рукопис. Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 – комп‟ютерні системи та компоненти. – Тернопільський національний економічний університет, Тернопіль, 2013. В дисертаційні роботі вперше розроблені методи кореляційного опрацювання даних, отримано аналітичні вирази характеристик часової та апаратної складності високопродуктивних кореляційних спецпроцесорів за умов їх реалізації на основі теоретико-числових базисів (ТЧБ) Радемахера, унітарного, Хаара та Крестенсона, які склали теоретичну основу зменшення часової та апаратної складності програмно- апаратних засобів визначення автокореляційних функцій, що дозволило зменшити в 10-20 разів часову складність та в 5 разів апаратну складність такого класу процесорів. Вперше розроблений критерій оцінки інформативності кореляційних процесорів на основі різних алгоритмів обчислення дискретних кореляційних функцій, що дозволило обґрунтувати вибір найбільш інформативних алгоритмів розрахунку кореляційних характеристик сигналів. Розроблено високопродуктивні мікроелектронні програмно-апаратні засоби реалізації компонентів кореляційних спецпроцесорів та схемотехнічні рішення при заданих характеристиках процесорів кореляційного опрацювання сигналів. Розроблено VHDL – проект спецпроцесора кореляційного опрацювання даних в ТЧБ Радемахера, що дозволо вилучити апаратно складні пристрої множення, в результаті зменшилася його апаратна складність і збільшилась швидкодія. Ключові слова: кореляційний аналіз, теоретико-числові базиси унітарний, Радемахера, Хаара, Крестенсона, модулярні операції множення та сумування, система числення залишкових класів, кореляційний спецпроцесор. ABSTRACT I.Albansky special correlation processors for processing digital data in different code systems of theoretically-numerical bases. - Manuscript. Dissertation on acquiring the degree of Ph.D. in specialty 05.13.05 - computer systems and components. - Ternopil National Economic University, Ternopil, 2013. In this scientific work firstly developed methods of data correlation processing there were also obtained analytical expressions and temporal characteristics of the hardware complexity of special processors for highly- orrelated terms and their implementation on the basis of theoretical and numerical bases of (TNB) Rademacher, unitary, Haar and Krestenson who created the theoretical basis of time reducing and hardware complexity of software and hardware definition of autocorrelation functions , thus reducing time complexity from 10 to 20 times, and to 5 times the hardware complexity of such class processors. We firstly developed the criterion of processors correlation informativeness that is based on different algorithms for computing discrete correlation functions, thus justify the choice of the most informative algorithms that calculate the characteristics correlation of the signals. A highly performance microelectronic software and hardware components of special processors correlation and circuit-engineering solutions according to the given processor characteristics of correlation signal processing were developed. There was also developed VHDL - special processor design for data correlative processing according to TCHB of Rademacher. This removed the hardware complexity of the devices for multiplication and increased their speed. Keywords: correlation analysis, number-theoretic unitary bases, Rademacher, Haar, Krestenson, modular multiplication and summation of residual classes calculation system, special correlation processor.