-
Ключові слова:
коди Ріда-Маллєра, коды Рида-Маллера ; перетворення Уолша, преобразование Уолша ; розпаралелювання, распараллеливание ; системи відкритого шифрування, системы открытого шифрования
-
Анотація:
У дисертаційній роботі досліджені дискретні перетворювання в ортогональних базисах, а також алгоритмічно-програмна реалізація цих перетворювань в науково-технічній задачі кодування і декодування кодів Ріда-Маллєра першого порядку для систем відкритого шифрування. Алгоритми швидких перетворювань Уолша в матричній формі представлені у виді граф-схеми. Розглянуті способи розпаралелювання перетворювань Уолша. Розроблений математичний апарат узагальнених кронекеровських добутків матриць. Отримані алгоритми швидких перетворювань Уолша і Фур'є без переставлення початкових даних у вигляді двійковості інверсії і оберненого коду Грея. Указані області застосування спектрального аналізу в реальному масштабі часу. Запропоновані рекурентні алгоритми представлень перетворювань Уолша трьох видів (згідно упорядкування). Довів свою ефектив- ність векторний алгоритмз використанням стандартної матриці Уолша-Адамара другого порядку.
-
Теми документа
-
УДК // Багатоканальний телефонний зв'язок
-
УДК // Інтеграл Фур'є та перетворення Фур'є
-
УДК // Моделювання з використанням математичних моделей
-
УДК // Шифрування
|