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

dc.contributor.authorТерещенко, А.Н.
dc.contributor.authorМельникова, С.С.
dc.contributor.authorГнатив, Л.А.
dc.contributor.authorЗадирака, В.К.
dc.contributor.authorКошкина, Н.В
dc.date.accessioned2025-12-15T19:20:52Z
dc.date.issued2010
dc.description.abstractПоказано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані, необхідні для обчислень згорток розрядністю 8 і 16. Наведено формули обчислень циклічної згортки довжиною N = 2ⁿ з використанням перетворення Уолша. Описано резерви оптимізації обчислень.
dc.description.abstractIt 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.
dc.identifier.citationРеализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос.
dc.identifier.doi10.1615/JAutomatInfScien.v42.i4.40
dc.identifier.issn0572-2691
dc.identifier.udc681.3:519
dc.identifier.urihttps://nasplib.isofts.kiev.ua/handle/123456789/210727
dc.language.isoru
dc.publisherІнститут кібернетики ім. В.М. Глушкова НАН України
dc.relation.ispartofПроблемы управления и информатики
dc.statuspublished earlier
dc.subjectМетоды обработки информации
dc.titleРеализация операции умножения с использованием преобразования Уолша
dc.title.alternativeРеалізація операції множення з використанням перетворення Уолша
dc.title.alternativeCalculation of multiplication with using Walsh transform
dc.typeArticle

Файли

Оригінальний контейнер

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
09-Tereschenko.pdf
Розмір:
1.32 MB
Формат:
Adobe Portable Document Format

Контейнер ліцензії

Зараз показуємо 1 - 1 з 1
Завантаження...
Ескіз
Назва:
license.txt
Розмір:
817 B
Формат:
Item-specific license agreed upon to submission
Опис: