Registration Number
0411U004183, Candidate dissertation
Status
к.т.н.
Date
16-06-2011
popup.evolution
.
Title
Models and methods of orthogonal discrete changes of Walsh and their usage in the systems of open encoding
Author
Kozhukhovska Olga Andrijvna,
popup.head Lega Jurij Grigorovich
popup.opponent Положаєнко Сергій Анатолійович
popup.opponent Білецький Анатолій Якович
popup.rada
Cherkasy State Tehnological University
Description
Об'єкт дослідження - процеси удосконалення систем відкритого шифрування. Предметом дослідження є моделі та методи ортогональних дискретних перетворювань Фур'є і Уолша та їх використання при шифруванні інформації на базі кодів Ріда-Маллєра для системи відкритого шифрування. Методи дослідження базуються на використанні алгебри матриць, математичного апарату узагальнених кронекеровських добутків матриць, елементів теорії цифрової обробки сигналів та кодування, векторизації швидких перетворювань Фур'є і Уолша. Розроблені моделі і методи узагальнених кронекеровських добутків матриць і розглянуті їх основні властивості, що дозволило використовувати їх для розпаралелювання і векторизації матриць ортогональних дискретних перетворювань і покращити часовий показник обчислення. На основі узагальнених кронекеровських добутків матриць удосконалені методи розпаралелювання і векторизації матриць Фур'є і Уолша, що дозволяє використовувати їх для реалізації в реальному часі, а також у векторному режимі і скорочувати об'єм необхідної пам'яті комп'ютерної системи. Розроблений метод переходу із базису функцій Уолша у базис функцій Фур'є, що дозволило отримати алгоритми швидких перетворювань Уолша і Фур'є без переставлень початкових даних у вигляді закону двійкової інверсії і оберненого коду Грея. Удосконалена організація векторних обчислень алгоритмів швидких перетворювань Фур'є і Уолша, що дозволяє проводити аналіз векторних алгоритмів указаних перетворювань за допомогою алгоритмів розщеплення та Джентлмена-Сенде. Модифіковані ряд методів кодування і декодування кодів Ріда-Маллєра першого порядку з використанням швидких перетворювань Уолша-Адамара і Уолша-Пелі, що дозволило реалізувати їх в режимі реального часу і у векторному режимі для комп'ютерів з архітектурою команд типу "одна команда, багато даних" на базі моделей оптимізованих ортогональних дискретних перетворювань для задачі кодування за Рідом-Маллєром в системі відкритого шифрування. Отримані результати впроваджені в промисловість та навчальний процес Черкаського державного технологічного університету.
Registration Date
2011-07-05
popup.nrat_date
2020-04-04 / 2026-06-30