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

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

Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані, необхідні для обчислень згорток розрядністю 8 і 16. Наведено формули обчислень циклічної згортки довжиною N = 2ⁿ з використанням перетворення Уолша. Описано резерви оптимізації обчислень. It is shown how to calculate the multiplication based on circular convolution and how to calculate the circular convolution using Walsh transform. The number of single precision multiplications is given. The method is illustrated with calculation of 4 and 8-length convolutions. The data for calculation of 8 and 16-length convolution are given. The N = 2ⁿ-length convolution calculation formulas with using Walsh transform are given. Calculation optimization reserves are described.