Дисертація на здобуття наукового ступеня доктора технічних наук за
спеціальністю 01.05.02 – математичне моделювання та обчислювальні
методи / Державний науково-дослідний інститут інформаційної
інфраструктури. – Львів, .
Дисертацію присвячено задачам дослідження та розроблення основ теорії побудови та кодування високоефективних обчислювальних k-значних структур із просторовим відображенням інформації. У дисертації розроблено новий напрям у теорії побудови k-значних структур та кодування для високоефективних обчислювальних структур і систем, що базується на принципі симбіозу дискретно-аналогових та цифрових методів і засобів та застосуванням взаємопов’язаних методів подання k-значної структури у вигляді єдиного інформаційного каналу, математичних моделях точності дії, перепускної здатності каналів із k-значним кодуванням, функціональних побудов k-значних логік, надійності, методах оптимізації параметрів k-значних структур. Запропоновано структурні та математичні методи синтезу надшвидкодіючих універсальних k-значних функціональних перетворювачів, пристроїв зовнішнього обміну, комутаційних елементів та операційних пристроїв і структур, високу ефективність яких обґрунтовано теоретично і підтверджено практично.
ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ.
ВСТУП.
РОЗДІЛ
1. АНАЛІЗ ЗАКОНОМІРНОСТЕЙ ПОБУДОВИ k-ЗНАЧНИХ СТАТИЧНИХ МІКРОЕЛЕКТРОННИХ СТРУКТУР.
Термінологічний аналіз та обґрунтування принципу симбіозу.
Архітектурно-логічні побудови цифрових і k-значних структур.
Дослідження архітектур просторових цифрових комутаторів.
Завдання аналiзу та оцiнки надiйностi k-значних структур.
Математичні моделі k-значного кодування.
Методи і засоби k-значного кодування з надлишком.
Дослідження метричних властивостей k-значних кодів.
Вибір перспективних шляхів побудови просторових k-значних структур.
Висновки до першого розділу.
РОЗДІЛ
2. УЗАГАЛЬНЕНА ТЕОРІЯ ПОБУДОВИ ВИСОКОЕФЕКТИВНИХ ПРОСТОРОВИХ СТАТИЧНИХ k-ЗНАЧНИХ СТРУКТУР.
Структура k-значної площинно-просторової комірки.
Формалізація принципу симбіозу багатовходових k-значних структур.
Метричні властивості k-значних комутацiйних структур.
Аналіз узагальнених статистичних параметрів k-значних структур.
Аналiз точності дії статичних k-значних структур.
Висновки до другого розділу.
РОЗДІЛ
3. МЕТОДИ ОЦІНКИ ПАРАМЕТРІВ КАНАЛІВ ІЗ k-ЗНАЧНИМ КОДУВАННЯМ.
Ентропійні параметри k-значних каналів без завад.
Властивості симетричних каналів із k-значним кодуванням.
Імовiрнiсть помилки пiд час декодування k-значних систематичних кодiв.
Необхідна вносима надлишковість статичних просторових k-значних структур.
Висновки до третього розділу.
РОЗДІЛ
4. МОДЕЛІ, АЛГОРИТМИ ТА СТРУКТУРИ k-ЗНАЧНОГО КОДУВАННЯ СИСТЕМАТИЧНИМИ КОДАМИ.
Математичні моделі кодування кодами Ріда – Соломона з крос-перемежуванням (CIRC-кодами).
Математичні моделі декодування CIRC-кодів.
Синтез алгоритмів k-значного кодування/декодування.
Способи організації обчислень та синтезу структур операційних засобів CIRC-кодера/декодера.
Аналіз принципів побудови та дії двокаскадного CIRC-декодера.
Порівняльний аналіз cтратегій декодування CIRC-декодерів.
Висновки до четвертого розділу.
РОЗДІЛ
5. ПРИНЦИПИ ПОБУДОВИ k-ЗНАЧНИХ ПРОСТОРОВИХ ПРИСТРОЇВ ЗОВНІШНЬОГО ОБМІНУ (ПЗО).
Класифікації просторових k-значних структур.
Узагальнений рекурсивний структурний та формальний синтез ПЗО.
Методи побудови рекурсивних струмових та потенційних ПЗО.
Синтез просторових комутаторів k-значних сигналів.
Висновки до п’ятого розділу.
РОЗДІЛ
6. МАТЕМАТИЧНІ МОДЕЛІ, МЕТОДИ І СТРУКТУРНІ ПОБУДОВИ УНІВЕРСАЛЬНИХ ФУНКЦІОНАЛЬНИХ ПЕРЕТВОРЮВАЧІВ (УФП) ПРОСТОРОВОГО ТИПУ.
Моделі та методи структурного синтезу просторових УФП.
Математичні моделі комбінаційного синтезу проміжних дешифраторів УФП.
Моделі та методи структурного синтезу в АСП просторових УФП.
Моделі та методи синтезу в АСП проміжних дешифраторів УФП.
Моделі та методи синтезу в АСП багатовходових УФП.
Висновки до шостого розділу.
РОЗДІЛ
7. СИНТЕЗ ТА РЕАЛIЗАЦIЯ k-ЗНАЧНИХ ОПЕРАЦIЙНИХ ПРИСТРОЇВ НОВІТНІХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМ.
Класифікація операційних пристроїв.
Паралельний нагромаджувальний підсумовувач k-значних AN + B-кодів.
Чотиризначний матричний множник елементів поля Ґалуа GF(28).
Побудова паралельного конвеєрного арифметичного пристрою.
Метод та засоби регенерування k-значних цифрових послiдовностей.
Висновки до сьомого розділу.
ОСНОВНI РЕЗУЛЬТАТИ РОБОТИ ТА ВИСНОВКИ.
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ.
Дисертацію присвячено задачам дослідження та розроблення основ теорії побудови та кодування високоефективних обчислювальних k-значних структур із просторовим відображенням інформації. У дисертації розроблено новий напрям у теорії побудови k-значних структур та кодування для високоефективних обчислювальних структур і систем, що базується на принципі симбіозу дискретно-аналогових та цифрових методів і засобів та застосуванням взаємопов’язаних методів подання k-значної структури у вигляді єдиного інформаційного каналу, математичних моделях точності дії, перепускної здатності каналів із k-значним кодуванням, функціональних побудов k-значних логік, надійності, методах оптимізації параметрів k-значних структур. Запропоновано структурні та математичні методи синтезу надшвидкодіючих універсальних k-значних функціональних перетворювачів, пристроїв зовнішнього обміну, комутаційних елементів та операційних пристроїв і структур, високу ефективність яких обґрунтовано теоретично і підтверджено практично.
ПЕРЕЛІК УМОВНИХ ПОЗНАЧЕНЬ.
ВСТУП.
РОЗДІЛ
1. АНАЛІЗ ЗАКОНОМІРНОСТЕЙ ПОБУДОВИ k-ЗНАЧНИХ СТАТИЧНИХ МІКРОЕЛЕКТРОННИХ СТРУКТУР.
Термінологічний аналіз та обґрунтування принципу симбіозу.
Архітектурно-логічні побудови цифрових і k-значних структур.
Дослідження архітектур просторових цифрових комутаторів.
Завдання аналiзу та оцiнки надiйностi k-значних структур.
Математичні моделі k-значного кодування.
Методи і засоби k-значного кодування з надлишком.
Дослідження метричних властивостей k-значних кодів.
Вибір перспективних шляхів побудови просторових k-значних структур.
Висновки до першого розділу.
РОЗДІЛ
2. УЗАГАЛЬНЕНА ТЕОРІЯ ПОБУДОВИ ВИСОКОЕФЕКТИВНИХ ПРОСТОРОВИХ СТАТИЧНИХ k-ЗНАЧНИХ СТРУКТУР.
Структура k-значної площинно-просторової комірки.
Формалізація принципу симбіозу багатовходових k-значних структур.
Метричні властивості k-значних комутацiйних структур.
Аналіз узагальнених статистичних параметрів k-значних структур.
Аналiз точності дії статичних k-значних структур.
Висновки до другого розділу.
РОЗДІЛ
3. МЕТОДИ ОЦІНКИ ПАРАМЕТРІВ КАНАЛІВ ІЗ k-ЗНАЧНИМ КОДУВАННЯМ.
Ентропійні параметри k-значних каналів без завад.
Властивості симетричних каналів із k-значним кодуванням.
Імовiрнiсть помилки пiд час декодування k-значних систематичних кодiв.
Необхідна вносима надлишковість статичних просторових k-значних структур.
Висновки до третього розділу.
РОЗДІЛ
4. МОДЕЛІ, АЛГОРИТМИ ТА СТРУКТУРИ k-ЗНАЧНОГО КОДУВАННЯ СИСТЕМАТИЧНИМИ КОДАМИ.
Математичні моделі кодування кодами Ріда – Соломона з крос-перемежуванням (CIRC-кодами).
Математичні моделі декодування CIRC-кодів.
Синтез алгоритмів k-значного кодування/декодування.
Способи організації обчислень та синтезу структур операційних засобів CIRC-кодера/декодера.
Аналіз принципів побудови та дії двокаскадного CIRC-декодера.
Порівняльний аналіз cтратегій декодування CIRC-декодерів.
Висновки до четвертого розділу.
РОЗДІЛ
5. ПРИНЦИПИ ПОБУДОВИ k-ЗНАЧНИХ ПРОСТОРОВИХ ПРИСТРОЇВ ЗОВНІШНЬОГО ОБМІНУ (ПЗО).
Класифікації просторових k-значних структур.
Узагальнений рекурсивний структурний та формальний синтез ПЗО.
Методи побудови рекурсивних струмових та потенційних ПЗО.
Синтез просторових комутаторів k-значних сигналів.
Висновки до п’ятого розділу.
РОЗДІЛ
6. МАТЕМАТИЧНІ МОДЕЛІ, МЕТОДИ І СТРУКТУРНІ ПОБУДОВИ УНІВЕРСАЛЬНИХ ФУНКЦІОНАЛЬНИХ ПЕРЕТВОРЮВАЧІВ (УФП) ПРОСТОРОВОГО ТИПУ.
Моделі та методи структурного синтезу просторових УФП.
Математичні моделі комбінаційного синтезу проміжних дешифраторів УФП.
Моделі та методи структурного синтезу в АСП просторових УФП.
Моделі та методи синтезу в АСП проміжних дешифраторів УФП.
Моделі та методи синтезу в АСП багатовходових УФП.
Висновки до шостого розділу.
РОЗДІЛ
7. СИНТЕЗ ТА РЕАЛIЗАЦIЯ k-ЗНАЧНИХ ОПЕРАЦIЙНИХ ПРИСТРОЇВ НОВІТНІХ ОБЧИСЛЮВАЛЬНИХ СИСТЕМ.
Класифікація операційних пристроїв.
Паралельний нагромаджувальний підсумовувач k-значних AN + B-кодів.
Чотиризначний матричний множник елементів поля Ґалуа GF(28).
Побудова паралельного конвеєрного арифметичного пристрою.
Метод та засоби регенерування k-значних цифрових послiдовностей.
Висновки до сьомого розділу.
ОСНОВНI РЕЗУЛЬТАТИ РОБОТИ ТА ВИСНОВКИ.
СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ.