ЦИФРОВА ОБРОБКА ІНФОРМАЦІЇ В РОЗОСЕРЕДЖЕНИХ СИСТЕМАХ УПРАВЛІННЯ ІЗ ЗАСТОСУВАННЯМ ШВИДКОГО ОРТОГОНАЛЬНОГО ПЕРЕТВОРЕННЯ НА ОСНОВІ ТРІЙКОВИХ СИМЕТРИЧНИХ ФУНКЦІЙ

Abstract

Метою дослідження є синтез швидкого перетворення на основі ортогонального, побудованого з використанням системи трійкових симетричних функцій та оцінювання ефективності його застосування за критерієм операційної складності. Результати досліджень. Розглядається ортогональне перетворення на основі трійкових симетричних функцій та його ефективність за критерієм операційної складності. На основі даного ортогонального перетворення синтезоване швидке перетворення за принципом divide-and-conquer. Проведений порівняльний аналіз ефективності розробленого швидкого перетворення з ортогональними перетвореннями Уолша-Адамара та Хаара за критерієм операційної складності. Розроблене швидке перетворення дозволяє реалізувати переваги ортогонального перетворення на основі трійкових симетричних функцій у задачах цифрової обробки інформації, пов’язаних з ущільненням даних. Наукова новизна отриманих результатів полягає в синтезі швидкого ортогонального перетворення на основі трійкових симетричних функцій та порівнянні ефективності його застосування за критерієм операційної складності з перетвореннями Уолша-Адамара та Хаара. Подальші дослідження полягають у розробці та дослідженні альтернативних шляхів реалізації швидкого перетворення та порівняльному оцінюванні ефективності перетворення за відмінними від операційної складності та ступеня декореляції коефіцієнтів перетворення критеріями.

Keywords

• цифрова обробка інформації
• трійкові симетричні функції
• швидке ортогональне перетворення
• divide-and-conquer