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

• Veröffentlicht in: Проблемы управления и информатики
• Datum: 2010
• Hauptverfasser: Терещенко, А.Н., Мельникова, С.С., Гнатив, Л.А., Задирака, В.К., Кошкина, Н.В
• Format: Artikel
• Sprache: Russisch
• 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. Представлено дані, необхідні для обчислень згорток розрядністю 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.