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

Abstract

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

Keywords

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