Реализация операции умножения с использованием преобразования Уолша
| dc.contributor.author | Терещенко, А.Н. | |
| dc.contributor.author | Мельникова, С.С. | |
| dc.contributor.author | Гнатив, Л.А. | |
| dc.contributor.author | Задирака, В.К. | |
| dc.contributor.author | Кошкина, Н.В | |
| dc.date.accessioned | 2025-12-15T19:20:52Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані, необхідні для обчислень згорток розрядністю 8 і 16. Наведено формули обчислень циклічної згортки довжиною N = 2ⁿ з використанням перетворення Уолша. Описано резерви оптимізації обчислень. | |
| dc.description.abstract | 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. | |
| dc.identifier.citation | Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос. | |
| dc.identifier.doi | 10.1615/JAutomatInfScien.v42.i4.40 | |
| dc.identifier.issn | 0572-2691 | |
| dc.identifier.udc | 681.3:519 | |
| dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/210727 | |
| dc.language.iso | ru | |
| dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | |
| dc.relation.ispartof | Проблемы управления и информатики | |
| dc.status | published earlier | |
| dc.subject | Методы обработки информации | |
| dc.title | Реализация операции умножения с использованием преобразования Уолша | |
| dc.title.alternative | Реалізація операції множення з використанням перетворення Уолша | |
| dc.title.alternative | Calculation of multiplication with using Walsh transform | |
| dc.type | Article |
Файли
Оригінальний контейнер
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
- Опис: