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

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2010
• Hauptverfasser: Терещенко, А.Н., Мельникова, С.С., Гнатив, Л.А., Задирака, В.К., Кошкина, Н.В
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2010
• Schlagworte: Методы обработки информации
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/210727
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос.

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