Коноплянко З.Д. Теорія побудови і кодування просторових k-значних структур

Дисертація на здобуття наукового ступеня доктора технічних наук. - Львів: Державний науково-дослідний інститут інформаційної інфраструктури. - 2005. - 282 с.Спеціальність 01.05.02 – математичне моделювання та обчислювальні методиНауковий консультант: д.т.н., професор Бондаренко М.Ф.Мета роботи: Дослідження та розроблення основ теорії побудови та кодування високоефективних обчислювальних k-значних структур із просторовим відображенням інформації.Наукова новизна: У дисертації розроблено новий напрям у теорії побудови k-значних структур та кодування для високоефективних обчислювальних структур і систем, що базується на принципі симбіозу дискретно-аналогових та цифрових методів і засобів та застосуванням взаємопов’язаних методів подання k-значної структури у вигляді єдиного інформаційного каналу, математичних моделях точності дії, перепускної здатності каналів із k-значним кодуванням, функціональних побудов k-значних логік, надійності, методах оптимізації параметрів k-значних структур.Практична цінність: Запропоновано структурні та математичні методи синтезу надшвидкодіючих універсальних k-значних функціональних перетворювачів, пристроїв зовнішнього обміну, комутаційних елементів та операційних пристроїв і структур, високу ефективність яких обґрунтовано теоретично і підтверджено практично.Структура дисертаційної роботи:Вступ.
Аналіз закономірностей побудови k-значних статичних мікроелектронних структур.
Термінологічний аналіз та обґрунтування принципу симбіозу.
Архітектурно-логічні побудови цифрових і k-значних структур.
Дослідження архітектур просторових цифрових комутаторів.
Завдання аналізу та оцінки надійностi k-значних структур.
Математичні моделі k-значного кодування.
Методи і засоби k-значного кодування з надлишком.
Дослідження метричних властивостей k-значних кодів.
Вибір перспективних шляхів побудови просторових k-значних структур.
Висновки до першого розділу.
Узагальнена теорія побудови високоефективних просторових статичних k-значних структур.
Структура k-значної площинно-просторової комірки.
Формалізація принципу симбіозу багатовходових k-значних структур.
Метричні властивості k-значних комутаційних структур.
Аналіз узагальнених статистичних параметрів k-значних структур.
Аналіз точності дії статичних k-значних структур.
Висновки до другого розділу.
Методи оцінки параметрів каналів із k-значним кодуванням.
Ентропійні параметри k-значних каналів без завад.
Властивості симетричних каналів із k-значним кодуванням.
Імовірність помилки під час декодування k-значних систематичних кодів.
Необхідна вносима надлишковість статичних просторових k-значних структур.
Висновки до третього розділу.
Математичні моделі кодування кодами Ріда – Соломона з крос-перемежуванням (CIRC-кодами).
Математичні моделі декодування CIRC-кодів.
Синтез алгоритмів k-значного кодування/декодування.
Способи організації обчислень та синтезу структур операційних засобів CIRC-кодера/декодера.
Аналіз принципів побудови та дії двокаскадного CIRC-декодера.
Порівняльний аналіз стратегій декодування CIRC-декодерів.
Висновки до четвертого розділу.
Принципи побудови k-значних просторових пристроїв зовнішнього обміну (ПЗО).
Класифікації просторових k-значних структур.
Узагальнений рекурсивний структурний та формальний синтез ПЗО.
Методи побудови рекурсивних струмових та потенційних ПЗО.
Синтез просторових комутаторів k-значних сигналів.
Висновки до п’ятого розділу.
Математичні моделі, методи і структурні побудови універсальних функціональних перетворювачів (УФП) просторового типу.
Моделі та методи структурного синтезу просторових УФП.
Математичні моделі комбінаційного синтезу проміжних дешифраторів УФП.
Моделі та методи структурного синтезу в АСП просторових УФП.
Моделі та методи синтезу в АСП проміжних дешифраторів УФП.Моделі та методи синтезу в АСП багатовходових УФП.
Висновки до шостого розділу.
Синтез та реалізація k-значних операційних пристроїв новітніх обчислювальних систем
Класифікація операційних пристроїв.
Паралельний нагромаджувальний підсумовувач k-значних AN + B-кодів.
Чотиризначний матричний множник елементів поля Ґалуа GF(28).
Побудова паралельного конвеєрного арифметичного пристрою.
Метод та засоби регенерування k-значних цифрових послідовностей.
Висновки до сьомого розділу.
Основнi результати роботи та висновки.
Список використаних джерел.