Реализация операции умножения с использованием преобразования Уолша

• Published in: Проблемы управления и информатики
• Date: 2010
• Main Authors: Терещенко, А.Н., Мельникова, С.С., Гнатив, Л.А., Задирака, В.К., Кошкина, Н.В
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Subjects: Методы обработки информации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/210727
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос.

Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані...