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

Бережна Ольга Володимирівна. Методи та алгоритми адаптивного рівноважного кодування на основі біноміальних чисел для інформаційних систем. - Рукопис.

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

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

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

1. Проаналізовано проблему підвищення ефективності передачі даних в інформаційних системах. За результатами аналізу виявлено, що перспективним напрямом вирішення цієї проблеми є подальший розвиток методів ефективного кодування дискретних повідомлень в інформаційних каналах. Обґрунтовано необхідність проведення дослідження можливості створення високоефективних адаптивних систем передачі даних з використанням рівноважних кодів. Поставлені задачі дослідження.

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

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

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

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

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

7. Алгоритми адаптивного рівноважного кодування на основі біномі-альних чисел застосовані науково-виробничим колективним підприємством "Преобразователь" (м.Суми) в проекті автоматизованої системі управління, контролю і обліку електроенергії та прийняті ВАТ "Сумське МНВО ім. М.В. Фрунзе" до використання в комп'ютеризованих системах управління технологічних комплексів і в АСУ об'єднання. Розроблені програми і алгоритми використовуються в навчальному процесі Сумського державного університету.

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

1. Бережная О.В. О допустимых значениях параметров равновесного кода в системе передачи данных //Автоматика. Автоматизация. Электротехнические комплексы и системы. - Херсон: ХГТУ. - 1999. - №1. - C. 58-64.

2. Соловей В.А., Бережная О.В. Нумерация равновесных кодов на основе биномиальных чисел //Вісник Сумського державного університету. - 1994. - №2. - C. 74-77.

3. Борисенко А.А., Бережная О.В., Кулик И.А. Устройство помехоустойчивого кодирования на основе биномиальных кодов //Вісник Сумського державного університету. - 1997. - №2(8). - C. 93-96.

4. Борисенко А.А., Бережная О.В., Кулик И. А. Оценка помехоустойчивости системы передачи данных на основе равновесных кодов //Вісник Сумського державного університету. - 1999. - №1. - C. 79-82.

5. Бережная О.В. Наблюдаемость статистических характеристик процесса передачи дискретных сообщений в системе передачи данных с переспросами при использовании равновесного кода //Проблемы создания новых машин и технологий: Научные труды КГПИ. - Кременчуг: КГПИ, 1999. - Вып.1. - C. 31-36.

6. Бережная О.В. О разрешимости задачи минимизации длины равновесных кодовых комбинаций //Проблемы создания новых машин и технологий: Научные труды КГПИ. - Кременчуг: КГПИ, 2000. - Вып. 1/2000(8). - C. 353-358.

7. Бережная О.В., Борисенко А.А. Оптимизация параметров равновесного кода в адаптивной системе передачи данных //4-й Международный форум "Радиоэлектроника и молодежь в XXI веке": Научные труды ХГТУРЭ. - Харьков. - 2000. - C. 165-166.

8. Бережная О.В. Алгоритм нумерации двоичных последовательностей на основе биномиальных чисел //Научно-техническая конференция "Техника и физика электронных систем и устройств".-Сумы: СумГУ.-1995.- С. 152-153.

9. Kulik I.A., Berezhnaya O.V., Arbuzov V.V. High-speed compression methods for physical experimental results //Book of Abstracts of Second International Conference MPSL'96. - Sumy (Ukraine). - 1996. - P. 68.

10. Бережная О.В., Онанченко Ю.Е. Устройство нумерации равновесных кодов //Научно-техническая конференция преподавателей, сотрудников, аспирантов и студентов физико-технического факультета. - Сумы: СумГУ. - 1997. - С. 57.

11. Арбузов В.В., Бережная О.В. О повышении качества передачи телевизионной информации //Науково-методична конференція "Використання комп'ютерних технологій у навчальному процесі". - Харків: ХДТУРЕ. - 1997.- С. 198-199.

12. Бережная О.В., Новиков В.Б. Имитационное моделирование процесса передачи данных в адаптивных системах //Научно-техническая конференция преподавателей, сотрудников, аспирантов и студентов физико-технического факультета. - Сумы: СумГУ. - 1998. - С. 44-45.

13. Бережная О.В., Линник В.Н., Солдатенко А.В., Солдатенко О.М. Адаптивная система связи на основе равновесных кодов //Научно-техническая конференция преподавателей, сотрудников, аспирантов и студентов физико-технического факультета. - Сумы: СумГУ. - 1999. - С. 100.

14. Бережная О.В., Козачек А.В., Малярчук А.С. Алгоритм выбора параметров равновесного кода //Научно-техническая конференция преподавателей, сотрудников, аспирантов и студентов физико-технического факультета. - Сумы: СумГУ. - 2000. - С. 29.