474. Лазарович Ігор Миколайович. Методи та цифрові процесори обробки даних на основі процедури рандомізації: дис... канд. техн. наук: 05.13.05 / Тернопільська академія народного господарства. - Т., 2004.
Анотація до роботи:
Лазарович І. М. Методи та цифрові процесори обробки даних на основі процедури рандомізації. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.05 - Елементи та пристрої обчислювальної техніки та систем керування, Тернопільська академія народного господарства, Тернопіль, 2004.
Дисертацію присвячено питанням розробки методів рандомізації інформаційних послідовностей, дослідженню властивостей рандомізованих послідовностей та створенню спецпроцесорів, які реалізують ці процедури. В дисертації запропоновано математичну формалізацію процедур вагової, невагової та функціональної рандомізації. Проведено дослідження властивостей рандомізованих цифрових послідовностей, а також системних характеристик джерел інформації при застосуванні рандомізації. Проаналізовано застосування методів рандомізації для перетворення форми сигналів, шифрування даних, захисту інформації від групових завад та цифрової фільтрації. Розроблено структурні схеми спецпроцесорів оптимальних приймачів з використанням рандомізації, які характеризуються підвищеною завадозахищеністю. Запропоновано метод адаптивного стиснення даних на основі рандомізованого впорядкування інформаційних відліків. Здійснено промислове впровадження програмного забезпечення, яке реалізує розроблений алгоритм стиснення інформації.
В дисертаційній роботі розв’язано наукову задачу розробки та дослідження методів цифрової обробки даних на основі архітектурної та схемотехнічної реалізації процедури рандомізації. Виконано моделювання запропонованих методів на ЕОМ та впроваджено метод стиснення інформації на основі рандомізації. При цьому отримано такі результати:
Проведений аналіз методів формування даних цифровими процесорами в КСК на основі фреймів, визначені типи і структури базових фреймів, також наведено оцінки об’ємів надлишковості фреймів стандартних протоколів та визначені класи сигналів на фізичному рівні.
Розроблена класифікація методів ЦОД з врахуванням нелінійних методів, проаналізовані системні характеристики алгоритмів ЦОД на основі статистичних, кореляційних, спектральних, ентропійних та Хемінгових моделей в різних теоретико-числових базисах, що дозволило визначити базові галузі застосування методів рандомізації в комп’ютерних системах.
Запропоновано математичну формалізацію процедури рандомізації на основі оператора , проведені дослідження процедур псевдовипадкової та сигнальної функціонально-орієнтованої рандомізації гратчастих функцій дискретизованих і квантованих сигналів, які дозволили обґрунтувати застосування вагової і невагової процедури рандомізації та покращити наближення до моделей реальних сигналів.
Встановлено властивість періодичності багаторазової рандомізації, досліджено рандомізацію типу впорядкування по зростанню для типових сигналів, що підтвердило потенційні можливості функціональних перетворень сигналів на основі рандомізації. Досліджено системні характеристики ДІ на основі застосування рандомізації, що дозволило встановити постійність статистичних параметрів ДІ та зміну їх спектральних та кореляційних функцій після рандомізації.
Досліджена задача і запропоновано метод цифрової обробки даних та архітектуру процесора приймача ФМ сигналів з використанням процедури рандомізації, що дозволило виконати перетворення гармонічного сигналу в шумоподібний на вході приймача і забезпечити підвищення відношення сигнал/шум на його виході на 20-30% по відношенню до типових схем оптимальних приймачів.
Запропоновано і досліджено метод спектрального аналізу сигналів на основі рандомізації, а також новий метод стиснення даних на основі рандомізованого впорядкування відліків, який забезпечує збільшення коефіцієнта стиснення близько в 3 рази по відношенню до відомих адаптивних методів, в тому числі в базисі Галуа.
Вперше запропонована схемотехнічна реалізація цифрового рандомізатора, а також розроблена архітектура спецпроцесора стиснення даних на основі рандомізації, яка характеризується регулярністю, високою швидкодією та простотою алгоритмів зчитування стиснених даних зовнішніми процесорами цифрової обробки та передавання даних.
Подані матеріали практичного впровадження результатів дисертаційної роботи в установці для повірки промислових лічильників газу ПУЛГ-3. Застосування розробленого методу стиснення інформації дозволило при метрологічних випробуваннях зменшити об’єми даних, які реєструються в архіві, і підлягають довготривалому зберіганню як протоколи повірки метрологічних паспортів.
Публікації автора:
Лазарович І.М. Николайчук Я.М., Дослідження методу цифрової обробки сигналів на основі процедури рандомізації // Розвідка і розробка нафтових і газових родовищ. Серія: Методи та засоби технічної діагностики. – Івано-Франківськ: ІФДТУНГ.-1999.-Т8, №36.-С.94-100.
Лазарович І.М., Николайчук Я.М. Дослідження застосування процедури рандомізації при передаванні сигналів в каналі з шумом // Комп’ютерні технології друкарства: Зб. наук. пр. – Львів, 2000.-№4.-С.314-320.
Лазарович І.М., Николайчук Я.М. Теорія і методи рандомізації цифрових потоків в телекомунікаційних системах // Вісник національного університету “Львівська політехніка”. Радіоелектроніка та телекомунікації. – Львів, 2002.- №440.- С.234-240.
Лазарович І.М. Николайчук Я.М. Метод рандомізації та цифрової обробки інформаційних потоків в системах автоматизації виробничих процесів. // Вісник технологічного університету Поділля. – Хмельницький, 2002. - Т2, №3. - С.91-94.
Лазарович І.М. Метод спектрального аналізу сигналів на основі процедури рандомізації// Вісник національного університету “Львівська політехніка”. Радіоелектроніка та телекомунікації, №464. – Львів, 2003. С.153-157.
Лазарович І.М. Метод рандомізації цифрових даних та його застосування в інформаційно-комп’ютерних системах // Вісник технологічного університету Поділля. – Хмельницький. 2003. - Т.1, №3. - С.135-138.
Lazarowych I.M., Nikolaychuk J.M. Theory and methods of digital streams randomization in telecommunicational systems. // Proc. of the International Conf. TCSET‘2002. – Lviv-Slavsko, Ukraine.-2002.- P.265.
Lazarowych I.M., The Method of Spectral Analysis of Signals Based on Randomization Procedure // Proc. of the International Conf. The Experience of Designing and Application of CAD Systems in Microelectronics САDSM 2003. – Lviv-Slavsko, Ukraine.-2003.- P.124-126.
Lazarowych I.M., Nikolaychuk J.M. Method of randomization and its application for adaptive data compression // Proc. of Second IEEE International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Application IDAACS‘2003 – Lviv, Ukraine, 2003. P.362-364.
Igor Lazarowych. Randomization – perspective direction of digital data processing development and constructing of special processors in computer systems // Proc. of the International Conf. TCSET‘2004. – Lviv-Slavsko, Ukraine.-2004.- P.403-404.
