Анотація до роботи:

Фаллагі Алі. Методи і засоби формування спеціалізованих псевдовипадкових керованих двійкових послідовностей. – Рукопис.

Дисертація на здобуття ученого ступеня кандидата технічних наук за спеціальністю 05.13.05 – Елементи і пристрої обчислювальної техніки та систем управління. - Національний технічний університет України “Київський політехнічний інститут”. – Київ, 2007.

Дисертаційна робота присвячена питанням розробки методів і засобів формування послідовності керованих псевдовипадкових двійкових сигналів і векторів, створено структурні методи і відповідні апаратурні засоби формування послідовностей псевдовипадкових наборів із заданою вагою, обґрунтовано вибір критеріїв, відповідно до яких на етапі проектування можна забезпечити необхідні значення основних параметрів формувачів послідовностей з одночасним керуванням по двох залежних параметрах (імовірність появи одиничного сигналу та імовірність переключення), розроблено систему критеріїв оцінки показників якості імовірносних послідовностей, що генеруються, на основі яких запропоновані методики моделювання генеруючих структур, сформульовано вимоги до функціонального призначення основних програмних модулів системи моделювання спеціалізованих структурних засобів генерації керованих псевдовипадкових послідовностей.

В дисертаційній роботі приведені результати наукових досліджень, спрямованих на вирішення складної науково-технічної проблеми розробки ефективних структурних методів синтезу спеціалізованих апаратних засобів генерації керованих псевдовипадкових двійкових послідовностей і послідовностей двійкових векторів. До основних результатів роботи можна віднести наступне.

1. В результаті порівняльного аналізу відомих методів і засобів формування псевдовипадкових послідовностей виявлена доцільність використання регістрових структур на елементах пам'яті рахункового типу, і це дає кращі кореляційні властивості генераторів, ніж традиційні схеми формування послідовностей рівноімовірних сигналів.

2. Запропоновано і досліджено структурні методи і відповіді апаратурні засоби формування послідовностей псевдовипадкових двійкових наборів зі змінюваною вагою. В якості бази для побудови таких спеціалізованих пристроїв запропоновано використання класичного ГПВЧ у сполученні із додатковою спеціальною регістровою структурою, схемотехнічні особливості якої визначають основні параметри вихідної послідовності рівновагових наборів.

3. Розроблено оригінальний структурний метод формування послідовностей з можливістю керування за двома параметрами (ймовірність стану та ймовірність переключення), який базується на конкатенації векторів, що псевдовипадково вибираються з типової схеми пам’яті, завдяки чому можна значно підвищити ефективність процедур тестування складних цифрових об’єктів або розширити функціональні можливості контрольно-діагностичного обладнання.

4. Складено методику та отримано аналітичні співвідношення для оцінки похибки, що виникає в процесі формування ПВП із можливістю керування двома імовірнісними параметрами на базі урахування найбільш суттєвих складових похибки, а саме: погрішності, обумовленої представленням необхідних значень імовірностей у форматі двійкових чисел, похибки формування опорних ПВП, що визначають вихідні параметри генератора, і похибки, зв'язаної з логічним об'єднанням опорних ПВП на виході генератора .

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

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

Публікації автора:

1. Гроль В.В., Романкевич А.М., Фаллаги Али. Генерация ПС-последовательностей с управлением по двум параметрам // Вісник НТУУ “КПІ”.- Інформатика, управління та ОТ.-2006.- №45.-С.85-92 (розроблено методику заповнення схем пам’яті генератора з метою одержання необхідних статистичних характеристик керованої вихідної послідовності).

2. Гроль В.В., Лупанова Р.И., Фаллаги Али. О генерации псевдослучайных последовательностей двоичных равновесных наборов // Вісник НТУУ “КПІ”.- Інформатика, управління та ОТ.-2004.- Вип.42.-С. 11-19 (розроблено логічну структуру схеми об'єднання розрядів керованого генератора псевдовипадкових послідовностей, а також методика оцінки розрядності зсувної регістрової групи).

3. Гроль В.В., Хедаятоллах Бахтари, Фаллаги Али. Структурный метод формирования последовательностей двоичных псевдослучайных (n,k)-векторов при моделировании ОМС // Теоретические проблемы информатики и ее приложения: Сб.науч.тр., Под ред. проф. А.А.Сытника.-Изд-во Сарат. ун-та, 2007.- Вып. 7.-С.36-43 (сформульовано вимоги до параметрів генеруючої структури та розроблено алгоритм процедури програмування імовірності вихідних двійкових сигналів).

4. Гроль В.В., Романкевич В.А., Фаллаги Али, Фесенюк А.П. Оценка погрешности формирования управляемых псевдослучайных последовательностей // Вісник Хмельницького Національного університету, Хмельницький, 2007.-т.1.- с. 149-153 (складено методику оцінки впливу на результуючу похибку генерованої послідовності способу завдання ймовірностей за допомогою двійкових наборів перетворювачів “код-ймовірність”).

5. Romankevych A., Grol V., Fallahi Ali Structural Method of Pseudorandom Fixed Weight Binary Pattern Sequences Generation // Proceedings of IEEE East-West Design & Test Workshop,- Russia, Sochi, September 2006.- p. 217-221 (сформульовано вимоги до структури формувача послідовностей псевдовипадкових рівновагових наборів та запропоновано схемотехнічну реалізацію комбінаційну частину генератора).

6. Романкевич А.М., Гроль В.В., Фаллаги Али. Генерация ПС-последовательностей двоичных наборов с управляемым законом распределения // Інформаційно-керуючі системи на залізничному транспорті. Тези доповідей.- 2005.- №5.- С. 97 (розроблено алгоритм настроювання схеми оперативної пам’яті з урахуванням закону розподілу ймовірностей вихідних сигналів).

7. Романкевич А.М., Фаллаги Али, Фесенюк А.П., Скрицкий А.В. О погрешности генератора псевдослучайных последовательностей, управляемого по двум параметрам // Інформаційно-керуючі системи на залізничному транспорті. Тези доповідей.- 2006.- №5.- С. 103-104 (одержано аналітичні співвідношення для оцінки складової частини похибки вихідної послідовності, яка обумовлена особливостями побудови перетворювачів “код-ймовірність”).

8. Романкевич А.М., Фаллаги Али, Лупанова Р.И., Фесенюк А.П. О формировании псевдослучайных последовательностей с управляемыми параметрами // Труды 7-й МНПК СИЭТ-2006 Одесса.- 2006.- С. 152 (розроблено метод та алгоритм формування вихідної керованої послідовності на основі конкатенації двійкових багаторозрядних векторів).